| 查看: 1414 | 回复: 6 | |||
| 本帖产生 1 个 程序强帖 ，点击这里进行查看 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
微尘、梦想木虫 (知名作家)
|
[交流]
上次很是失败，再来一个，大家给点鼓励呀！ 已有3人参与
|
||
| 五只猴子采得一堆桃，它们约定次日早起来分。半夜里，一只猴子偷偷起来，把桃均分成五堆后，发现还多一个，它吃了这桃子，拿走了其中一堆。第二只猴子醒来，又把桃子均分成五堆后，还是多了一个，它也吃了这个桃子，拿走了其中一堆。第三只，第四只，第五只猴子都依次如此做了。问桃子数最少有多少个? |
回复此楼» 猜你喜欢
面上意见出来了
已经有10人回复
-
导师吐槽：我怎么摊上了这么个极品研究生！
已经有9人回复
-
售SCI文章，我:8O.5.5.1O.54,科目全,可十急
已经有5人回复
-
售SCI文章，我:8O.5.5.1O.54,科目全,可十急
已经有5人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有7人回复
-
售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急
已经有4人回复
-
麻烦专家们看看评委们的意见（F口面上）
已经有10人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有9人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急
已经有4人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有4人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 能不能开设一个拒搞版块，让所有伤心的孩纸都有一个地方发泄下，相互鼓励下
已经有4人回复
- 给大家发鼓励——转研究方向、无文章、无关系的土鳖也能中奖
已经有22人回复
- 太多的失败，再来一次也无所谓
已经有55人回复
- 【求助】女友考研失利，我该如何鼓励和宽慰她
已经有24人回复
- 【原创】9.18托福考完，发点感想，鼓励跟我一样情况的同学
已经有46人回复
- 焦虑中----已经确认电面时间，谢谢大家鼓励
已经有21人回复
- 鼓励自己最有效的20个方法
已经有9人回复
- 【求助】看似很简单，怎么老失败呀，大家给点建议吧！
已经有24人回复
- 请给投Nature&Science的年轻人个鼓励环境！
已经有55人回复
sudo
木虫 (正式写手)
- 程序强帖: 16
- 应助: 6 (幼儿园)
- 金币: 1297.6
- 散金: 1486
- 红花: 20
- 帖子: 588
- 在线: 641小时
- 虫号: 1211394
- 注册: 2011-02-24
- 性别: GG
- 专业: 文艺美学
7楼2011-04-21 09:18:44
sudo
木虫 (正式写手)
- 程序强帖: 16
- 应助: 6 (幼儿园)
- 金币: 1297.6
- 散金: 1486
- 红花: 20
- 帖子: 588
- 在线: 641小时
- 虫号: 1211394
- 注册: 2011-02-24
- 性别: GG
- 专业: 文艺美学
★ ★ ★ ★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
微尘、梦想(金币+5): 说的非常详细呀，看能不能贴出代码，让大家看一下 2011-04-20 16:03:02
微尘、梦想(程序强帖+1): 2011-04-23 17:43:06
小木虫(金币+0.5):给个红包，谢谢回帖
微尘、梦想(金币+5): 说的非常详细呀，看能不能贴出代码，让大家看一下 2011-04-20 16:03:02
微尘、梦想(程序强帖+1): 2011-04-23 17:43:06
|
设总桃子数为x[0]，经过1个猴子分后，剩余桃子数为x[1]...经过n个猴子分后，剩余桃子数为x[n]，于是有 x[n] = (x[n-1] - 1)*4/5 变形得 (x[n]+4)/(x[n-1]+4) = 4/5 即若令q[n]=x[n]+4，则{q[n]}为等比数列~ 于是乎有 x[n]+4 = (x[0]+4)*(4/5)^n 【这里的^表示指数】 即 x[0] = (5/4)^n * (x[n]+4) - 4 假设一共有n个猴子无压力执行了分桃，那么n-1个猴子分桃后的桃子数，必定满足“减1后能被5整除”的条件，于是令x[n-1]=5k+1，k为整数 那么 x[0] = (5/4)^(n-1) * (x[n-1]+4) - 4 变为式子 x[0] = (5/4)^(n-1) * (5k+5) - 4 = 5^n * (k+1)/(4^(n-1)) -4 因为x[0]必为整数，故(k+1)/(4^(n-1))必须为正整数，而x[0]取最小值时，取(k+1)/(4^(n-1))=1即可 故~ n猴分桃的问题，原来那堆桃子数量最少为5^n-4 其中，n>=2，当n=5时，桃子数最小值为3121 PS： 上面对于n猴分桃的推广，仍然是基于“每个猴子都把桃子分成5堆，然后发现多一个，于是吃掉一个，拿走一堆”的做法假设，而实际上这么做并不大符合逻辑，于是这个分桃问题可以扩展为： “n只猴子采得一堆桃，它们约定次日早起来分。半夜里，一只猴子偷偷起来，把桃均分成n堆后，发现还多一个，它吃了这桃子，拿走了其中一堆。第二只猴子醒来，又把桃子均分成n堆后，还是多了一个，它也吃了这个桃子，拿走了其中一堆。第三只，第四只......第n只猴子都依次如此做了。问桃子数最少有多少个?”  试试看上面的扩展吧[ Last edited by sudo on 2011-4-19 at 19:50 ] |
2楼2011-04-19 19:48:10
sudo
木虫 (正式写手)
- 程序强帖: 16
- 应助: 6 (幼儿园)
- 金币: 1297.6
- 散金: 1486
- 红花: 20
- 帖子: 588
- 在线: 641小时
- 虫号: 1211394
- 注册: 2011-02-24
- 性别: GG
- 专业: 文艺美学
发现2楼的扩展也很简单...照这个思路解就行....3楼2011-04-19 20:09:07
libralibra
至尊木虫 (著名写手)
骠骑将军
- 程序强帖: 40
- 应助: 817 (博后)
- 金币: 12914.1
- 红花: 64
- 帖子: 2238
- 在线: 287.3小时
- 虫号: 696514
- 注册: 2009-02-05
- 专业: 计算机软件
4楼2011-04-20 03:57:27
30