1000 ドルを 10 個の箱に分けて、1 ドルから 1000 ドルまでの任意の金額 (両方を含む) をこれらの箱の組み合わせとして与える方法。
これにアプローチする方法についてのヒントを提供してください。私は試しましたが、解決できませんでした。
2 に答える
2
1 から 1000 までのすべての数字を 2 進法で書きます。これらの数値は2^10 = 1024. あなたの箱は までの 2 の冪乗で2^8あり489、最後の箱 (2^0と2^8と489は 10 個の箱と を与えます2^0 + 2^1 + ... + 2^8 + 489 = 2^9 - 1 + 489 = 511 + 489 = 1000) であり、ビット表現は、これらの箱の組み合わせとして 1000 までの任意の数を書くことができることを証明します (明らかに何でもアップします)。 511 までは問題ありません。511 より大きい場合は 489 を引き、残りは 511 以下であることが保証されているため、他の 8 つのボックスの組み合わせとして書くことができます)。
于 2013-07-05T05:16:03.680 に答える