בישופים בהתכנסות
המספר הגדול ביותר של רצים שניתן להניח בו זמנית על לוח השחמט, מבלי שרץ אחד יתקוף רץ אחר, הוא ארבעה עשר. אני מראה, בתרשים, את הדרך הפשוטה ביותר לעשות זאת. למעשה, על לוח משובץ ריבועי בעל מספר כלשהו של ריבועים, המספר הגדול ביותר של רצים שניתן להניח ללא תקיפה הוא תמיד שניים פחות מכפול מספר הריבועים בצד. זהו חידה מעניינת לגלות בכמה דרכים שונות ניתן להניח את ארבעה עשר הרצים כך מבלי לתקוף אחד את השני. אתן כלל פשוט ביותר לקביעת מספר הדרכים עבור לוח משובץ ריבועי בעל מספר כלשהו של ריבועים.
נושאים:
קומבינטוריקה
- שעשועונים במתמטיקה, הנרי ארנסט דודני שאלה 299
עדיין אין תגובות.