クイズ大陸



履歴 検索 最新 出題

重さの異なるN枚のコイン≫ No.1 ≫No. 2
?nn)/ 2010/06/10 01:49囁き
Help 問題なので囁かなくてもよさそうですが,
一応そちらに書いておきます.
返信 編集
?るーびっく
コメント有難うございます!(>o<)
えーと、勝手に公開してしまいましたが宜しかったでしょうか?

確かにそういう風に考えていけば、「この回数より少ない回数では無理」というのは解ると思うのです。
けれども「方法論」を考えると、例えばN=5のときでも天秤の使用回数はおそらく8回必要になってくると思うのです(問題文でのように。)

2^m ≧ N! を満たすことは必要条件ではあるけれども、十分条件とは言えないと思うんです、そこで悩んでたり (;_;)