שאלה

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

דרגת קושי (1 קל מאד - 10 קשה מאד): 8

נושאים:
קומבינטוריקה -> גאומטריה קומבינטורית קומבינטוריקה -> אינווריאנטים גאומטריה -> גאומטריה במישור לוגיקה -> הגיון הוכחה ודוגמה -> בניית דוגמה בעיות מינימום ומקסימום
מקורות:
עדיין אין תגובות.
נדרש אימות

יש להתחבר על מנת לשלוח תגובה.

כניסה