学年

質問の種類

数学 高校生

modで解いたのですが、どう頑張っても答えが出ません!間違っている箇所を指摘していただきたいです!

00000 28 基本例題 123 1次不定方程式の整数解の利用 12で割ると1余り, 7で割ると4余る3桁の自然数のうち最大の数を求めよ。 CHART SOLUT OLUTION 1次不定方程式の整数解の利用 条件から ax+by=cの形に変形...... ! 条件を満たす自然数は,整数x,yを用いて, 12x+1, 7y+4と2通りに表される。 そこで,まず方程式 12x+1=7y+4 の整数解を求め、それから題意の自然数を 求める。 解答) 求める自然数をnとすると, n は x,yを整数として,次のよう に表される。 n=12x+1,n=7y+4 両辺に3を掛けると よって 12x+1=7y+4 すなわち 12x-7y=3 ① x=3,y=5は, 12x-7y=1の整数解の1つであるから 12・3-7・5=1 n=7y+4 12・9-7・15=3 ② ① ② から 12(x-9)-7(y-15)=0 すなわち 12(x-9)=7(y-15) 3 12と7は互いに素であるから, ③ を満たす整数xは x-9=7k すなわち x = 7k+9 (kは整数) 基本 122 と表される。 したがって n=12x+1=12(7k+9)+1=84k + 109 84k + 109が3桁で最大となるのは, 84k + 109≦999 を満たす が最大のときであり, その値は k=10 このとき n=84.10+109=949 αを6で割った商を Q 余りをrとすると a=bg+r まず、①の右辺を1とし た方程式 12x-7y=1 の整数解を求める。 を求めるためには, x,yの一方が求まれば い。 〒84k + 109≦999 から k≤ 999-109 84

解決済み 回答数: 2
数学 高校生

最短経路の数 書き込みで求める (2)について○を付けたマスのところの数がそのひとつ下のコマの数と一緒になるのは何故ですか?

以上から、 図1と図2は碁盤の目状の道路とし、す (1) 図1において, 点Aから点Bに行 ●く最短経路は全部で何通りあるか。 また、このうち次の条件を満たすもの は何通りあるか。 (ア) 点Cを通る。 (イ) 点Cと点Dの両方を通る。 (ウ) 点Cまたは点Dを通る。 31 べて等間隔であるとする。 12! 6!6! A (1) 右に1区画進むことを,上に1区画進むことを↑で表すと, | 点Aから点Bに行く最短経路の総数は, 6個のと6個の を1列に並べる順列の総数に等しいから =924 (通り) 4! 8! (7) 点Cを通る最短経路は 2!2! 4!4! 点Cと点Dの両方を通る最短経路は 4! 4! 4! × 2!2! 2!2! 2!2! × 点Cと点Dのどちらも通らない。 (2) 図2において,点Aから点Bに行く最短経路は全部で何通りあるか。ただし、斜線の部分 は通れないものとする。 九州大 =216 (通り) 8! 4! × 4!4! 2!2! (2) 交差点を通過する経路の数を記入 していくと、右の図のようになる。 よって 求める最短経路の数は 132通り =420 (通り) (ウ) 点Dを通る最短経路は よって、点Cまたは点Dを通る最短経路は 420+420-216624 (通り) 点CとDのどちらも通らない最短経路は 924-624=300 (通り) A D =420(通り) 1 42 14 42 45 14 28 14 4259 1 2 3 B 1 1 1 •B132 132 90 48 20 6 '5 4 A 図2 B ← として求めてもよ ←A→C, C → B ←A→C, C→D, D→B ←A → D, D→B ← (Cを通る)+(Dを通る) (CとDを通る) ←(全体) (CまたはD を通る) ← (1) も同様の方法で求 められる。

解決済み 回答数: 1