Question

ぽちゃこ

さっぱり分かりません😭
もしわかる方がいれば、考え方も教えて欲しいです。
よろしくお願いします🙇‍♀️

2・3 次の問に答えよ.
(1) 1,2,3の3つの数の少なくとも1つを用いて作ることのできる数の組は,
{1},{2}, {3},{1,2}, {1,3}, {2,3}, {1,2,3}
b
の7組である.
1,2,3,4,5,6,7の7つの数の少なくとも1つを用いて作ることのできる
2CMART 3 LA
数の組は何組できるか.
(2) 1,2,3, …, 20 の相異なる 20個の数から任意に異なる7個の数を取り出す
とき, その7個のうちのいくつかを用いて, 含まれる数の合計が等しくなるよ
うな,同じ数を含まない2つの数の組を作ることができることを示せ
例えば, 7個の数
{1,3,4,5,14, 17, 20
のとき, 3+20= 23,4+5+ 14=23より,
{3, 20}, {4,5,14}
のような, 含まれる数の合計が等しく, 同じ数を含まない2つの数の組を作る
ことができる.
JC (5) s
DATOX 30
- 15

Answer 1

ゆう

(1)はすぐできますが、(2)は少し時間ください。難しいので、、

ぽちゃこ

はい！すいません、めんどくさいと思うんですが
お時間あればお願いします！🙇‍♀️‪‪💦‬

ゆう

(1)
7C1+7C2+7C3+7C4+7C5+7C6+7C7=127通り

(2)って見た感じですけど鳩の巣原理とか使いますかね？

ゆう

これ僕には手に負えません。ごめんなさい

http://shochandas.xsrv.jp/pigeon/pigeon.htm
の例題8が類題だと思うので見てみてください。

ぽちゃこ

1番だけでも、充分です！
リンクまでありがとうございます!☺️