國小生數學手抄報:七橋問題

女生散步問題

提出者:英國數學家柯克曼;

提出時間:1850年;

內容表述:某學生宿舍共有15位女生,每天3人一組進行散步,問怎樣安排,才能使每位女生有機會與其他每一位女生在同一組中散步,並恰好每周一次;

研究進展:已獲證明。

國小生數學手抄報:七橋問題

七橋問題

提出者:起源於普魯士柯尼斯堡鎮(今俄羅斯加里寧格勒);

提出時間:18世紀初;

內容表述:一條河的兩條支流繞過一個島,有7座橋橫跨這兩條支流,問一名散步者能否走過每一座橋,而且每座橋只能走一次,就讓這名散步者回到原地