הימנעות ממלבנים – 1
סימני ה-X ברשת יכולים להפוך לפינות של מלבנים בעלי צלעות אופקיות ואנכיות. סימני ה-X ברשת הראשונה יוצרים שני מלבנים. עם זאת, המטרה היא להימנע מיצירת מלבנים. סימני ה-X ברשת השנייה ממוקמים כדי להימנע מיצירת מלבנים.

אתגר
הציבו כמה שיותר X ברשת 3 על 3 זו והימנעו מיצירת מלבנים.

חיפושי
התבוננו ברשתות מלבניות אחרות עם שורה אחת, שתיים או שלוש. האם אתם רואים דפוסים כלשהם בתשובותיכם?
הערות
האתגר והחקירה
נניח שלרשת יש m שורות ו-n עמודות. הגישה הראשונה הקלה ביותר היא לשים n X בשורה העליונה ו-m X בעמודה השמאלית ביותר. זה ייתן לכם (m + n – 1) X, וזה לא יפיק מלבנים.
גישה זו אכן נותנת את התשובה הטובה ביותר כאשר יש שורה (או עמודה) אחת או שתיים.
הנה התשובה הטובה ביותר לרשת של 3 על 3. יש בה 6 Xים. במונחים של m ו-n, יש לה m + n Xים.

אם נרצה להרחיב זאת לרשתות של 3 על n, נוכל פשוט לשים X יחיד בכל עמודה חדשה. עבור רשתות עם 3 שורות, יהיו לנו 3 + n X.
נחקור זאת לעומק בסעיף 2: הימנעות ממלבנים.