Transcript חידת הרכבת
Slide 1
חידת הרכבת
רכבת ושתי קרונות
תכסיס החלוקה
(נכתב ע"י פישלזון דוד )[email protected]
Slide 2
תאור החידה
• הקטר צריך להפוך את המקום של שני הקרונות.
– הקרון מרובע צריך להתחלף עם הקרון העגול
– הקטר חייב לחזור למקומו ההתחלתי
– הקטר זז אחורה וקדימה על המסילה ודוחף ומושך את
הקרונות כרגיל
– אורכים כמו בציור
5m
10m
15m
Slide 3
תכסיס החלוקה
• נחלק את הבעיה לשני חלקים:
– )1העברת הקרון העגול לצד ימין :
– )2העברת הקרון המרובע לצד שמאל :
5m
10
m
15
m
Slide 4
העברת הקרון העגול ימינה
5m
10m
15m
Slide 5
העברת הקרון המרובע לצד שמאל
5m
10m
15m
Slide 6
החלפת סדר
10m
5m
15m
Slide 7
איחוד
• חלקים:
5m
10m
– )1העברת הקרון
העגול לצד ימין
– )2החלפת הסדר
– )3העברת הקרון
המרובע לצד
שמאל
10m
15m
חידת הרכבת
רכבת ושתי קרונות
תכסיס החלוקה
(נכתב ע"י פישלזון דוד )[email protected]
Slide 2
תאור החידה
• הקטר צריך להפוך את המקום של שני הקרונות.
– הקרון מרובע צריך להתחלף עם הקרון העגול
– הקטר חייב לחזור למקומו ההתחלתי
– הקטר זז אחורה וקדימה על המסילה ודוחף ומושך את
הקרונות כרגיל
– אורכים כמו בציור
5m
10m
15m
Slide 3
תכסיס החלוקה
• נחלק את הבעיה לשני חלקים:
– )1העברת הקרון העגול לצד ימין :
– )2העברת הקרון המרובע לצד שמאל :
5m
10
m
15
m
Slide 4
העברת הקרון העגול ימינה
5m
10m
15m
Slide 5
העברת הקרון המרובע לצד שמאל
5m
10m
15m
Slide 6
החלפת סדר
10m
5m
15m
Slide 7
איחוד
• חלקים:
5m
10m
– )1העברת הקרון
העגול לצד ימין
– )2החלפת הסדר
– )3העברת הקרון
המרובע לצד
שמאל
10m
15m