首页 > 题库 > 六个盘子中各放有一块糖,每次从任选的两个盘子中各取一块放入另一个盘子中,这样至少要做多少次,才能把所...
六个盘子中各放有一块糖,每次从任选的两个盘子中各取一块放入另一个盘子中,这样至少要做多少次,才能把所有的糖都集中到一个盘子中:
星光公考 | 2019-06-26 15:39:50

[单选题]

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

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】

会员充值
下载APP
在线咨询

微信扫一扫

客服电话
15686428673

返回顶部