SlideShare a Scribd company logo
גלגולה של חידה עתיקה ... The Chinese Rings Puzzle בועז פלדמן הכנס השישי למשחקי חשיבה ,  מכון ויצמן ,   16.3.2010
אז מה יהיה לנו היום  ? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
אז מה יהיה לנו היום  ? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
חידת הטבעות הסיניות ,[object Object],[object Object],[object Object]
סרטון להדגמת הפתרון ,[object Object]
חידת הטבעות הסיניות לכל טבעת שני מצבים :  פתוח  /  סגור פתוח סגור
צעד בפתרון החידה כדי לשנות את מצבה של טבעת כלשהי מפתוח לסגור או להיפך ,  צריכים להתקיים שני תנאים : 1.  הטבעת הראשונה שמימין לה צריכה להיות סגורה 2.  כל הטבעות האחרות שמימין לה צריכות להיות פתוחות 2.  כל הטבעות האחרות שמימין לה צריכות להיות פתוחות
צעד בפתרון החידה ,[object Object],[object Object],[object Object],[object Object],2 1 3 4 5 6 7
צעד פתרון החידה ,[object Object],2 1 3 4 5 6 7 ,[object Object],2 1 3 4 5 6 7
צעד פתרון החידה ,[object Object],2 1 3 4 5 6 7
מספר הצעדים הנדרש לפתרון ,[object Object],[object Object]
מספר הצעדים הנדרש לפתרון 10 682 9 341 8 170 7 85 6 42 5 21 4 10 3 5 מספר הטבעות מספר הצעדים לפתרון
שאלה :  אם נניח ששינוי מצבה של טבעת אחת אורך שניה אחת ,  כמה זמן יקח לפתור  20  טבעות סיניות ? תשובה :  יותר מ -8  ימים ! מספר הצעדים הנדרש לפתרון
אז מה יהיה לנו היום  ? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
מן הפרט אל הכלל ,[object Object]
שינוי ראשון :  תוספת רכיב לחידה חידת  " הלב "  המורחבת חידת  " הלב " חידת  " הלב "  המורחבת
חידת  " הלב "  המורחבת שינוי ראשון :  תוספת רכיב לחידה חידת  " הלב " חידת  " הלב "  המורחבת
חידת  " הלב " -  שינוי טופולוגי שינוי שני :  שינוי צורת הלולאה  -  שינוי טופולוגי של החידה שאינו משנה את מהותה שינוי צורת הלולאה
חידת  " הלב " -  הכללה הכללת החידה הבסיסית – תוספת רכיבים וכן שינוי צורת הלולאה
חידת  " הלב " -  הכללה כמה שינויים קוסמטיים ...
חידת  " הלב " -  הכללה המוצר המוגמר – חידת הטבעות הסיניות
אז מה יהיה לנו היום  ? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],הסטוריה של החידה ,[object Object],[object Object]
[object Object],[object Object],[object Object],הסטוריה של החידה
הטבעות הסיניות של אבא – החידה הראשונה באוסף שלו ! חידת הטבעות הסיניות
מתוך  " הטכנאי הצעיר " חידת הטבעות הסיניות
עיצובים שונים
עיצובים שונים

More Related Content

Viewers also liked

Group 4 final presentation
Group 4 final presentationGroup 4 final presentation
Group 4 final presentationNRS190
 
Water For People presentation
Water For People presentationWater For People presentation
Water For People presentation
Rotary Zones 25/26
 
Finding - Famous
Finding - FamousFinding - Famous
Finding - Famouswayana
 
New York Health Coverage and Enrollment
New York Health Coverage and EnrollmentNew York Health Coverage and Enrollment
New York Health Coverage and EnrollmentNASHP HealthPolicy
 
Big Ships
Big ShipsBig Ships
Big Ships
Tom Kuipers
 
bounceHammerその後、導入事例、これから。
bounceHammerその後、導入事例、これから。bounceHammerその後、導入事例、これから。
bounceHammerその後、導入事例、これから。
azumakuniyuki 🐈
 
Water in beeld gebracht
Water  in beeld gebrachtWater  in beeld gebracht
Water in beeld gebrachtTom Kuipers
 
'Broadsheet' Media Blog Overview
'Broadsheet' Media Blog Overview'Broadsheet' Media Blog Overview
'Broadsheet' Media Blog Overview
Sarah Palin's Alaska
 
Flash americanbloger
Flash americanblogerFlash americanbloger
Flash americanblogerLuis Barreiro
 
κοάλα
κοάλακοάλα
κοάλαteo70
 
παρουσίαση χώρας πρότυπο
παρουσίαση χώρας  πρότυποπαρουσίαση χώρας  πρότυπο
παρουσίαση χώρας πρότυποteo70
 
Diagnosing State Enrollment Systems: Just What the Doctor Ordered!
Diagnosing State Enrollment Systems: Just What the Doctor Ordered!Diagnosing State Enrollment Systems: Just What the Doctor Ordered!
Diagnosing State Enrollment Systems: Just What the Doctor Ordered!NASHP HealthPolicy
 
Hong Kong To Beijing
Hong Kong To BeijingHong Kong To Beijing
Hong Kong To Beijing
Tom Kuipers
 

Viewers also liked (18)

Group 4 final presentation
Group 4 final presentationGroup 4 final presentation
Group 4 final presentation
 
Water For People presentation
Water For People presentationWater For People presentation
Water For People presentation
 
Anos 50 magia
Anos 50 magiaAnos 50 magia
Anos 50 magia
 
Finding - Famous
Finding - FamousFinding - Famous
Finding - Famous
 
Série bis cd
Série bis   cdSérie bis   cd
Série bis cd
 
