1. 程式人生 > >猴子分桃子

猴子分桃子

題目描述:海灘上有一堆桃子,五隻猴子來分。第一隻猴子把這堆桃子憑據分為五份,多了一個,這隻猴子把多的一個扔入海中,拿走了一份。第二隻猴子把剩下的桃子又平均分成五份,又多了一個,它同樣把多的一個扔入海中,拿走了一份,第三、第四、第五隻猴子都是這樣做的,問海灘上原來最少有多少個桃子?

假設一開始桃子味為x個,記為x+4-4  第一個分完之後剩餘:4/5*(x+4-4-1)=4/5*(x+4)-4  結果為整數所以x+4為5的倍數

第二個分完之後剩餘:4/5*{4/5*(x+4)-4-1}=4/5*{4/5*(x+4)-5}   結果為整數所以x+4為25的倍數

依次類推:第五個分完之後剩餘4/5*4/5*4/5*4/5*4/5*(x+4)+其他項   結果為整數所以x+4為5^5=3125的倍數

x+4至少為3125所以x至少為3121