クイズ大陸
履歴
検索
最新
出題
重さの異なるN枚のコイン
≫ No.1 ≫
No. 2
nn)/
2010/06/10 01:49
Help 問題なので囁かなくてもよさそうですが,
一応そちらに書いておきます.
返信
るーびっく
コメント有難うございます!(>o<)
えーと、勝手に公開してしまいましたが宜しかったでしょうか?
確かにそういう風に考えていけば、「この回数より少ない回数では無理」というのは解ると思うのです。
けれども「方法論」を考えると、例えばN=5のときでも天秤の使用回数はおそらく8回必要になってくると思うのです(問題文でのように。)
2^m ≧ N! を満たすことは必要条件ではあるけれども、十分条件とは言えないと思うんです、そこで悩んでたり
一応そちらに書いておきます.