חידה די קשה!

[GILO JERUSALEM]

חידה די קשה!

איך אפשר להציב בשולחן שח-מט 9 מלכות מבלי שהאחת תבטל את השנייה! לכל אלה ללא הידע מלכה יכולה ללכת לכל כיוון כמה שהיא רוצה! למי שלא יודע את המימדים אז שח-מט זה 8*8 64 משבצות. לקח לי משהו כמו 20 דקות! יש ילד בשכבה שלי שלקח לו יום!! בהצלחה!

 

[טלמון סילבר]

האם מותר להציב גם כלים נוספים?

 

[מילקמן]

אם זה מלכות בלבד

אז זה בלתי אפשרי

 

[yeshgvul]

לפי

עקרון השובך יהיו 2 מלכות באותה שורה (עמודה), ולכן יבטלו זו את זו

 

[Always Believing]

מק../images/Emo78.gif

אפילו שבא לי מקדונלדס... ידיד שלי סיפר לי שנתנו להם לבנות בשיעור אלגוריתם על משהו עם מלכות כזה... אני פשוט לא זוכרת מה זה היה בדיוק... לדעתי זה כמו שאמרו פה ב'מת, עקרון השובך ===> אי אפשר. אבל אם 'תה אומר שלקח לך משהו כמו 20 דקות... אני מקווה שזה לא להגיע למסקנה הזאת ושאיכשהו ב'מת יש לזה פתרון... למרות שזה לא נראה לי הגיוני... מ'ניין

 

[three]

מה זה עיקרון השובך?

 

[1אברהם]

עיקרון שובך יונים

אם יש N שובכים שלתוכם מכניסים M יונים ו M גדול מ N אז יהיה לפחות שובך אחד עם 2 יונים או יותר. לדוגמה אם יש 100 שובכים שלתוכם מכניסים 101 יונים אז יהיה שובך אחד לפחות עם יותר מיון אחד.

 

[thrall]

זה די ברור לא?

 

[three]

כן אבל

למה זה נקרא כך? מי פירסם את העיקרון הזה?

 

[אומפופו]

לא חושב שמישהו יודע

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