No. 1≫ No.2 ≫No. 3
lamb
2006/08/25 20:23
11回
---手順(※()はどちらでも,の意味)
①三郎(四郎)が4個の荷物を持って対岸へ。
②三郎(四郎)が元の岸へ戻る。
③三郎,四郎の二人が対岸へ。
④三郎(四郎)が元の岸へ。
⑤太郎が対岸へ。
⑥四郎(三郎)が元の岸へ。
⑦三郎と四郎の二人が対岸へ。
⑧三郎(四郎)が元の岸へ。
⑨次郎が対岸へ。
⑩四郎(三郎)が元の岸へ。
⑪三郎と四郎が対岸へ。
(①～②、③～⑥、⑦～⑩はそれぞれ1組の手順として入替え可。)
---
荷物の移動に関われるのは40kgの者だけ。⇒手順(①～②)
また、80kgの者が移動するのには40kgの者二人の協力が必要。⇒手順(③～⑥．⑦～⑩)
この問題条件だと↑の制約があるので、普通にやるしかない感じですね。
---手順(※()はどちらでも,の意味)
①三郎(四郎)が4個の荷物を持って対岸へ。
②三郎(四郎)が元の岸へ戻る。
③三郎,四郎の二人が対岸へ。
④三郎(四郎)が元の岸へ。
⑤太郎が対岸へ。
⑥四郎(三郎)が元の岸へ。
⑦三郎と四郎の二人が対岸へ。
⑧三郎(四郎)が元の岸へ。
⑨次郎が対岸へ。
⑩四郎(三郎)が元の岸へ。
⑪三郎と四郎が対岸へ。
(①～②、③～⑥、⑦～⑩はそれぞれ1組の手順として入替え可。)
---
荷物の移動に関われるのは40kgの者だけ。⇒手順(①～②)
また、80kgの者が移動するのには40kgの者二人の協力が必要。⇒手順(③～⑥．⑦～⑩)
この問題条件だと↑の制約があるので、普通にやるしかない感じですね。