問1 a x,yを共に0以上の整数とするとき、方程式35x+19y=2135を満たす(x,y)の組は全部でいくつあるか 問1 b その中でxの値が最小となるのはx=いくつのときか
問2a x.yともに100以下の自然数とするとき、方程式35x-19y=1を満たす (x,y)の組みは全部でいくつあるか?
問2 b その中でxの値が最大となるのはxがいくつのときか?
よろしくおねがいします。 解説があると嬉しいです、
|
No.49505 - 2018/03/30(Fri) 18:41:24
| ☆ Re: 数1 / らすかる | | | 問1 2135は35で割り切れて2135÷35=61なので、(x,y)=(61,0)が一つの解です。 35と19は互いに素なので、 xから19を引いてyに35を足せば次の解が求められます。 よって解は(x,y)=(61,0),(42,35),(23,70),(4,105)の4つで 最小のxは4です。
問2 35×6=210、19×11=209なので、(x,y)=(6,11)が一つの解です。 35と19は互いに素なので、 xに19を足してyに35を足せば次の解が求められます。 よって解は(x,y)=(6,11),(25,46),(44,81)の3つで、 最大のxは44です。
|
No.49506 - 2018/03/30(Fri) 18:54:30 |
| ☆ Re: 数1 / 数1 | | | 回答ありがとうございます。 35と19は互いに素なので、 xから19を引いてyに35を足せば次の解が求められます。 とありますが、 なぜそんなことができるのでしょうか?
そこをもう少し詳しく教えていただけませんか?
|
No.49507 - 2018/03/30(Fri) 18:58:07 |
| ☆ Re: 数1 / らすかる | | | 35×61+19×0=2135 このx=61を小さくしていってyを大きくしていけば全解が求められますね。 xを1小さくすると、左辺が35少なくなります。 このときyは35/19大きくすれば合計が2135になりますね。 xを2小さくすると、yは35/19×2大きくする必要があり、 xを3小さくすると、yは35/19×3大きくする必要があり、 ・・・ と考えると、35/19×○が初めて整数になるのは (35と19が互いに素なので)○=19のときです。 つまりxを19小さくしたときにyを35/19×19=35大きくすれば成り立ち、 その途中(xを1〜18小さくしたとき)では35/19×○が整数になりませんので xを19小さくしてyを35大きくした解が「次の解」(最も近い別の解)となりますね。
|
No.49509 - 2018/03/30(Fri) 19:17:58 |
|