学年

教科

質問の種類

数学 大学生・専門学校生・社会人

(2)で、なぜ9+3になるのかが分かりません。教えてくださいよろしくお願いします

●7 重複組合せ A,B,C,D の4種類の缶詰を合わせて9個買うとき, (1) それぞれの缶詰を少なくとも1個は買う場合,買い方は何通りあるか. (2) 買わない缶詰の種類があってもよい場合, 買い方は何通りあるか. 種類ごとにまとめて並べる ← (産業能率大) 理するとしたら、多くの人が「左から A,B,C,D の順に、同じ種類の缶詰をまとめて並べる」とする 同じ買い方か違う買い方かが一目でわかるように(買った缶詰を)整 のではないか.例えば,Aを3個, Bを4個 Cを1個,Dを1個ならAAABBBBCDとなる.そして, この文字列は, AとBの境,BとCの境, C とDの境が決まれば決まる (復元できる). 000100001010 つまり右のように A~Dを〇境を仕切りで表せば,9個の○と3個のの並びと対応する. (1)は,仕切りが両端にはなく,かつ隣り合わない。 (2) は並び順は自由である.このような○と の並べ方の総数を求める. 解答圜 (1) ○を9個並べておき,○の間 (図の1)8か所 から異なる3か所を選んで仕切りを入れる. 仕切り で区切られた 4か所の○の個数を左から順に A, B, C,D の個数とすると,どの場所にも○は1個以上あ るので題意の買い方と対応する. よって, 求める場合 AAABBBBCD ↑↑↑ |0|000 A B C D 8・7・6 3.2 =56(通り) の数は仕切りの位置の選び方と同じで, 8C3= (2) ○を9個, を3個, 横一列に自由に並べ、 個数 (○がないところは0個) を左から順に A, B, C, D の個数とする. この並べ方と題意の買い方は 対応するから,求める場合の数は, 9+3C3= 9+3つ で区切られた4か所の○の 000||000000 A B C D 12-11-10 =220 (通り) 3・2 ■(2)で,各缶詰を1個ずつ余分に買うとすると, 合わせて13個, 各1個以上な ので (1) と同様にできる (式も 12C3となる). 逆に (1) を各缶詰を1個ずつ減ら して(2)のように解いてもよい。 □Aをx個, Bをy個, Cを2個, Dをw個買うとすると, x+y+z+w=9で, (1)はxwが1以上, (2) は x~w が0以上である. このような~w の組の 個数を求めたことになる. p.25のミニ講座も参照. 買い方を決めれば仕切りの位置 が決まる。仕切りの位置が違え ば違う買い方と対応する。 07 演習題(解答は p.21) 2008 は,各位の数字の和が10になる4桁の自然数である。 (実際に2008 の各位の数字 の和は2+0+0+8=10である.) このように, 各位の数字の和が10になる4桁の自然数 は全部で 個ある. x+y+z+w=10だが

回答募集中 回答数: 0
数学 大学生・専門学校生・社会人

数学青チャ1A例題59から 赤枠部分について、なぜ正の公約数を持つと有理数でないといえるのでしょうか? また、それをなぜ分数の形にするのでしょうか?

あり ない ない 基本 例題 59 √7 が無理数であることの証明 00000 √7 は無理数であることを証明せよ。ただしnを自然数とするとき, nが7の 倍数ならば, nは7の倍数であることを用いてよいものとする。 [ 類 九州大 ] 指針 無理数であることを直接証明することは難しい。 そこで, 前ページの例題と同様 直接がだめなら間接で 背理法 基本 58 4 解答 に従い 「無理数である」 = 「有理数でない」を,背理法で証明する。 つまり、√7 が有理数(すなわち 既約分数で表される)と仮定して矛盾を導く。・・・・・・・・・ [補足] 2つの自然数α, bが1以外に公約数をもたないとき, αとは互いに素である (数学 A 参照)といい, このときは既約分数である。 して る。 √7 が無理数でないと仮定すると, 1以外に正の公約数をもた ない自然数 α, b を用いて7 と表される。 a √7 は実数であり、無理 b このとき 両辺を2乗すると a=√76を用いて a2=762 ① でないと仮定しているか 有理数である。 この両辺を2乗すると よって, αは7の倍数であるから, a も 7の倍数である。 例題の「ただし書き」を いている。 ゆえに, cを自然数として, α = 7c と表される。 a2=49c2 ① ② から 762=49c2 すなわち 627c2d ② よって, 62 は7の倍数であるから, 6も7の倍数である。 ゆえに α ともは公約数7をもつ。 これも「ただし書き る。 これはaとbが1以外に公約数をもたないことに矛盾する。 したがって√7 は無理数である。

解決済み 回答数: 1