当前位置:公务员>国家公务员

问题:[单选题]

六个盘子中各放有一块糖,每次从任选的两个盘子中各取一块放入另一个盘子中,这样至少要做多少次,才能把所有的糖都集中到一个盘子中:

A、

3

B、

4

C、

5

D、

6

参考答案: 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
以上为最优化的其中一种情况,至少需要4次才能完成。

故本题选B。
【2009-北京应届-017】

相关题目:

微信端