小鸭子想开一个游泳会,如果通知一只鸭子要三分钟,利用最佳方案,最少用多少分钟才能通知六十只小鸭子参加

[复制链接]
查看11 | 回复4 | 2012-6-11 18:13:34 | 显示全部楼层 |阅读模式
小鸭子去通知第一只鸭子,花了三分钟,然后和被通知的这只鸭子分别再去通知各一只鸭子,又花了三分钟,这时一共有4只知情的鸭子,再分别去通知4只不知情的鸭子,一只这样下去,6次能通知完,被通知的鸭子数目为1+2+4+8+16+29,总共花费时间18分钟。...
回复

使用道具 举报

千问 | 2012-6-11 18:13:34 | 显示全部楼层
需要18分钟搞定,第一只找第二只要3分钟,找到第二只后,就可以两只一起去找第3只和第4只,以此类推。。。...
回复

使用道具 举报

千问 | 2012-6-11 18:13:34 | 显示全部楼层
小鸭子去通知第一只鸭子,花了三分钟,然后和被通知的这只鸭子分别再去通知各一只鸭子,又花了三分钟,这时一共有4只知情的鸭子,再分别去通知4只不知情的鸭子,一只这样下去,6次能通知完,被通知的鸭子数目为1+2+4+8+16+29,总共花费时间18分钟。...
回复

使用道具 举报

千问 | 2012-6-11 18:13:34 | 显示全部楼层
1+2+4+8+16+32=63(只)6×3=18(分钟)...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行