プログラミングのお題スレ Part6©5ch.io
■ このスレッドは過去ログ倉庫に格納されています
0246デフォルトの名無しさん
2015/01/09(金) 02:03:51.89ID:TIj1I4KF入社目安、5分??
今、ABCDの4人はStart地点におり、
そこから全員がEnd地点へ、最短時間の17分で行く方法は?
条件
1.S,E間には、橋が架かっており、
同時に橋を渡れるのは2人まで
2.橋を渡る際には必ず、1つしかない懐中電灯を持って、
照らしながら渡る
(最後以外は、誰かがEに行っても、Eにいる誰かが、
懐中電灯を持って、Sに戻るという意味)
3.2人で橋を渡る際には、時間が掛かる方へ合わせる
橋を渡るのに、各人が掛かる時間(分)は、
A:1,B:2,C:5,D:10
■ このスレッドは過去ログ倉庫に格納されています