פורטל:שחמט/חידה-בעיה/8

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש

א) כמה מלכים ניתן להציב על לוח בלי שהם יאיימו זה על זה?

ב) מהו המספר המינימלי של מלכים שיש להציב כך שכל הלוח יהיה מאוים? (משבצת שעליה מונח מלך נחשבת מאוימת)

ג) הכלל פתרונות אלה ללוח nxn.

פתרון
א) ניתן לחלק את הלוח ל-16 ריבועים 2x2 ולהציב בכל אחד מהם מלך. לא ניתן לשפר, כיוון שבין שני מלכים מוכרח להיות רווח של לפחות משבצת אחת.
8 Chess l44.png מלך לבן Chess l44.png מלך לבן Chess l44.png Chess d44.png Chess l44.png Chess d44.png
7 Chess d44.png Chess l44.png Chess d44.png Chess l44.png Chess d44.png מלך לבן Chess d44.png מלך לבן
6 Chess l44.png מלך לבן Chess l44.png מלך לבן Chess l44.png Chess d44.png Chess l44.png Chess d44.png
5 Chess d44.png Chess l44.png Chess d44.png Chess l44.png Chess d44.png מלך לבן Chess d44.png מלך לבן
4 Chess l44.png מלך לבן Chess l44.png מלך לבן Chess l44.png Chess d44.png Chess l44.png Chess d44.png
3 Chess d44.png Chess l44.png Chess d44.png Chess l44.png Chess d44.png מלך לבן Chess d44.png מלך לבן
2 Chess l44.png מלך לבן Chess l44.png מלך לבן Chess l44.png Chess d44.png Chess l44.png Chess d44.png
1 Chess d44.png Chess l44.png Chess d44.png Chess l44.png Chess d44.png מלך לבן Chess d44.png מלך לבן
א ב ג ד ה ו ז ח

ב) ניתן לחלק את הלוח ל-9 ריבועים 3x3 ולהציב במרכזו של כל אחד מהם מלך. לא ניתן לשפר, כיוון שאין למלך שליטה מעבר לריבוע זה.

8 Chess l44.png Chess d44.png Chess l44.png Chess d44.png Chess l44.png Chess d44.png Chess l44.png Chess d44.png
7 מלך לבן Chess l44.png Chess d44.png מלך לבן Chess d44.png Chess l44.png מלך לבן Chess l44.png
6 Chess l44.png Chess d44.png Chess l44.png Chess d44.png Chess l44.png Chess d44.png Chess l44.png Chess d44.png
5 Chess d44.png Chess l44.png Chess d44.png Chess l44.png Chess d44.png Chess l44.png Chess d44.png Chess l44.png
4 מלך לבן Chess d44.png Chess l44.png מלך לבן Chess l44.png Chess d44.png מלך לבן Chess d44.png
3 Chess d44.png Chess l44.png Chess d44.png Chess l44.png Chess d44.png Chess l44.png Chess d44.png Chess l44.png
2 Chess l44.png Chess d44.png Chess l44.png Chess d44.png Chess l44.png Chess d44.png Chess l44.png Chess d44.png
1 מלך לבן Chess l44.png Chess d44.png מלך לבן Chess d44.png Chess l44.png מלך לבן Chess l44.png
א ב ג ד ה ו ז ח

ג) (1) אם n מתחלק ב-2, אז מספר הריבועים 2x2 (וגם הפתרון) הוא . אם לא, אז יש להוסיף מלבנים 2x1 וריבוע 1x1 באופן שמתקבלים . ניתן לרשום את שתי התוצאות ביחד: כאשר הוא הערך השלם של x.

(2) אם n מתחלק ב-3, מספר הריבועים יהיה . אם הוא נותן שארית 1, יש להוסיף מסביב מלבנים 2x3 ובפינות ריבועים 2x2 ומתקבל . אם נותן שארית 2, יש להוסיף מלבנים 2x3 משני צדדים וריבוע 2x2 בפינה באופן שמתקבל . ניתן לרשום את שלוש התוצאות ביחד:

אוחזר מתוך "https://www.hamichlol.org.il/w/index.php?title=פורטל:שחמט/חידה-בעיה/8&oldid=698766"