商人過河問題ppt課件-資料下載頁
2025-05-06 18:19本頁面
【正文】 d1： (3,3)(3,1)2個隨從過對岸 如圖所示 : 10 (1) 若船的情況不變，則 2名商人 2個隨從 如何安全渡河？ (2) m名商人 m個隨從 (m≥4)能否安全渡 河？ 思 考 11 (1) (2,2)→(1,1) or (2,0)→(2,1)→(0,1) → (1,1)→(0,0) 如下圖： 12 (2) m名商人 m個隨從 (m≥4)無法安全渡河 ,如 m=4時的圖 (如下圖 )， d7就無法作不重復(fù)的轉(zhuǎn)移。 13 (1) 夫妻過河問題 有三對夫妻要過河，船最多可載兩人。 約束條件是根據(jù)法律，任一女子不得在其丈夫不在場的情況下與另外男子在一起，問此時這三對夫妻能否過河 ? 四對夫妻呢 (2) 人、狗、雞、米過河問題 某人要帶一條狗、一只雞、一籮米過河，但小船除需要人劃外，最多只能載一物過河，而當(dāng)人不在場時，狗要咬雞、雞要吃米。問此人應(yīng)如何過河 ? 探 索
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1