猴子分桃問題

來源:互聯網
上載者:User

一,五隻猴子分桃。半夜,第一隻猴子先起來,它把桃分成了相等的五堆,多出一隻。於是,它吃掉了一個,拿走了一堆; 第二隻猴子起來一看,只有四堆桃。於是把四堆合在一起,分成相等的五堆,又多出一個。於是,它也吃掉了一個,拿走了一堆;.....其他幾隻猴子也都是 這樣分的。問:這堆桃至少有多少個?
 第1隻猴子:x=x-(x-1)/5-1 == 4/5(x-1)  如果有1隻猴子,那桃子數為:5^1-4
 第2隻猴子:x=x-(x-1)/5-1 == 4/5(x-1)  如果有2隻猴子,那桃子數為:5^2-4
 第3隻猴子:x=x-(x-1)/5-1 == 4/5(x-1)  如果有3隻猴子,那桃子數為:5^3-4
 第4隻猴子:x=x-(x-1)/5-1 == 4/5(x-1)  如果有4隻猴子,那桃子數為:5^4-4
 第5隻猴子:x=x-(x-1)/5-1 == 4/5(x-1)  如果有5隻猴子,那桃子數為:5^5-4
so,桃子數為5^5-4==3121 

二,猴子吃桃問題:猴子第一天摘下若干個桃子,當即吃了一半,還不癮,又多吃了一個第二天早上又將剩下的桃子吃掉一半,又多吃了一個。以後每天早上都吃了前一天剩下的一半零一個。到第10天早上想再吃時,見只剩下一個桃子了。求第一天共摘了多少。

int main(void) {int sum=1,i;for(i=0;i<9;i++)sum=(sum+1)*2;printf("猴子共摘了%d個桃子。\n",sum);}

//猴子共摘了1534個桃子。

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.