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