全体的にわかりません。
![]() |
No.42270 - 2017/02/26(Sun) 16:21:34
| ☆ Re: 過去問 / ヨッシー  | | | n=5 のとき、k の取る値は 2,3,4 です。
k=2 のとき a[2]＝5 は確定です。
残りの４枚から１枚取る組み合わせが[ア]です。
k=3 のとき a[3]＝5 は確定です。
残りの４枚から２枚取る組み合わせが[イ]です。
あと、k=4 の場合も調べて、[ア][イ]とともに足したものが[ウ]です。
同様に、n=7 のとき、k の取る値は 2,3,4,5,6 です。
k=3 のとき a[3]＝7 は確定です。
残りの６枚から２枚取る組み合わせが[エ]です。
k=4 のとき a[4]＝7 は確定です。
残りの６枚から３枚取る組み合わせが[オ]です。
あと、k=2,5,6 の場合も調べて、[エ][オ]を含めた合計が[カ]です。
一般のｎのとき、k の取る値は、2,3,4・・・,n-1 です。
k=2 のとき a[2]＝n は確定です。
残りのn-1枚から１枚取る組み合わせが k=2 のとき条件を満たす場合の数です。
k=3 のとき a[3]＝n は確定です。
残りのn-1枚から２枚取る組み合わせが k=3 のとき条件を満たす場合の数です。
これを、k=2〜n-1 まで合計したものが[キ] です。
[ア]＝４，[イ]＝６，[ウ]＝１４，
[エ]＝１５，[オ]＝２０，[カ]＝６２，
[キ]＝２^(n-1)−２
となります。
|
No.42280 - 2017/02/27(Mon) 11:57:36 |
|