New York Health Coverage and Enrollment
New York Health Coverage and EnrollmentNew York Health Coverage and Enrollment
New York Health Coverage and Enrollment
 
Big Ships
Big ShipsBig Ships
Big Ships
 
bounceHammerその後、導入事例、これから。
bounceHammerその後、導入事例、これから。bounceHammerその後、導入事例、これから。
bounceHammerその後、導入事例、これから。
 
Summer in maryland program
Summer in maryland programSummer in maryland program
Summer in maryland program
 
Water in beeld gebracht
Water  in beeld gebrachtWater  in beeld gebracht
Water in beeld gebracht
 
Namba.pm #0 LT資料
Namba.pm #0 LT資料Namba.pm #0 LT資料
Namba.pm #0 LT資料
 
'Broadsheet' Media Blog Overview
'Broadsheet' Media Blog Overview'Broadsheet' Media Blog Overview
'Broadsheet' Media Blog Overview
 
Flash americanbloger
Flash americanblogerFlash americanbloger
Flash americanbloger
 
Uri old pic's
Uri old pic'sUri old pic's
Uri old pic's
 
κοάλα
κοάλακοάλα
κοάλα
 
παρουσίαση χώρας πρότυπο
παρουσίαση χώρας  πρότυποπαρουσίαση χώρας  πρότυπο
παρουσίαση χώρας πρότυπο
 
Diagnosing State Enrollment Systems: Just What the Doctor Ordered!
Diagnosing State Enrollment Systems: Just What the Doctor Ordered!Diagnosing State Enrollment Systems: Just What the Doctor Ordered!
Diagnosing State Enrollment Systems: Just What the Doctor Ordered!
 
Hong Kong To Beijing
Hong Kong To BeijingHong Kong To Beijing
Hong Kong To Beijing
 

The chinese rings evolution (part 1 2)

  • 1. גלגולה של חידה עתיקה ... The Chinese Rings Puzzle בועז פלדמן הכנס השישי למשחקי חשיבה , מכון ויצמן , 16.3.2010
  • 2.
  • 3.
  • 4.
  • 5.
  • 6. חידת הטבעות הסיניות לכל טבעת שני מצבים : פתוח / סגור פתוח סגור
  • 7. צעד בפתרון החידה כדי לשנות את מצבה של טבעת כלשהי מפתוח לסגור או להיפך , צריכים להתקיים שני תנאים : 1. הטבעת הראשונה שמימין לה צריכה להיות סגורה 2. כל הטבעות האחרות שמימין לה צריכות להיות פתוחות 2. כל הטבעות האחרות שמימין לה צריכות להיות פתוחות
  • 8.
  • 9.
  • 10.
  • 11.
  • 12. מספר הצעדים הנדרש לפתרון 10 682 9 341 8 170 7 85 6 42 5 21 4 10 3 5 מספר הטבעות מספר הצעדים לפתרון
  • 13. שאלה : אם נניח ששינוי מצבה של טבעת אחת אורך שניה אחת , כמה זמן יקח לפתור 20 טבעות סיניות ? תשובה : יותר מ -8 ימים ! מספר הצעדים הנדרש לפתרון
  • 14.
  • 15.
  • 16. שינוי ראשון : תוספת רכיב לחידה חידת " הלב " המורחבת חידת " הלב " חידת " הלב " המורחבת
  • 17. חידת " הלב " המורחבת שינוי ראשון : תוספת רכיב לחידה חידת " הלב " חידת " הלב " המורחבת
  • 18. חידת " הלב " - שינוי טופולוגי שינוי שני : שינוי צורת הלולאה - שינוי טופולוגי של החידה שאינו משנה את מהותה שינוי צורת הלולאה
  • 19. חידת " הלב " - הכללה הכללת החידה הבסיסית – תוספת רכיבים וכן שינוי צורת הלולאה
  • 20. חידת " הלב " - הכללה כמה שינויים קוסמטיים ...
  • 21. חידת " הלב " - הכללה המוצר המוגמר – חידת הטבעות הסיניות
  • 22.
  • 23.
  • 24.
  • 25. הטבעות הסיניות של אבא – החידה הראשונה באוסף שלו ! חידת הטבעות הסיניות
  • 26. מתוך " הטכנאי הצעיר " חידת הטבעות הסיניות

Editor's Notes

  1. נראה איך חידה שריתקה רבים בעולם העתיק (?) והיוותה אולי חלק מהחיים התרבותיים של פעם , התפתחה מאוד בעשרות השנים האחרונות וקיבלה מימדים חדש , וצורות מימוש חדשות . במסגרת ההרצאה יוצגו פאזלים שונים , כולל דגמים ממש מתוך האוסף הפרטי , שרובם מהווים אבני דרך בהתפתחותה של חידת הטבעות הסיניות . כמו כן , תנתן סקירה קצרה על המודל המתמטי שעומד בבסיס פתרונה של החידה .
  2. ברגע שכל הטבעות יהיו במצב פתוח – הלולאה משתחררת לגמרי .
  3. " בואו נעשה קצת סדר בבלגן ולפזר את הערפל " תנאי 2 – זו למעשה הרקורסיה .
  4. לולאה גמישה או קשיחה אינה משנה את מהות החידה
  5. לאחר ליטוש סופי קיבלנו את חידת הטבעות הסיניות
  6. בכלל לא בטוח שמקורה של החידה מסין , ויתכן שזה נסמך על הנטייה לייחס דברים מוזרים או עתיקים לסינים . ( כמו הפתגם הסיני העתיק ...)
  7. הסטוריה פרטית – החידה הראשונה באוסף של אבא , שבנה אותה בערך בגיל 15.