חידת מסילת רכבת

צרו דיאגרמה על דף נייר גדול, כמו באיור, והכינו שלושה אסימונים המסומנים ב-A, שלושה המסומנים ב-B ושלושה המסומנים ב-C. ניתן לראות שבצומת הקווים ישנם תשעה מקומות עצירה, ומקום עצירה עשירי מחובר למעגל החיצוני כמו הזנב של האות Q. הניחו את שלושת האסימונים או הקטרים המסומנים ב-A, את שלושת המסומנים ב-B ואת שלושת המסומנים ב-C במקומות המצוינים. החידה היא להזיז את הקטרים, אחד בכל פעם, לאורך הקווים, ממקום עצירה למקום עצירה, עד שתצליחו להשיג A, B ו-C על כל מעגל, וגם A, B ו-C על כל קו ישר. עליכם לעשות זאת בכמה שפחות מהלכים. כמה מהלכים אתם צריכים?

נושאים:
קומבינטוריקה -> תורת הגרפים
מקורות:
עדיין אין תגובות.
נדרש אימות

יש להתחבר על מנת לשלוח תגובה.

כניסה