学年

教科

質問の種類

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

整数の問題です。play2の?がふってある部分について、いまいち何を言ってるのかよく分かりません…。もう少し噛み砕いて教えて頂くことはできますか?😭😭

77 特別区Ⅰ類20 PLAY 2 最大公約数と最小公倍数の問題 3つの自然数 14, 63, n は、 最大公約数が 7 で、 最小公倍数が882である。 nが300より小さいとき、 自然数nは全部で何個か。 1. 218 2. 318 最大公約数や最小公倍数の性質は理解できたかな? 3. 418 14 = 7 x 2 63=7 n = 7 882 = 7×2×32×7 72×2×32 は300より小さい自然数であることを、しっかり頭に入れて解きましょう。 14,63, n の最大公約数が 7 なので、 n は 7 を約数に持つ、 つまり、7の 倍数ですから、n=7m (mは整数) とおきます。 ×32 4. 518 また、 14 = 7 x 2.63 = 7× 32 ですから、これらを次のように並べ、最 小公倍数が882 = 2 × 32 x 72 になることを考えます。 xm ← -最小公倍数 最小公倍数の 882 は、 14,63, nのすべてで 割り切れる最小の数ですから、これらの数の素因 数 (素数の約数) をすべて含んでいることになり ますね。 しかし、 14, 63 の素因数に 「7」は1つしか ありませんので、最小公倍数 882 の素因数に 「7」 が2つあるということは、nの素因数に 「7」が 2つあることになります。 そうすると、とりあえず、m=7 であれば、 n=7×7となり、 条件を満たすことがわかり ますが、 m には、 その他の 「2×32」の全部ま たは一部が因数に含まれていても、 最小公倍数は 変わりませんので、n は次のような数が考えられ ます。 そうなの?? 5. 618 ない 71882 71126. 2118 319 3 たとえば、 6と9の最小公 倍数 18 は、次のように、 それぞれの素因数をすべて 含む最小の数だよね。 6=2x3 9 = 3×3 18=2×3×3 たとえば、n=7²×2× 3294 とかでも、次の ように素因数は882に含 まれるでしょ!? 14 = 7×2 63 = 7×32 294 = 7²×2×3 882=7²×2×32 m = m m m m m 4 正解

解決済み 回答数: 1
数学 大学生・専門学校生・社会人

(1)は解けました😊 (2)と(3)が難しいです、、。 (2)とかは全て正しく読み込めたと仮定する〜から始めたらなんとかいけそうな気するんですけど、そこから手が進まないです、、

12 雑誌を含めて, 全ての書籍に付与されている固有の番号, ISBN (International Standard Book Num- ber) の秘密について考える. 例: ISBN 4910054230772 末尾の「2」は,「チェックディジット」 とよばれるもので, その前の12個の数字列 491005423077が 正しく入力されたかどうか(例えば, バーコードが正しく読み取れたかどうか) を確認するものである. ここで, チェックディジット 「2」は,「491005423077」 から次の規則により定まっている. 1. 先頭位の数字から順番に, 1,3を掛けていく: 4 9 1 005 4 2 3 0 7 7 x1 x3 x1 x3 x1 x3 x1 x3 x1 x3 x1 x3 4 27 1 0 0 15 4 630 7 21 2. 得られた数を加えて, 10で割った余りを求める(法10で評価する): 4+27 + 1 + 15 +4+6+3+7+21 = 4 +7+1+5+4+6+3+7+1=8 (mod 10) 3. 得られた数 「8」 を10から引いて, チェックディジット 「2」を得る. 10-8=2. 但し, 2. で得られた数が0の場合は, チェックディジットを0 とする. (1) あなたの手元にある本の ISBN について, チェックディジットを確認せよ. (2) 本の汚れなどの理由で, バーコード読み取り機が,ある1つの数字を読み違えたとする. この間違 いのままチェックディジットを計算すると, その値は、真の値とは異なることを一般的に論ぜよ. (3) バーコード読み取り機が,隣り合う場所にある数字1組についてそれら2つ値を入れ替えて読み 取ってしまった. この場合は間違いの検知率は100% ではない. その理由を一般的に論ぜよ.

解決済み 回答数: 2
数学 大学生・専門学校生・社会人

解答見て、どうしてこの答えになるのかは理解できましたが、どうして私の回答が間違いですか?

めよ。 基本 122 れる。 Ax ev 女を をg, とし =1 =71- ) ば 124 1次不定方程式の自然数解 基本例題 xが2桁で最小である組は (x,y)=(1, 等式2x+3y=33 を満たす自然数x,yの組は CHART O SOLUTION 方程式の自然数解 ...... 不等式で範囲を絞り込む 「x,yが自然数」すなわち x≧1,y≧1 (あるいは x>0,y>0) という条件を利 用して、最初からx,yの値の範囲を絞り込むとよい。 別] 基本例題122と同様にして方程式 2x+3y=33 の整数解を求めた後で, x, が自然数になるように絞り込んでもよい。 解答 2x+3y=33 から 2x=33-3y すなわち 2x=3(11-y) 2と3は互いに素であるから, xは3の倍数である。 ① において, y ≧1 であるから 11-y≤10 よって 2x≦3・10=30 更に, x≧1 であるから 1≤x≤15 ②③から x = 3, 6,9,12,15 ゆえに,等式を満たす自然数x,yの組は それらのうちxが2桁で最小である組は 別解x=0,y=11 は, 2x+3y=33 であるから 2.0+3・11=33 ① ② から 2x+3(y-11)=0 すなわち 2x=-3(y-11) 2と3は互いに素であるから, ① のすべての整数解は x=3k, y=-2+11 (kは整数) と伝定して ..... 0000 | 組ある。 それらのうち である。 |基本 122 [福岡工大] 5組 (x,y)=(112,3) ① の整数解の1つ と表される。 x≧1, y ≧1 であるから よって ≤ks5 kは整数であるから k=1,2,3,4,5 ゆえに,①を満たす自然数x,yの組は『5組 xが2桁で最小となるのはk=4のときであり, (x,y)=(112, 3) このときの組は 3k≧1, -2k+11≧1 重要 125 11-yは2の倍数である からyは奇数。 こちら から絞り込んでもよい。 429 ◆それぞれのxに対して, yは自然数になる。 2x=33-3y =3(11-y) と変形してもよい。 2k≧10から k≤5 不等号の向きに注意。 ←xが2桁のとき x=3k≧10 4章 15 ユークリッドの互除法 (E ス 免

解決済み 回答数: 1