בתשובה לגדי אלכסנדרוביץ', 17/11/05 21:59
 |
|
 |
||
|
||||
 |
גם עם דברים סופיים למתמטיקה המונדית יש בעיות, כי גם לאובייקטים סופיים (מספרים טבעיים, למשל) יש אופי קוואנטי, ולכן יש לעסוק בחשיבה מקבילית במצבי אי-הוודאות שלהם... בכל אופן, התשובה של דורון לשאלה הזאת עשויה לפתוח דיון מעניין על התקפות ועל האובייקטיביות של ההוכחה, שאומרת משהו על המציאות עצמה. אגב, האם אתה מכיר את המשפט ה"תאום" של החידה הזאת? אם תסיר מלוח שחמט משבצת לבנה אחת ומשבצת שחורה אחת לבחירתך, תמיד תוכל לכסות את מה שנשאר מהלוח באמצעות אבני דומינו. גם ההוכחה של המשפט הזה (שנקרא משפט Gomory, ע"פ וולפרם) קצרה, פשוטה ואלגנטית. |
 |
 |
 |
|
|
|
||
|
||||
|
מסקרן. אני אחשוב על זה בעצמי. אגב, שים לב שבניסוח של המשפט המקורי נותנים רמז עבה לפתרון שלו. אפשר לנסח את המשפט בצורה שונה, בלי להזכיר בכלל לוח שחמט משובץ אלא פשוט דף משבצות שמורדות ממנו שתי פינות נגדיות. מעניין האם זה מסבך את החיים למי שמנסה להוכיח. |
|
|
|
|
|
|
||
|
||||
|
ודאי שזה מסבך. הנה עוד אחת נחמדה ברוח החידה שהזכיר הצעיר: לוח בגודל 8x8, מוציאים משבצת כלשהי, צריך לרצף עם חתיכה שנראית כמו האות "י", בגודל 3 משבצות. OO
O |
|
|
|
|
|
|
||
|
||||
|
הפתרון ללוח ריבועי עם 4 בחזקת n משבצות מתקבל בבניה טריוויאלית מהפתרון ל- 4 בחזקת n-1. פתרת ל- 2x2, פתרת את כולם. |
|
|
|
|
|
|
||
|
||||
|
מה קרה לרמזי zero knowledge הדקים מן הדק? עכשיו תבקש יפה סליחה מגדי. | |
|
|
|
|
|
||
|
||||
|
מה זת'ומרת? *זה* היה הרמז zero knowledge דק מן הדק! כשאני נתקל בחידה שאני מעוניין לנסות לפתור בכחות עצמי, איני ממשיך בקריאת הפתיל (אם קיים) כל עוד לא הגעתי לכדי הרגשה שהעסק מוצה. אני סומך על גדי שהוא מכיר את הטריק. (במילים אחרות: אין שום סיכוי שעכשיו אני אבקש יפה סליחה מגדי, אבל אם זה נורא חשוב לו, הוא יכול לקבל בקשת סליחה דחויה לאחת בצהריים). |
|
|
|
|
|
|
||
|
||||
|
(וממני). | |
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |