Offer360笔试真题
单选题难度 2
单选题仅可选择 1 个选项，选择后会自动切题。
六个盘子中各放有一块糖，每次任意从两个盘子中各取一块放入另一个盘子中，这样至少要做多少次，才能把所有的糖都集中到一个盘子中?
题目选项
A
3
B
4
C
5
D
6
标准答案
{
"type": "single",
"values": [
"B"
]
}答案解析
第一步，本题考查其他杂题，用枚举法解题。
第二步，枚举具体情况如下:
糖果数 1 1 1 1 1 1
第一次 3 1 1 1 0 0
第二次 2 1 1 0 2 0
第三次 4 1 0 0 1 0
第四次 6 0 0 0 0 0
根据每次从任选的两个盘子中各取一块放入另一个盘子中，可知每操作一个盘子要么增加2块，要么减少1块。由于6=1＋2×3－1，要想最终有一个盘子里的糖由1块变成6块，至少需要3次加糖操作和1次取糖操作，即至少需要4次。
因此，选择B选项。
第二步，枚举具体情况如下:
糖果数 1 1 1 1 1 1
第一次 3 1 1 1 0 0
第二次 2 1 1 0 2 0
第三次 4 1 0 0 1 0
第四次 6 0 0 0 0 0
根据每次从任选的两个盘子中各取一块放入另一个盘子中，可知每操作一个盘子要么增加2块，要么减少1块。由于6=1＋2×3－1，要想最终有一个盘子里的糖由1块变成6块，至少需要3次加糖操作和1次取糖操作，即至少需要4次。
因此，选择B选项。