בתשובה לראובן, 24/01/08 9:33
 |
|
 |
||
|
||||
 |
ללוח 2X2 אין פתרון |  |
 |
 |
|
|
|
||
|
||||
|
צודק. וחוץ ממנו? | |
|
|
|
|
|
||
|
||||
|
בסדר, בסדר, התכוונתי האם יש מספר שהחל ממנו תמיד יש לפחות פיתרון אחד, והאם המספר הזה הוא ליד 8. | |
|
|
|
|
|
||
|
||||
|
נדמה לי שזה מספק אינטואיציה, גם אם לא הוכחה ממשית: (מספר פתרונות לבעיה כפונ' של מספר המלכות) |
|
|
|
|
|
|
||
|
||||
|
תודה! יש הכללה למימדים גבוהים? | |
|
|
|
|
|
||
|
||||
|
אני לא יודע על הוכחה, אבל החל מ 4X4 (ארבע זה ליד 8?1) יש פתרון, שכמובן אינו יחיד, כי אתה תמיד יכול לסובב את הלוח ב 90° (ארבעה פתרונות "שונים") וגם להציב אותו מול מראה. ___ 1 כשהייתי שסין לאחרונה, שאלתי את אחד הסינים שעבדתי מולו, האם הוא במקורו משנחאי. הוא השיב שהוא מעיר ליד שנחאי. מה זה ליד? במכונית ארבע שעות נסיעה. |
|
|
|
|
|
|
||
|
||||
|
כאשר הרצתי את התוכנה למצוא את כל הפתרונות אז מ-5 ועד 10 או 12 כמות הפתרונות רק הלכה וגדלה. זה לא מוכיח כלום אבל זאת אינדקציה. כאשר הרצתי את התוכנה למציאת פיתרון יחיד נמצא פתרון לכל המספרים הגדולים מ-5 עד 20(מעבר לזה היו בעיות בתוכנה שנבעו בעיקר משום שהשתמשתי ב-dos לא משהו שאי אפשר לפתור). לפי דעתי יש הוכחה שיש פיתרון יחיד עבור כל n>5 (כאשר n מספר השורות והעמודות). וגם יש טכניקה למצוא פיתרון יחיד שכזה. אבל לא בטוח בקשר לעניין. |
|
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |