共通テスト2021年数学詳しい解説〜共通テスト2021年IA第4問〜円周上の点の移動と整数解 - 質問解決D.B.(データベース)

共通テスト2021年数学詳しい解説〜共通テスト2021年IA第4問〜円周上の点の移動と整数解

問題文全文(内容文):
${\large第4問}$
円周上に15個の点$P_0,P_1,\ldots,P_{14}$が反時計回りに順に並んでいる。最初、
点$P_0$に石がある。さいころを投げて偶数の目が出たら石を反時計回りに5個先
の点に移動させ、奇数の目が出たら石を時計回りに3個先の点に移動させる。
この操作を繰り返す。例えば、石が点$P_5$にあるとき、さいころを投げて6の目が
出たら石を点$P_{10}$に移動させる。次に、5の目が出たら点$P_{10}$にある石を
点$P_7$に移動させる。

(1)さいころを5回投げて、偶数の目が$\boxed{\ \ ア\ \ }$回、奇数の目が$\boxed{\ \ イ\ \ }$回
出れば、点$P_0$にある石を点$P_1$に移動させることができる。このとき、
$x=\boxed{\ \ ア\ \ },$ $y=\boxed{\ \ イ\ \ }$は、不定方程式$5x-3y=1$の整数解に
なっている。

(2)不定方程式
$5x-3y=8$ $\cdots$①
の全ての整数解$x,y$は、$k$を整数として

$x=\boxed{\ \ ア\ \ }×8+\boxed{\ \ ウ\ \ }\ k,$ $y=\boxed{\ \ イ\ \ }×8+\boxed{\ \ エ\ \ }\ k$

と表される。①の整数解$x,y$の中で、$0 \leqq y \lt \boxed{\ \ エ\ \ }$を満たすものは

$x=\boxed{\ \ オ\ \ },$ $y=\boxed{\ \ カ\ \ }$

である。したがって、さいころを$\boxed{\ \ キ\ \ }$回投げて、偶数の目が$\boxed{\ \ オ\ \ }$回、
奇数の目が$\boxed{\ \ カ\ \ }$回出れば、点$P_0$にある石を点$P_8$に移動させることが
できる。

(3)(2)において、さいころを$\boxed{\ \ キ\ \ }$回より少ない回数だけ投げて、点$P_0$
にある石を点$P_8$に移動させることはできないだろうか。

(*)石を反時計回りまたは時計回りに15個先の点に移動させると
元の点に戻る。

(*)に注意すると、偶数の目が$\boxed{\ \ ク\ \ }$回、奇数の目が$\boxed{\ \ ケ\ \ }$回出れば、
さいころを投げる回数が$\boxed{\ \ コ\ \ }$回で、点$P_0$にある石を点$P_8$に移動させる
ことができる。このとき、$\boxed{\ \ コ\ \ } \lt \boxed{\ \ キ\ \ }$ である。

(4)点$P_1,P_2,\cdots,P_{14}$のうちから点を一つ選び、点$P_0$にある石をさいころを
何回か投げてその点に移動させる。そのために必要となる、さいころを
投げる最小回数を考える。例えば、さいころを1回投げて点$P_0$にある石を
点$P_2$へ移動させることはできないが、さいころを2回投げて偶数の目と
奇数の目が1回ずつ出れば、点$P_0$にある石を点$P_2$へ移動させることができる。
したがって、点$P_2$を選んだ場合には、この最小回数は2回である。
点$P_1,P_2,\cdots,P_{14}$のうち、この最小回数が最も大きいのは点$\boxed{\boxed{\ \ サ\ \ }}$であり、
その最小回数は$\boxed{\ \ シ\ \ }$回である。

$\boxed{\boxed{\ \ サ\ \ }}$の解答群
⓪$P_{10}$
①$P_{11}$
②$P_{12}$
③$P_{13}$
④$P_{14}$

2021共通テスト過去問
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#ユークリッド互除法と不定方程式・N進法#センター試験・共通テスト関連#共通テスト#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
${\large第4問}$
円周上に15個の点$P_0,P_1,\ldots,P_{14}$が反時計回りに順に並んでいる。最初、
点$P_0$に石がある。さいころを投げて偶数の目が出たら石を反時計回りに5個先
の点に移動させ、奇数の目が出たら石を時計回りに3個先の点に移動させる。
この操作を繰り返す。例えば、石が点$P_5$にあるとき、さいころを投げて6の目が
出たら石を点$P_{10}$に移動させる。次に、5の目が出たら点$P_{10}$にある石を
点$P_7$に移動させる。

(1)さいころを5回投げて、偶数の目が$\boxed{\ \ ア\ \ }$回、奇数の目が$\boxed{\ \ イ\ \ }$回
出れば、点$P_0$にある石を点$P_1$に移動させることができる。このとき、
$x=\boxed{\ \ ア\ \ },$ $y=\boxed{\ \ イ\ \ }$は、不定方程式$5x-3y=1$の整数解に
なっている。

(2)不定方程式
$5x-3y=8$ $\cdots$①
の全ての整数解$x,y$は、$k$を整数として

$x=\boxed{\ \ ア\ \ }×8+\boxed{\ \ ウ\ \ }\ k,$ $y=\boxed{\ \ イ\ \ }×8+\boxed{\ \ エ\ \ }\ k$

と表される。①の整数解$x,y$の中で、$0 \leqq y \lt \boxed{\ \ エ\ \ }$を満たすものは

$x=\boxed{\ \ オ\ \ },$ $y=\boxed{\ \ カ\ \ }$

である。したがって、さいころを$\boxed{\ \ キ\ \ }$回投げて、偶数の目が$\boxed{\ \ オ\ \ }$回、
奇数の目が$\boxed{\ \ カ\ \ }$回出れば、点$P_0$にある石を点$P_8$に移動させることが
できる。

(3)(2)において、さいころを$\boxed{\ \ キ\ \ }$回より少ない回数だけ投げて、点$P_0$
にある石を点$P_8$に移動させることはできないだろうか。

(*)石を反時計回りまたは時計回りに15個先の点に移動させると
元の点に戻る。

(*)に注意すると、偶数の目が$\boxed{\ \ ク\ \ }$回、奇数の目が$\boxed{\ \ ケ\ \ }$回出れば、
さいころを投げる回数が$\boxed{\ \ コ\ \ }$回で、点$P_0$にある石を点$P_8$に移動させる
ことができる。このとき、$\boxed{\ \ コ\ \ } \lt \boxed{\ \ キ\ \ }$ である。

(4)点$P_1,P_2,\cdots,P_{14}$のうちから点を一つ選び、点$P_0$にある石をさいころを
何回か投げてその点に移動させる。そのために必要となる、さいころを
投げる最小回数を考える。例えば、さいころを1回投げて点$P_0$にある石を
点$P_2$へ移動させることはできないが、さいころを2回投げて偶数の目と
奇数の目が1回ずつ出れば、点$P_0$にある石を点$P_2$へ移動させることができる。
したがって、点$P_2$を選んだ場合には、この最小回数は2回である。
点$P_1,P_2,\cdots,P_{14}$のうち、この最小回数が最も大きいのは点$\boxed{\boxed{\ \ サ\ \ }}$であり、
その最小回数は$\boxed{\ \ シ\ \ }$回である。

$\boxed{\boxed{\ \ サ\ \ }}$の解答群
⓪$P_{10}$
①$P_{11}$
②$P_{12}$
③$P_{13}$
④$P_{14}$

2021共通テスト過去問
投稿日:2021.01.20

<関連動画>

福田の共通テスト解答速報〜2022年共通テスト数学IA問題4。整数解の問題。

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#センター試験・共通テスト関連#共通テスト#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
第4問 
(1)$5^4=625$を$2^4$で割った時の余りは1に等しい。このことを用いると、不定方程式

$5^4x-2^4y=1 \ldots①$
の整数解のうち、xが正の整数で最小になるのは$x=\boxed{\ \ ア\ \ },y=\boxed{\ \ イウ\ \ }$であることがわかる。
また、①の整数解のうち、xが2桁の正の整数で最小になるのは
$x=\boxed{\ \ エオ\ \ }, y=\boxed{\ \ カキク\ \ }$である。

(2)次に、$625^2$を$5^5$で割った時の余りと、$2^5$で割った時の余りについて考えてみよう。
まず、
$625^2=5^{\boxed{ケ}}$
であり、また$m=\boxed{\ \ イウ\ \ }$とすると、$625^2=2^{\boxed{ケ}}\ m^2+2^{\boxed{コ}}\ m+1$である。
これらにより、$625^2$を$5^5$で割った時の余りと、$2^5$で割った時の余りがわかる。

(3)(2)の考察は、不定方程式
$5^5x-2^5y=1 \ldots②$
の整数解を調べるために利用できる。x,yを②の整数解とする。
$5^5x$は$5^5$の倍数であり、$2^5$で割った時の余りは1となる。よって(2)により、
$5^5x-625^2$は$5^5$でも$2^5$でも割り切れる。$5^5$と$2^5$は互いに素なので
$5^5x-625^2$は$5^5・2^5$の倍数である。このことから、②の整数解のうち、
xが3桁の正の整数で最小になるのは
$x=\boxed{\ \ サシス\ \ }, y=\boxed{\ \ セソタチツ\ \ }$
であることが分かる。

(4)$11^4$を$2^4$で割った時の余りは1に等しい。不定方程式
$11^5x-2^5y=1$
の整数解のうち、xが正の整数で最小になるのは
$x=\boxed{\ \ テト\ \ }, y=\boxed{\ \ ナニヌネノ\ \ }$ である。

2022共通テスト数学過去問
この動画を見る 

福田のおもしろ数学377〜3つの素数の和と積の一方が他方の101倍になる条件

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
$p, q, rを素数とする。p+q+rとpqrの一方が他方の101倍になるような素数の組(p, q, r)をすべて求めて下さい。$
この動画を見る 

整数問題 須磨学園(改) 2022年入試問題100問解説の53問目

アイキャッチ画像
単元: #数学(中学生)#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#高校入試過去問(数学)#数学(高校生)
指導講師: 数学を数楽に
問題文全文(内容文):
$x^2+6xy+10y^2+6y=9$を満たす整数の組(x,y)をすべて求めよ。

2022須磨学園高等学校
この動画を見る 

東海大(医)えっ!そんなんでいいの?

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
自然数$n^3+100$が$n+10$で割り切れるような最大の自然数nを求めよ.
この動画を見る 

【整数問題】素数を扱う難問!2通りで解説!【奈良県立医科大学】

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 数学・算数の楽しさを思い出した / Ken
問題文全文(内容文):
aを2以上の整数、pを2より大きい素数とする。ある正の整数kに対して等式a^p-1 -1=p^kが成り立つのは、a=2,p=3のみであることを示せ。
この動画を見る 
トップへ戻る