久々の出題です
ここはとある国のとある刑務所。
ここにはたくさんの囚人がいるのですが、囚人以上に人数の多いのが看守。
とにかく、ここの看守は一人だとまともに囚人にいうことを聞かせられないヘタレなのです。
どのくらいヘタレかというと、
囚人3人を一列に並ばせるのに必要な看守はなんと12人!
ただ、いつも4倍の人数が必要かというとそういうわけではありません。
囚人6人を一列に並ばせるのに必要な看守は18人、
囚人8人を二列に並ばせる(4人×2列)のに必要な看守は16人です。
では、囚人21人を3列に並ばせる(7人×3列)場合、看守は何人必要でしょう?
熱々ビール 2009/03/28 17:39
ここはとある国のとある刑務所。
ここにはたくさんの囚人がいるのですが、囚人以上に人数の多いのが看守。
とにかく、ここの看守は一人だとまともに囚人にいうことを聞かせられないヘタレなのです。
どのくらいヘタレかというと、
囚人3人を一列に並ばせるのに必要な看守はなんと12人!
ただ、いつも4倍の人数が必要かというとそういうわけではありません。
囚人6人を一列に並ばせるのに必要な看守は18人、
囚人8人を二列に並ばせる(4人×2列)のに必要な看守は16人です。
では、囚人21人を3列に並ばせる(7人×3列)場合、看守は何人必要でしょう?