美文网首页
猴子偷。。。呸,猴子吃桃问题

猴子偷。。。呸,猴子吃桃问题

作者: 芥末味儿 | 来源:发表于2021-03-30 12:13 被阅读0次

Q:一只小猴子一天摘了许多桃子,第一天吃了一半,然后忍不住又吃了一个;第二天又吃了一半,再加上一个;后面每天都是这样吃。到第10天的时候,小猴子发现只有一个桃子了。问小猴子第一天共摘了多少个桃子。

第9天:

(1+1)*2

第8天:

((1+1)*2+1)*2 = 2^3+2

第7天:

(((1+1)*2+1)*2+1)*2 = 2^4+2^2+2

...

第1天就是:

2^{10}+2^8+2^7+...+2

那么假设猴子总共有x个桃子

\begin{align} x &= m+m^2+m^3+...+m^n-m^{n-1}\\ \frac{x}{m} &= 1+m+m^2+...+m^{n-1}-m^{n-2}\\ x-\frac{x}{m} &= m^n-m^{n-1}-1+m^{n-2}\\ x &= m^n+\frac{(m^{n-1}-m)}{(m-1)}\\ &= 2^{10}+(2^9-2)\\ &= 1534 \end{align}

这猴子真能吃!

相关文章

  • 猴子偷。。。呸,猴子吃桃问题

    Q:一只小猴子一天摘了许多桃子,第一天吃了一半,然后忍不住又吃了一个;第二天又吃了一半,再加上一个;后面每天都是这...

  • 猴子偷桃

    小的时候最喜欢做的事情:上树掏鸟窝、下地偷瓜果梨桃、去河里游泳、上山抓蝎子、冬天溜冰。这些都是小孩子们喜欢做的事情...

  • java猴子偷桃问题

    问题描述:猴子分桃:海 滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一...

  • 猴子吃桃

  • 020. 猴子吃桃问题

    猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个; 以...

  • 自学Python:猴子吃桃问题

    猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每...

  • 小猴子偷桃记

    现在啊,猴子家园里大家都有了自己的桃树,老猴赵爷爷按照每个家庭成员的多少把桃树分给了大家。 这天,霖霖正在做梦,梦...

  • 微故事:猴子偷桃

    暑假的一个周末,老爸和儿子小明在家看电视里播放的《西游记》。难得老爸陪儿子一天,老爸总想找一些事来教育孩子,于是父...

  • 小猴子吃桃

    两只小猴子非常想吃对面河岸上的桃子,于是,一只小猴子出了一个主意。它说:“我们一个去找一只大盆,一个去找一根树枝。...

  • Rust语言编程实例100题-021

    Rust语言编程实例100题-021 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了...

网友评论

      本文标题:猴子偷。。。呸,猴子吃桃问题

      本文链接:https://www.haomeiwen.com/subject/uziwhltx.html