c語言水手分椰子3121
㈠ 五猴分桃(求通俗解法)
那個最佳答案的確是錯的,他第一步假設是第五隻猴子看到了1*5+1=6個桃子,第二步是推論第四個猴子看到桃子時應該有6*5+1=31個,這里就錯了!他錯在第二步了。
每個猴子都是吃一個桃子後帶走1/5的桃子,留下4/5的桃子,所以6個桃子是4/5,那個最佳答案把6隻桃子當成了1/5。第四隻猴子看到的桃子數應該是6*5/4+1=8.5個,非整數,所以假設不成立。
解法:設最後有桃子A個。
5/4A+1=B(B是第4個猴子留下的個數)
1.25B+1=C(C是第3個猴子留下的個數)
1.25C+1=D(D是第2個猴子留下的個數)
1.25D+1=E(E是第1個猴子留下的個數)
1.25E+1=F(F是最開始的個數)(ABCDEF都是整數)
代入消元得方程:[(3125A+1845)/256]+1=F
[7+12A+(53+53A)/256]+1=F
[7+12A+(A+1)53/256]+1=F
當A+1=256,A最小
∴ A=255 F=3121
㈡ 我想問一下五個水手分椰子的問題,不說c語言,現在我覺得3121也是答案,能解釋一下嗎
五個水手分椰子的問題,是一個經典的數學問題。根據描述,每個水手都會將椰子分成五等分,並且會將多出來的一個椰子給猴子,同時自己藏起一堆椰子。問題要求我們計算出最初有多少個椰子。
為了解決這個問題,我們可以反向思考,從最後一個水手開始推算。第五個水手將椰子分成五等分後,多出一個給猴子,這意味著在分之前,椰子的數量應該是5的倍數加4。第五個水手拿走了一部分,剩下的是4的倍數。
第四個水手同樣將椰子分成五等分,多出一個給猴子,那麼在分之前,椰子的數量也應該是5的倍數加4。我們繼續這個過程,每個水手都遵循相同的規則。
通過逆向計算,我們可以得到最初椰子的數量。具體步驟如下:
1. 第五個水手分後,剩下的椰子數量是1020個(因為這是4的倍數)。
2. 第四個水手分前,椰子數量是1020 * 5 + 4 = 5104個。
3. 第三位水手分前,椰子數量是5104 * 5 + 4 = 25524個。
4. 第二位水手分前,椰子數量是25524 * 5 + 4 = 127620個。
5. 第一位水手分前,椰子數量是127620 * 5 + 4 = 638104個。
所以,最初有638104個椰子。這個結果與3121無關,3121可能是某個中間步驟的產物或者是錯誤的記憶。正確的計算過程如上所述。