13/09/10 18:10:59.61
整数の数列 (a_1, a_2, …, a_n) で 1≦a_1≦2, 1≦a_2≦2a_1, …, 1≦a_(n-1)≦2a_n をみたすものの個数は、
整数Ｎ∈{0, 1, 2, …, 2^n-1} の 1, 2, 4, 8, …, 2^n-1 への分割の総数に等しいことを示せ。
例(n=2) #{(1, 1), (1, 2), (2, 1), (2, 2), (2, 3), (2, 4)} = #{21, 2, 111, 11, 1, φ}
13/09/10 18:10:59.61
整数の数列 (a_1, a_2, …, a_n) で 1≦a_1≦2, 1≦a_2≦2a_1, …, 1≦a_(n-1)≦2a_n をみたすものの個数は、
整数Ｎ∈{0, 1, 2, …, 2^n-1} の 1, 2, 4, 8, …, 2^n-1 への分割の総数に等しいことを示せ。
例(n=2) #{(1, 1), (1, 2), (2, 1), (2, 2), (2, 3), (2, 4)} = #{21, 2, 111, 11, 1, φ}