ציור של קשר

נתון לוח משבצות בגודל 5x5 שמחולק למשבצות 1x1. שתי משבצות נקראות קשורות אם הן נמצאות באותה שורה או באותה עמודה, והמרחק בין מרכזי המשבצות הוא 2 או 3.
לדוגמה, בציור מסומנות בצבע אפור כל המשבצות הקשורות למשבצת האדומה. סמי מקבל לוח לבן, ורוצה לסמן עליו כמה שיותר משבצות שאף שתיים מהן אינן קשורות זו לזו. מהי הכמות המרבית של משבצות שהוא יכול לסמן?

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

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

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

כניסה