大數學家尤拉在集市上遇到了本村的兩個農婦,每人跨著個空籃子。她們和尤拉打招呼說兩人剛剛賣完了所有的雞蛋。
尤拉隨便問:「賣了多少雞蛋呢?」
不料乙個說:「我們兩人自己賣自己的,一共賣了
150個雞蛋,雖然我們賣的雞蛋有多有少,但剛好得了同樣的錢數。你猜猜看!」
尤拉猜不出。
另乙個補充道:「如果我按她那樣的**賣,可以得到
32元;如果她按我的**賣,可以得到
24.5
元」。尤拉想了想,說出了正確答案。
我們不是數學家,懶得列出公式來分析。但計算機可以「暴力破解」,就是把所有可能情況都試驗一遍,撞上為止!
請寫出每人雞蛋的數目(順序不限),用逗號隔開。
#include//70,80
#includeusing namespace std;
void main()
}
答案:70,80 100樓,2只雞蛋
2只雞蛋,要求用最少次數確定雞蛋可以從多高摔下而不破。雞蛋和樓容易被人鑽牛角尖,所以換個更普通的命題來討論下 有m種 越來越差 的環境 編號1至m 有n個 完全相同 的樣品,樣品在第i種環境下的測試結果有兩種 成功 樣品完全無損 失敗 樣品損壞,無法再用 性質1 若樣品測試第k種情況時成功,表示所有...
2個雞蛋100樓問題
兩個軟硬程度一樣但未知的雞蛋,它們有可能都在一樓就摔碎,也可能從一百層樓摔下來沒事。有座100層的建築,要你用這兩個雞蛋確定哪一層是雞蛋可以安全落下的最高位置。可以摔碎兩個雞蛋。最少需要幾次測試,才能得到摔碎雞蛋的樓層?方案如何?對於這個問題,如果從程式設計角度而言,最簡單的思路是用動態規劃的思想來...
100層樓2個雞蛋,如何得知雞蛋能承受幾層的撞擊
有一棟樓共100層,乙個雞蛋從第n層及以上的樓層落下來會摔破,在第n層以下的樓層落下不會摔破。給你2個雞蛋,設計方案找出n,並且保證在最壞情況下,最小化雞蛋下落的次數。我們先假設最壞情況下,雞蛋下落次數為x,即我們為了找出n,一共用雞蛋做了x次試驗,那麼,我們第一次應該從哪層樓往下扔雞蛋呢?先讓我們...