תחרות חדשה - חידה מספר 13
שלום לכולם,
המועד האחרון למענה על חידה מספר 13 עבר, ולכן הטופס סגור לתגובות.

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

מהו מספר הפרשים המינימלי שבו יכולים להסתפק הארי וחבריו, כך שלאחר הצבת הפרשים על הלוח (5X5), לכל המשבצות הלא מאוכלסות יכול להגיע לפחות אחד הפרשים במהלך בודד?


והפתרון הוא: 5 פרשים
הנה הסברו של מתן סילבר מפתח תקווה: מיקמתי פרש אחד במרכז כדי שיתפוס כמה שיותר משבצות ואז ראיתי שכדי לכסות את שאר המשבצות אני חייב לפחות 4 פרשים נוספים, למשל בצורת '+' סביב המרכז או בצורת קו ישר העובר דרך המרכז (אנכי או אופקי).

חידה חדשה תתפרסם היום ב - 20:00.
תודה לכל הפותרים והפותרות!

____________________________________________________________________

דף העדכונים של תוכנית ההעשרה נמצא בקישור הבא: http://lp6.me/mkBJa
מומלץ להכנס אליו מפעם לפעם ולהתעדכן בחדשות התוכנית

This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy