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

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

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

 

 

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

 

 

 

הוספת תגובה

תגובות (5)

  • עמית

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

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

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

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

    אם זה החדר אז:

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

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

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

    שישה שומרים?

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

    שומר אחד

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

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

מתיתיהו
אבל איך איפה בחידה כתוב ששני נוסעים צריכים לגור בחדרה?
אור חביבי
למה השתמשת בשתיים המספרים שמותר להשתמש בהם זה רק 1567
אלעד
מה שחישבת זו כמות האופציות למספר הצעדים ולא מספר הדרכים להגיע
מה ההבדל ביניהם?
בשביל להגיע למדרגה...