בתשובה לגדי אלכסנדרוביץ', 17/11/05 21:59
התפתחות הלכה למעשה. 347022
גם עם דברים סופיים למתמטיקה המונדית יש בעיות, כי גם לאובייקטים סופיים (מספרים טבעיים, למשל) יש אופי קוואנטי, ולכן יש לעסוק בחשיבה מקבילית במצבי אי-הוודאות שלהם...

בכל אופן, התשובה של דורון לשאלה הזאת עשויה לפתוח דיון מעניין על התקפות ועל האובייקטיביות של ההוכחה, שאומרת משהו על המציאות עצמה.

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

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

הנה עוד אחת נחמדה ברוח החידה שהזכיר הצעיר: לוח בגודל 8x8, מוציאים משבצת כלשהי, צריך לרצף עם חתיכה שנראית כמו האות "י", בגודל 3 משבצות.

OO
O
ריצופים 347057
הפתרון ללוח ריבועי עם 4 בחזקת n משבצות מתקבל בבניה טריוויאלית מהפתרון ל- 4 בחזקת n-1.
פתרת ל- 2x2, פתרת את כולם.
ריצופים 347065
מה קרה לרמזי zero knowledge הדקים מן הדק? עכשיו תבקש יפה סליחה מגדי.
ריצופים 347070
מה זת'ומרת? *זה* היה הרמז zero knowledge דק מן הדק!

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

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

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים