הבונה והחפרפרת
ישנה חלקת אדמה שצורתה ריבוע `4 times 4` המחולקת למשבצות של `1 times 1`.הבונה רוצה לבנות עליה בית שתופס 4 משבצות, שממבט על יראה כך:
החפרפרת רוצה להפריע לו. למטרה זו היא יכולה לחפור בורות, שכל אחד מהם תופס משבצת אחת. אי אפשר לבנות על המשבצות שהפכו לבור. מה הוא המספר הקטן ביותר של בורות שצריכה לחפור החפרפרת, כדי שהבונה לא יוכל לבנות את הבית?
דרגת קושי (1 קל מאד - 10 קשה מאד): 3
נושאים:
קומבינטוריקה
->
בדיקת מקרים
->
תהליכים
קומבינטוריקה
->
צביעות
קומבינטוריקה
->
גאומטריה קומבינטורית
->
גאומטריה על נייר משבצות
daniel code - לפני 3 שנים