学年

教科

質問の種類

数学 高校生

(3)の問題の赤、青、黄それぞれの本数の決め方は、という解説の意味がわかりません。その下の式の意味も含めて教えてください。

完答への 道のり A 組合せの考えを用いて, 赤のクレヨン2本, 青のクレヨン3本を入れる場合の数を求めることが できた。 B 赤のクレヨンが隣り合う場合の数を求めることができた。 (3) 選んだ7本のうち, クレヨンの色ごとに何本ずつになるかを考えると (i) {1, 2, 4} (ii) {1,3,3} (iii) {2, 2, 3} の3通りが考えられる。 (i) {1, 2, 4} の場合 赤, 青, 黄それぞれの本数の決め方は3!=6(通り) その各々について, 箱に入れる方法は 赤、青、黄のクレヨンの色ごとの 本数によって場合分けをする。 7! 7-6-5-4-3-2-1 1!2!4! 2-1x4-3-2-1 =105(通り) 同じものを含む順列 よって 6×105=630(通り) aが個, 6がg 個 個 (ii) {1, 3, 3} の場合 あるとき、そのすべてを1列に並 並べ方は全部で 赤、青、黄それぞれの本数の決め方は 3! 1!2! =3(通り) n! 1!3!3! その各々について, 箱に入れる方法は 7! 7-6-5-4-3-2-1 3-2-1x3-2-1 plg!!... (通り) ただし, p+g+rt=n =140(通り) よって 3×140=420 (通り) () {2, 2, 3}の場合 赤, 青, 黄それぞれの本数の決め方は 3! 2!1! =3(通り) その各々について, 箱に入れる方法は 7! 7・6・5・4・3・2・1 == = 210(通り) 2!2!3! 2.1x2.1x3-2-1 よって 3×210=630(通り) (i), (ii), ()より, 求める場合の数は 630+420+630=1680(通り) 完答への 道のり 答 1680 通り ACE 3色のクレヨンの色ごとの本数によって3つの場合に分けることができた。 0 それぞれの場合において,クレヨンを箱に入れる場合の数を求めることができた。 G 答えを求めることができた。

未解決 回答数: 1
数学 高校生

解答の赤い蛍光マーカーのところが何故かよく分からないです、教えてくださいm(_ _)m

指針 57 〈ユークリッドの互除法〉 (2) 回目の余りを求める計算における商を gk, 余りをとして,k がなるべく小さくな 条件を考える。 N回目で終わるとき, N-2> PN-1>YN= 0 に注意する。 (1)2071115151 にユークリッドの互除法を用いると 20711=15151・1+5560 151515560.2+4031 5560=4031・1 + 1529 4031=1529・2+973 1529973・1 +556 973=556・1+417 556=417・1+139 417139・3 よって, 2071115151の最大公約数は 139 (2)mnに対してユークリッドの互除法を用いたとき, 回目の余 りを求める計算における商を gk, 余りを とする。 余りを求める計算がN回目で終わるとすると, 余りを求める計算 は以下のようになる。 m=ng tr n=rig2+r2 min ン + utv r1=r293+r3 rn-3=rn-29N-1+rn-1 YN-2=PN-19N ここで, 割り算の性質により n>>> rs >...... > N-1 >0 (割る数)> (余り) また,Nを大きくするためには,gn (k=1, 2,......, N) をなるべ く小さくすればよいから, それぞれのk に対する の最小値は, N-2 > YN-1 に注意すると g1=92=......=QN-1=1,Qv=2 gx = 1 としてしまうと N-1 が最小となるとき, Nは最大となるから, N-1 = 1 として余 りを求める計算を逆順にたどり, 左辺を求めていくと PN-2 = YN-1QN より N-2 = N-1 となり N-2 > N-1 に反する。 1.2=2 2.1+1=3 3・1+2=5 5.1+3=8 ある 8・1+5=13 13.1+8=21 21・1+13=34 34・1+21=55 55・1+34= 89 89・1+55=144 したがって,=89, n=55のとき,N = 9 となり Nは最大とな る。 144は3桁の数であ 計算はここで終わり の2数 89,55 が求 えとなる。 新学期

解決済み 回答数: 1