שומרים על קירות....

stock-photo-12006590-woman-in-a-museumבמוזיאון לתערוכות ציורים יש עשרים קירות וכל קיר מאונך לקירות הסמוכים לו.

מהו המספר הקטן של שומרים שצריך להציב כך שכל הקירות יהיו תחת תצפית כל הזמן?

 

 

תחשבו על המקרה -המצב הכי "גרוע" שאפשרי...

 

 

 

הוספת תגובה

תגובות (5)

  • עמית

    חמישה שומרים,
    גם בתרחישים הכי גרועים, אם נציב שומר בפינה אחת, ונדלג על הפינה הבאה משום שהיא נמצאת בטווחי הראייה של השומר הראשון והשומר הבא שנציב, נגיע למצב בו יש לנו עשר פינות - חמישה שומרים.

    כתובת URL מקוצרת:
  • שירה

    לא משנה זה נהרס.............

    כתובת URL מקוצרת:
  • שירה

    אם זה החדר אז:

    ..... ......
    . * . . * .
    ..... ........ .......
    .* .
    . .
    ..... ........ .......
    . . . .
    ..... ......

    ..= קיר
    *= שומר

    כתובת URL מקוצרת:
  • שיר

    שישה שומרים?

    כתובת URL מקוצרת:
  • ערן

    שומר אחד

    כתובת URL מקוצרת:

תגובות אחרונות

שולמית גבריאלוב
גמני שואלת. אולי כדאי להמחיש את הפתרון עם גפרורים.
יבגני
כתבתי תוכנה ואחרי שעות של חישוב (בהתאם לבעיה עם פתרון אקספוננציאלי) קיבלתי פיתרון המצורף בהמשך.הפיתר...
אלי
ילד ראשון לא לקח.השני לקח2.השלישי לקח 1.רביעי לקח 1. חמישילקח 1.שישי לקח1.אז ילד שני נתן לראשון1 כי ...
תהילה
‏מה פתאום יש לפחות ‏שלוש ילדים