くだらねぇ問題はここへ書け ver.3.14(41桁略)9937
■ このスレッドは過去ログ倉庫に格納されています
0262132人目の素数さん
2006/04/07(金) 13:06:30最低11分必要な証明
行きは最低2分、帰りは最低1分掛かる。
3往復半するには少なくとも2+2+2+2+1+1+1=11分必要
最低14分必要な証明
行きの内少なくとも1回はE君を連れて行くので5分必要
ということで少なくとも2+2+2+5+1+1+1=14分必要
最低15分必要な証明
少なくともC君とD君のどちらかは、E君と別に渡る必要がある。
その人が渡る行きには少なくとも3分必要。
ということで少なくとも2+2+3+5+1+1+1=15分は必要。
ちなみに15分で渡るためにはD君とE君が一緒に渡る必要がある。
15分では不可能な証明
上の証明から分かるように、15分で行くためには帰り3回は全てA君が帰る必要がある。
そのためには最後以外の3回の行きは全てA君も含む必要がある。
ということはD君とE君が一緒に渡ったのは最後以外ではない。
しかし、3回目に帰ってきたのはA君なのだから、
D君とE君が最後に一緒に渡ると言うことも有り得ない。
結局15分では不可能。
■ このスレッドは過去ログ倉庫に格納されています