鍋あり谷あり

テーマを決めずに適当に書いています。

2013-07-01から1ヶ月間の記事一覧

あなたは n 個の同じサイズのボールを持っています。

id:torazuka:20130626:balls の問題からヒントを得て。「あなたはn個の同じサイズのボールを持っています。(n-1)個は同じ重さで、1つだけが他より少し重いです。秤をm回かそれ以下の回数使って、少しだけ重いボールを見つけるには、どうすればよいでしょうか…