分からない問題はここに書いてね241
■ このスレッドは過去ログ倉庫に格納されています
0048132人目の素数さん
2006/05/15(月) 21:07:27家族は父、母、息子1、息子2、娘1、娘2、メイド、犬の
8人(犬も1人と数える)であり、
舟は1艘しかありませんが、1度に2人まで乗ることができます。
また、舟をこげるのは父、母、メイドの3人だけです。
ただしこの家族、実はとても危険な家族なんです。
まず父は、母がいないと娘を殺してしまいます。
また母は、父がいないと息子を殺してしまいます。
そして犬は、メイドがいないと家族をみんな殺してしまいます。
では問題。誰も死ぬことなく川を渡り切るには
最短で何往復すればよいでしょう?
■ このスレッドは過去ログ倉庫に格納されています