Grade

Type of questions

Mathematics Senior High

解答の赤い蛍光マーカーのところが何故かよく分からないです、教えてください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 が求 えとなる。 新学期

Solved Answers: 1
Mathematics Junior High

大門2の(2)の②のKKEEの時の説明の状況が理解できませんので解説していただけるとありがたいです。 できれば中学生でもわかるように説明していただけるとありがたいです。

【2】表にK,E,1,○が1字ずつ書かれているカードがそれぞれ4枚あり、同じアルファベットの 4枚のカードの裏にはそれぞれ1,2,3,4が1字ずつ書かれている。これら16枚のカード から4枚を同時に取り出すとき、 次の問いに答えよ。 表: KKKKEEEE 裏 : 1 2 3 4 1234 234 2 3 4 1% (1) 取り出した4枚のカードのアルファベットがすべて異なり、裏に書かれている数字もすべて 異なる場合は何通りあるか。 取り出した4枚のカードのアルファベットがすべて異なるのは、KEIO のときである。 また、裏に書かれている数字がすべて異なるのは、 1234のときである。 アルファベットに対して、 数字の並べ方は、4P4=4×3×2×1= 24通り (2) 取り出した4枚のカードのアルファベットが2種類で、裏に書かれている数字が3種類であ る場合は何通りあるか。 取り出した4枚のカードのアルファベットが2種類になるとき、そのアルファベットをK,Eとす ると、 K, Eの枚数は、 KKKE, KKEE, KEEEの3通り考えられる。 裏に書かれている数字が3種類である場合は、 ① [KKK E] のとき、 Kの3枚の裏の数字は、3つとも異なり、 43 = 4×3×2 3×2×1 = 4通り Eの裏の数字は、Kの裏の3つの数字のいずれかだから、3通り よって、 4×3 = 12 通り ?② [KKEE]のとき、 KとEそれぞれ一枚の裏の数字は、同じ数字が入るから、1~4の4通り 残りのK,Eそれぞれ一枚の裏の数字は、同じ数字と異なる数字が入るから、 3P2=3×2=6通り よって、 4×6=24通り ③ [KEEE] のとき、 KKKEと同様にして、12通り ①~③より、2種類のアルファベットをKEとするとき、 12+24+12=48 通り KEIOの4種類のカードから2種類のカードの選び方は 4C2 4x3 したがって、 求める場合の数は、 48×6=288 通り = 2×1 = 6通り

Solved Answers: 1
94/1000