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

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

 

 

רמז דק

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

 

 

 

הוספת תגובה

תגובות (5)

  • עמית

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

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

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

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

    אם זה החדר אז:

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

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

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

    שישה שומרים?

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

    שומר אחד

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