the chinese rings evolution (part 1 2)
TRANSCRIPT
![Page 1: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/1.jpg)
גלגולה של חידה עתיקה...
בועז פלדמן
הכנס השישי למשחקי חשיבה, מכון ויצמן,16.3.2010
![Page 2: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/2.jpg)
אז מה יהיה לנו היום ?
רקעמן הפרט אל הכללהסטוריהואריאציות טופולוגיותואריאציות מכאניותThe Gray Codeדור ההמשך – חידות טרינאריות ואחרות
![Page 3: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/3.jpg)
אז מה יהיה לנו היום ?
רקעמן הפרט אל הכללהסטוריהואריאציות טופולוגיותואריאציות מכאניותThe Gray Codeדור ההמשך – חידות טרינאריות ואחרות
![Page 4: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/4.jpg)
חידת הטבעות הסיניות
מטרת החידה: לחלץ לולאה קשיחה מתוך שורה של טבעות המשולבות זו בזו
השיטה: סדרת פעולות שבכל אחת מהן משנים את מצבה של אחת הטבעות
אופי הפתרון הינו רקורסיבי
![Page 5: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/5.jpg)
הפתרון להדגמת סרטון טבעות סיניות5סרטון להדגמת פתרון של
![Page 6: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/6.jpg)
חידת הטבעות לכל טבעת שני מצבים: פתוח / סגורהסיניות
סגורפתוח
![Page 7: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/7.jpg)
צעד בפתרון החידהכדי לשנות את מצבה של טבעת כלשהי
מפתוח לסגור או להיפך, צריכים להתקיים שני תנאים:
. הטבעת הראשונה שמימין לה צריכה 1להיות סגורה
. כל הטבעות האחרות שמימין לה צריכות 2להיות פתוחות
כל הטבעות האחרות שמימין לה צריכות . 2להיות פתוחות
![Page 8: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/8.jpg)
צעד בפתרון החידה סגורות3,4,5,7 – פתוחות, 1,2,6 המצב הנתון: טבעות–
2 134567
לפתוח4 הצעד הבא: שינוי מצבה של טבעת צריכה להיות 4: "הטבעת הראשונה שמימין ל-1 תנאי
צריכות להיות 4: "כל הטבעות האחרות שמימין ל-2 תנאי סגורה"פתוחות"
![Page 9: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/9.jpg)
צעד פתרון החידה.מושכים את הלולאה שמאלה ככל האפשר
2 134567
.מעלים את הטבעת מעל הלולאה
2 134567
![Page 10: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/10.jpg)
צעד פתרון החידה .משחילים את הטבעת דרך הלולאה
2 134567
![Page 11: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/11.jpg)
מספר הצעדים הנדרש לפתרון
:עבור מספר טבעות זוגי
:עבור מספר טבעות אי-זוגי
![Page 12: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/12.jpg)
שאלה: אם נניח ששינוי מצבה של טבעת אחת אורך שניה אחת,
טבעות 20כמה זמן יקח לפתור סיניות?
ימים!8תשובה: יותר מ-
מספר הצעדים הנדרש לפתרון
![Page 13: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/13.jpg)
אז מה יהיה לנו היום ?
רקעמן הפרט אל הכללהסטוריהואריאציות טופולוגיותואריאציות מכאניותThe Gray Codeדור ההמשך – חידות טרינאריות ואחרות
![Page 14: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/14.jpg)
הכלל אל הפרט מןהקשר בין חידת "הלב" לחידת הטבעות הסיניות
![Page 15: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/15.jpg)
שינוי ראשון: תוספת רכיב לחידה
חידת "הלב" המורחבת
חידת "הלב" חידת "הלב"המורחבת
![Page 16: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/16.jpg)
חידת "הלב" שינוי ראשון: תוספת רכיב לחידההמורחבת
חידת "הלב" חידת "הלב"המורחבת
![Page 17: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/17.jpg)
חידת "הלב" - שינוי שינוי שני: שינוי צורת הלולאה - שינוי טופולוגי טופולוגי
של החידה שאינו משנה את מהותה
שינוי צורת הלולאה
![Page 18: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/18.jpg)
חידת "הלב" - הכללה הכללת החידה הבסיסית – תוספת רכיבים וכן
שינוי צורת הלולאה
![Page 19: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/19.jpg)
חידת "הלב" - הכללה כמה שינויים קוסמטיים...
![Page 20: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/20.jpg)
חידת "הלב" - הכללההמוצר המוגמר – חידת הטבעות הסיניות
![Page 21: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/21.jpg)
אז מה יהיה לנו היום ?
רקעמן הפרט אל הכללהסטוריהואריאציות טופולוגיותואריאציות מכאניותThe Gray Codeדור ההמשך – חידות טרינאריות ואחרות
![Page 22: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/22.jpg)
מקור החידה לוט בערפל•Hung Ming? (181-234)הומצאה על ידי הגיבור הסיני • Sung שנה בתקופת שושלת 800היה נפוץ לפני יותר מ-•
(960 - 1279)
הסטוריה של החידה
החידה היתה נפוצה גם •בסקנדינביה
במקומות שונים שימשה אף •כמנעול לדלתות
![Page 23: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/23.jpg)
•1550 ,Gironimo Cardanoמתמטיקאי איטלקי ,
•1795 ,Giuseppe Alberti •1872 ,L. Gros תיאוריה מסודרת ראשונה של –
החידה
הסטוריה של החידה
![Page 24: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/24.jpg)
חידת הטבעות הטבעות הסיניות של אבא – החידה הסיניות
הראשונה באוסף שלו!
![Page 25: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/25.jpg)
חידת הטבעות הסיניות מתוך "הטכנאי
הצעיר"
![Page 26: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/26.jpg)
עיצובים שונים
![Page 27: The chinese rings evolution (part 1 2)](https://reader035.vdocuments.site/reader035/viewer/2022062320/55b15b4dbb61ebdd618b45e5/html5/thumbnails/27.jpg)
עיצובים שונים