No.1ベストアンサー
- 回答日時:
証明ではなく、示すだけならこれらの重さを2進法で表すと
1
10
100
1000
10000
・・・・
・・・・
10000…00 (0はn-1個)
これらを組み合わせれば1から111111(1がn-1個つまり、2^n-1)まで
作ることができます。
No.5
- 回答日時:
>しかし{2^(k+1)-1} - 2^k =2^k(2-1)-1=2^k-1は
>どこからでてきたのでしょうか?
あらたに2^k gの分銅が加わったときに、測ることができなければならないのは、2^k(これは2^k-1の次の数です。)から2^(k+1)-1までの1 g刻みですね。その個数を数えるのですが、この引き算で2^k+1から2^(k+1)-1までの個数を数えたことになります。これが2^k-1個の数字になるので、2^kから数え始めた時
2^k, 2^k+1, 2^k+2,....2^k+X
でXが丁度(2^k-1)になることを示したかったのです。
あらたに1 g刻みで測るのに必要なg数が2^k gから始まって、終点が
2^(k+1)-1 = 2^k + (2^k-1)
であることさえわかればことさらに書かなくてもよかったかも知れません。
No.4
- 回答日時:
数学的帰納法の場合(厳密性に自信ないですが);
n=1の場合明らかに成り立ちます。
n=kで成立したとします。即ち、1, 2, ....2^(k-1)までの分銅各1個で、1から(2^k-1)までの整数の重さが測れたとします。
n=k+1の場合、上記に2^kの分銅が加わります。この時2^(k+1)-1まで測れることが示せればよいです。
この場合、2^k-1の次の数から、即ち2^kから2^(k+1)-1までを1 g単位で測れることが示せればよいわけです。あらわな形でかけば、
2^k, 2^k+1, 2^k+2, 2^k+3,...2^(k+1)-1
ですが、
{2^(k+1)-1} - 2^k =2^k(2-1)-1=2^k-1
を考慮すると、
2^k, 2^k+1, 2^k+2, 2^k+3, ...2^k+(2^k-1)
とかけます。即ちこれらは2^kに1, 2, 3, ...(2^k-1)を足した数です。
2^(k-1) gまでの分銅で2^k-1 gまで整数刻みではかれたのですから、これに2^k gの分銅が加われば2^(k+1)-1まで測れることは明らかです。
この回答へのお礼
お礼日時:2008/06/22 22:49
ありがとうございます!!
しかし{2^(k+1)-1} - 2^k =2^k(2-1)-1=2^k-1はどこからでてきたのでしょうか?
No.2
- 回答日時:
nを適当な数にして具体的に考えてみれば分かりやすいと思います。
n=4とすると、1,2,4,8グラムの分銅が1個ずつある。これを組み合わせると1,2,3,4,5,6,7,8グラムの重さが量れることを示せ、ということになります、1=1
2=2
3=2+1
4=4
5=4+1
6=4+2
7=4+2+1
8=8 確かに量れることが分かりますが、この式を見て何かを連想されませんか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- FX・外国為替取引 為替と物価について。 為替取引で儲かる仕組みがよくわからないので教えてほしいです。 円高の時に外貨を 6 2022/09/10 15:21
- 物理学 ここで回答している相対論信者って全員、相対性理論を理解できてないですよね? 4 2023/03/08 12:40
- ダイエット・食事制限 食事のカロリーについて質問があります。 例えば、Aのおにぎりのカロリーが一つ189キロカロリーで、炭 3 2022/06/24 17:53
- 魚類 ベタの尾ぐされ病治療について。 今朝尾ぐされっぽいと思って質問させていただき、購入した店にグリーンF 3 2022/08/08 19:09
- 発達障害・ダウン症・自閉症 数学の証明問題でいちばん小さい文字式の数は「n」なのに「n+1」が1番小さいと勘違いしたり、カロリー 2 2022/09/06 12:33
- FTTH・光回線 インターネット契約 下り2Gが売りのnuro光に 乗り換えましたが速度遅く不安定 確かに小さーく2G 3 2022/04/26 20:32
- 数学 数学の問題を教えて下さい。 画像が問題です。 〈解説〉 平行四辺形は常に2本の縦線と2本の横線によっ 3 2023/05/01 19:21
- ガーデニング・家庭菜園 1gの計り方 4 2023/06/18 15:59
- YouTube 外でYouTube見るとすごい勢いでギガって減るの??? 数十分で1G 2Gあっという間??? 3 2022/07/01 00:27
- 食生活・栄養管理 クレアチンを一日1g摂取では筋肉や認知機能をUPさせないんですか?私はまったく運動していません 4 2023/08/05 00:38
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
nの階乗と2のn乗の比較
-
無理数から無理数を引いた結果...
-
(b+c)(c+a)(a+b)≧8abc
-
部分分数分解について。 1/a・b ...
-
数II a^2−ab+b^2≧a+b−1の不等式...
-
なぜ等号は常に成り立たないの...
-
||a+b|| ≦ ||a|| +||b||の証明
-
√2,√3,√5,√6,√7,√10は有理数体...
-
数学的帰納法 不等式の証明
-
数学Ⅱ 不等式の証明問、3(a∧2+b...
-
証明問題の解答をお願いします!
-
変数の関係に相加相乗平均を使...
-
証明が合っているかどうか?
-
(1+h)^n≧1+nh+{n(n-1)/2}h^2
-
不等式の問題で
-
相加・相乗平均は最小値を示す...
-
不等式の証明と絶対値記号
-
(2n+1)!!・n!・2^n=(2n)!
-
x2+2xy+2y2-2x+2y+13>0 不等式...
-
数学的帰納法の証明2
おすすめ情報