カード遊び                                 戻る

 当HPがいつもお世話になっているHN「GAI」さんからの出題です。
                                       (平成26年9月13日付け)

 [1] 正の整数が書かれたカードが何枚かあり、全てのカードの和は11であるとする。1以
   上11以下の任意の整数kに対し、書かれた数の和がkになるように何枚かを選び出す
   ことができるという。また、その選び方は、同じ数の書かれたカードを区別しないものと
   するとただ1通りである。

  このようなカードの組合せはどのようなものが可能か、全ての組合せを探して下さい。

 [2] 正の整数が書かれたカードが何枚かあり、全てのカードの和は2014であるとする。1
   以上2014以下の任意の整数kに対し、書かれた数の和がkになるように何枚かを選び
   出すことができるとすれば、そのカードの組合せは何通りか。






























(答) DD++さんが考察されました。(平成26年9月14日付け)

 [1] (6,3,1,1)、(6,2,2,1)、(6,1,1,1,1,1)、(4,4,1,1,1)、(3,3,3,1,1)、(2,2,2,2,2,1)、(1が11個)

   の7通り?

 [2] こっちも「表し方が1通り」の条件があるんですよね。

 (403が4個、31が12個、1が30個)、(403が4個、13が30個、1が12個)、(403が4個、1が402個)
 (155が12個、31が4個、1が30個)、(155が12個、5が30個、1が4個)、(155が12個、1が154個)
 (65が30個、13が4個、1が12個)、(65が30個、5が12個、1が4個)、(65が30個、1が64個)
 (31が64個、1が30個)、(13が154個、1が12個)、(5が402個、1が4個)、(1が2014個)

 の13通り?

 なんか見落としてそうな予感もするのですが...。


 GAI さんからのコメントです。(平成26年9月14日付け)

 [1]については、(4,4,2,1)も解になり、全部で8通り。[2]については、完璧です。