Re: [問題] 到底可以裝幾個?

看板Inference (推理遊戲)作者 (小彬彬)時間20年前 (2004/11/29 17:21), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串8/12 (看更多)
※ 引述《zephyr (斷了線的風箏)》之銘言: : ※ 引述《raint (口圭革力)》之銘言: : : 以下是我的想法..有錯請指教 : : ---- : : 第一層(最下面那一層)可以放100顆球(10*10) : : 第二層把球放在第一層的空隙中,只能放81顆(9*9) : : 第三層能放100顆.... : : 以此類推,所以現在重點就是可以放幾層 : : 大家不妨畫個圖, : : 第二層球的圓心和第一層球的圓心差二分之根號3,也就是(3^0.5)/2 : : 所以總共能放5層,共462顆球 : 你算錯了,這邊的高度是 sqrt(0.5) : 所以可以放 (5-1)/sqrt(0.5) + 1 = 6層 : 共有 100*3 + 81*3 = 543顆球 : 不過這不是最多的方法 : 比如說同樣的想法,可是把5*10那一邊當底 : 就可以放 (9-1)/sqrt(0.5) + 1 = 13層 : 其中七層是5*10個球,六層是4*9個球 : 共有 50*7+36*6 = 566顆球 : 不過這也不是最多的放法 ^^; 1 3 5層: 2 4 6層: ●●●●●●●●●● ○○○○○○○○○ ○○○○○○○○○ ●●●●●●●● ●●●●●●●●●● ○○○○○○○○○ ○○○○○○○○○ ●●●●●●●● ●●●●●●●●●● ○○○○○○○○○ ○○○○○○○○○ ==> ●●●●●●●● ●●●●●●●●●● ○○○○○○○○○ ○○○○○○○○○ ●●●●●●●● ●●●●●●●●●● ○○○○○○○○○ ○○○○○○○○○ ●●●●●●●● ●●●●●●●●●● -- 共570顆 (這麼多塞得下嗎^^||) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.202.175
文章代碼(AID): #11gke9MH (Inference)
討論串 (同標題文章)
文章代碼(AID): #11gke9MH (Inference)