国家三種、地方初級(数的処理):公務員試験採用内定への過去問
過去問
いっぱいに満たすとそれぞれ1100cc入るA、700cc入るB、400cc入るC、100cc入るDの4個のカップがある。このうち、AとDのカップには牛乳が満たされている。甲、乙、丙の3人が、この牛乳を400ccずつA、B、Cのカップに分けて飲むことにした。
BのカップからCのカップへ牛乳を入れることを禁じ、1回めの手順をAからBに700cc入れるとした場合、あと少なくとも何回の手順が必要か。なお、カップには目盛りがついていないものとする。
1.4回
2.5回
3.6回
4.7回
5.8回
過去問の解答
(1回め)A→B(700cc)
A B C D
(400) (700) (0) (100)
(注意)上から、カップAが400ccになったので、カップB→D→C(100cc)ずつ少しずつ移動していくといつかはA、B、Cは400ccずつになるがこれだと8回になってしまうが、もっと少ない回数ではない。400ccのカップCを活用することを考えるとよい。
(2回め)A→C(400cc)
A B C D
(0) (700) (400) (100)
(3回め)B→A(700cc)
A B C D
(700) (0) (400) (100)
(4回め)C→B(400cc)
A B C D
(700) (400) (0) (100)
(5回め)A→C(400cc)
A B C D
(300) (400) (400) (100)
(6回め)D→A(100cc)
A B C D
(400) (400) (400) (0)
以上から、あと少なくとも
6-1=5回 の手順が必要となる。 よって、正解 2
関連カテゴリー: 一般知能
