面白い問題おしえて〜な 十問目
■ このスレッドは過去ログ倉庫に格納されています
0491132人目の素数さん
2005/11/01(火) 20:47:29確かにバナナの消費タイミングを厳密に決める必要があるな。
たとえばこんな感じか?
・道中には1キロごとに石碑が立っていて、バナナを保存できるのはその石碑のところだけとする。
・また、進むか引き返すかを選択できるのも石碑地点だけとする。
・さらに、バナナを食うのは必ず石碑と石碑の中間点とする。
つまりn本のバナナを持って石碑を出発すれば、次の石碑までは引き返すことはできず、
次の石碑で手持ちバナナはn-1本になっている。
もし空手で出発すれば、たとえ次の石碑に山のようなバナナが保存してあっても、
途中でのたれ死ぬ。
‥とか設定した上で、行程10キロ、バナナ30本、最大手持ち10本
くらいに単純化して考えてみてはどうだろう。5本いける?
■ このスレッドは過去ログ倉庫に格納されています