過去ログ

鯨鯢(Keigei)
問題文に、次のようにあります。
> いま、「操作」の回数が最も少なくなるような方法を実践したとすると、
> 1回の「操作」で取り出すアメ玉の個数(全部の缶から取り出すアメ玉の個数の和)は、最大で何個になるでしょうか。

「操作」の回数が最も少なくなるような方法というのは、8回の「操作」ということになり、その方法は何通りもあります。
1回の操作で取り出す(アメ玉の個数,缶の個数)を順に並べれば、
(128,3),(64,64),(32,64),(16,64),(8,64),(4,64),(2,65),(1,65)の場合、最大は 64個×64=4096個、
(64,67),(64,3),(32,64),(16,64),(8,64),(4,64),(2,65),(1,65)の場合、最大は 64個×67=4288個、
(65,66),(64,3),(32,64),(16,64),(8,64),(4,64),(2,64),(1,65)の場合、最大は 65個×66=4290個、
など、いろいろあります。
「操作」の回数が最も少なくなるような方法を実践した、というのは、これらのどの方法でもよいと解釈できて、
アメ玉の個数の最大数も、複数存在し、いずれも正解だと考えます。
私は、4096個と答え、正解者一覧に名前が載ったので、最初の方法が出題者の意図だと思いましたが、
後になって、正解者一覧から名前が消えているのは心外です。
   8月7日(木) 17:27:15     42200

過去問題一覧へ戻る