|
uchinyan |
|
#30520，#30521
ごめんなさい，見落としていたようです。 dobaさんの考え方がスマートですが，今回の解法の延長上でもできますね。ただし，高校数学です。あくまでもご参考。 正方形が k 種類だとします。ただし，最後の 1 * 1 の正方形は最低でも 2 個必要なので，1 <= k <= 14 です。 このとき，k 種類の正方形は，1 * 1 以外は 1 個以上，1 * 1 は 2 個以上必要なので，k+1 個は必要です。 そこで，残りの 15 - (k+1) = 14-k 個を k 種類に振り分ければいいです。 これは，14-k 個のボールを k 個の箱に分けるのと同じで，((14-k)+(k-1))C(k-1) = 13C(k-1) 通りです。 そこで，全体では， ��[k=1,14] 13C(k-1) = ��[i=0,13] 13Ci <----- k-1 = i とおいた = (1 + 1)^13 <----- 二項定理を使った = 2^13 = 8192 通り |
|
ネコの住む家
8月19日（日） 11:20:20
MAIL:uchi@sco.bekkoame.ne.jp 30522 |