從小就喜歡數學,下面就來討論乙個數學上的小問題,作者本人覺得挺有意思的,希望你也會有同感
如果下面這個問題你能在1個小時給我答案,我願意拜你為師,哈哈,不要覺得太簡啊,否則打擊我,
我可是想了整整乙個下午,經過無數次失敗才搞定的阿
問題:有12個球,其中有乙個是不正規的(重量),給你乙個天平,但沒有砝碼,用最少的次數把它找出來
這個問題的意思應該容易懂吧,否則我要懷疑我的表達能力了
再說詳細一點吧,給你12個球,其中11個球的重量是相等的,還有乙個球的重量是特別的,比其餘的球重或者輕(是乙個怪胎),現在只有乙個天平,但是沒有砝碼,就是說你可以用天平來比較兩邊物體的輕重,但是不能把它的具體重量稱出來,要你用最少的比較次數把那個特別的傢伙找出來(有一點像排序問題或是查詢問題噢,但是這裡它只是乙個數學問題,切記)
你能想到的最少次數是多少呢,你可以通過以下途徑把答案告訴我
email:[email protected]
我會把我認為最好的答案在我的blog中寫出來,要耐心的等哦
12球問題的java演算法
問題 12個球中有乙個重量異常的球。請你用無砝碼天平稱三次,找出這個球來,並說出它比普通球輕或重。一組測試資料,將12個球做好標記 double a 1.0,b 1.0,c 1.0,d 1.0,e 0.9,f 1.0,g 1.0,h 1.0,i 1.0,j 1.0,k 1.0,l 1.0 顯示結果 ...
12球問題 我的解答
前一段時間為考試忙得不可開交,實在沒有心情來整理這些可惡的球,請各位見諒。下面我就給出我的解答,也不枉讓大家等的花都謝了。再囉嗦一句,即使沒有人我還是會認真的把他寫出來,因為這是我的承諾,做乙個受承諾的人不是很好嗎?好了,下面看我的解答把 第一步 把12個小球平均分成3份如下 數字表示球的號碼 第一...
《12個球問題》分析
12個球問題 分析 有十二個桌球形狀 大小相同,其中只有乙個重量與其它十乙個不同,現在要求用一部沒有砝碼的天秤稱三次,將那個重量異常的球找出來,並且知道它比其它十乙個球較重還是較輕。這是在園友 小 金 魚 的 寂寞的程式人生 中看到的乙個題目,11道題智商超 200 這幾個字完全吸引了我,迅速在 g...