|
3つの文字A,B,Cをおのおの4個ずつ取ってきて1列に並べる。
どのように並べても、適当な6個を取り除くことによって、
同じ文字が2個ずつ連続して並ぶようにできることを示せ。
解答
・わたしの…
3種類の数を4個並べると1ペアはどうしても残せる…
1231なら、2,3を除けば、11
つまり、12個の数を4個ずつの数の3グループにわけると…
3グループそれぞれから、少なくとも1ペア残せるように2個の数が除けるので…2*3=6個の数を除けば、1ペアが3組残る ^^
だけでは不十分ねぇ…^^;
1(2)(3)1(1)2(3)(1)23(2)3
1(2)(3)1(1)(2)3(1)322(3)
最初の4個では上のことが言えるので…残り8個のうちで最初に残った数(2個)を除いて、残り6個に2種類の数が3個並ぶ…
残り3個に分けて考えると…少なくとも1ペアは同じになるので、6個を3個のグループに分ければそれぞれから1個ずつ除けば求める3種類の数が連続してる、このとき、除くものは6個である。
これでいいですね ^^
一般に、2種類の連続なら…3個で1ペアだから、6個・・・6-4=2個除けばいい。・・・全部で2枚ずつの4枚
3種類なら…4個で1ペア、残り6個で2ペア…2+2+2=6個除けばいい。・・・全部で2*3+6=12枚
・・・
つまり…
m種類のカードで同じようにできるには、同じカードが 最低 m+1枚ずつあり、合計 m(m+1)枚のカードで、m(m+1)-2m=m(m-1)枚を除くことで可能ですね ^^
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用


