- プログラミングのお題スレ Part6©2ch.net
246 ：デフォルトの名無しさん[]：2015/01/09(金) 02:03:51.89 ID:TIj1I4KF - お題。「ビルゲイツの面接試験」2003を変形。
入社目安、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
|