数A
数A
【高校数学】整数の性質 方程式の問題ではこうやって範囲を絞り込もう！
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師：
理数個別チャンネル
問題文全文(内容文)：
方程式$xy+yz+zx=xyz$を満たす自然数
$x,y,z$の組をすべて求めよ。
この動画を見る
方程式$xy+yz+zx=xyz$を満たす自然数
$x,y,z$の組をすべて求めよ。
【高校数学】整数の性質 約数の総和に関する問題はこうやって解く！
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師：
理数個別チャンネル
問題文全文(内容文)：
$N=p^2q$($p,q$は異なる素数)と表される数で
約数の総和が$2N$に等しいものをすべて求めよ。
この動画を見る
$N=p^2q$($p,q$は異なる素数)と表される数で
約数の総和が$2N$に等しいものをすべて求めよ。
京都大 2024文系数学
単元：
#数A#大学入試過去問(数学)#整数の性質#ユークリッド互除法と不定方程式・Ｎ進法#学校別大学入試過去問解説(数学)#京都大学#数学(高校生)
指導講師：
鈴木貫太郎
問題文全文(内容文)：
ある自然数を八進法,九進法,十進法で表したら桁数が同じ最大の自然数は？
$0.3010<\log_{10}{3}<0.3011$
$0.4771<\log_{10}{2}<0.4772$
この動画を見る
ある自然数を八進法,九進法,十進法で表したら桁数が同じ最大の自然数は？
$0.3010<\log_{10}{3}<0.3011$
$0.4771<\log_{10}{2}<0.4772$
東大 文系数学 2024
単元：
#数A#大学入試過去問(数学)#整数の性質#ユークリッド互除法と不定方程式・Ｎ進法#学校別大学入試過去問解説(数学)#東京大学#数学(高校生)
指導講師：
鈴木貫太郎
問題文全文(内容文)：
$0.3＜\log_{10}{2}＜0.31$
を用いてよい
(1)$5^n>10^{19}$
となる最小の自然数n
(2)$5^m+4^m>10^{19}$
となる最小の自然数m
この動画を見る
$0.3＜\log_{10}{2}＜0.31$
を用いてよい
(1)$5^n>10^{19}$
となる最小の自然数n
(2)$5^m+4^m>10^{19}$
となる最小の自然数m
福田のおもしろ数学055〜自然数を連続整数の和で表す方法〜偶奇性に注目しよう
福田の数学〜慶應義塾大学2024年理工学部第1問(1)〜6番目に大きい約数と6乗根に最も近い自然数
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#指数関数と対数関数#指数関数#対数関数#数学(高校生)
指導講師：
福田次郎
問題文全文(内容文)：
( 1 ) 2024 の約数の中で 1 番大きいものは 2024 だが、 6 番目に大きいものは ア である。 2024 の 6 乗根に最も近い自然数は イ である。
この動画を見る
( 1 ) 2024 の約数の中で 1 番大きいものは 2024 だが、 6 番目に大きいものは ア である。 2024 の 6 乗根に最も近い自然数は イ である。
綺麗な問題。それしかないことを示すのが肝
福田のおもしろ数学053〜数学オリンピックの幾何の問題〜線分の長さを求める
単元：
#数A#数学検定・数学甲子園・数学オリンピック等#図形の性質#方べきの定理と２つの円の関係#数学オリンピック#数学(高校生)
指導講師：
福田次郎
問題文全文(内容文)：
DB = BC = 2 , AB = AC, 直線 AC と直線 DC は点 A, D で円 O に接している。
直線AB と円 O の交点のうち A でない方を E とし、直線 CE と円 O の交点のうち E でない方を F とする。
線分 EF の長さを求めよ。
※図は動画内参照
この動画を見る
DB = BC = 2 , AB = AC, 直線 AC と直線 DC は点 A, D で円 O に接している。
直線AB と円 O の交点のうち A でない方を E とし、直線 CE と円 O の交点のうち E でない方を F とする。
線分 EF の長さを求めよ。
※図は動画内参照
福田のおもしろ数学052〜余りの問題はこれができなきゃダメ〜余りを求める
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師：
福田次郎
問題文全文(内容文)：
$1111^{ 2018 }$ を 11111 で割った余りを求めてください。
この動画を見る
$1111^{ 2018 }$ を 11111 で割った余りを求めてください。
福田のおもしろ数学031〜おつりなしでは買えない値段の種類〜6円玉と7円玉だけしかない国のお話
単元：
#数A#整数の性質#ユークリッド互除法と不定方程式・Ｎ進法#数学(高校生)
指導講師：
福田次郎
問題文全文(内容文)：
6円玉と7円玉しか使えないとき、おつり無しでは買えない値段は何種類あるか？
この動画を見る
6円玉と7円玉しか使えないとき、おつり無しでは買えない値段は何種類あるか？
福田のおもしろ数学027〜1分でできたらマジ天才〜2直線のなす角の最大
整数問題だよ
単元：
#数A#整数の性質#ユークリッド互除法と不定方程式・Ｎ進法#数学(高校生)
指導講師：
鈴木貫太郎
問題文全文(内容文)：
n²+n+144
の下2桁が00になる3桁の自然数nの最大値最小値を求めよ
この動画を見る
n²+n+144
の下2桁が00になる3桁の自然数nの最大値最小値を求めよ
整数問題だよ
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師：
鈴木貫太郎
問題文全文(内容文)：
$n^2+n+144$の下2桁が○○となる3桁の自然数nの最小値と最大値
この動画を見る
$n^2+n+144$の下2桁が○○となる3桁の自然数nの最小値と最大値
整数問題だよ
確率 4STEP数A 140 条件付き確率、帽子を忘れてくる確率【烈’s study!がていねいに解説】
単元：
#数A#場合の数と確率#確率#数学(高校生)
教材：
#4STEP(4ステップ）数学#4STEP数学Ⅰ＋AのB問題解説（新課程2022年以降）#場合の数と確率
指導講師：
理数個別チャンネル
この動画を見る
確率 4STEP数A 139 条件付き確率、原因の確率【烈’s study!がていねいに解説】
単元：
#数A#場合の数と確率#確率#数学(高校生)
教材：
#4STEP(4ステップ）数学#4STEP数学Ⅰ＋AのB問題解説（新課程2022年以降）#場合の数と確率
指導講師：
理数個別チャンネル
問題文全文(内容文)：
ある電器店が、A社、B社、C社から同じ製品を仕入れた。A社、B社、C社から仕入れた比率は4:3:2であり、製品が不良品である比率はそれぞれ3%、4%、5%であるという。いま、大量にある3社の製品をよく混ぜ、その中から1個抜き取って調べたところ、不良品であった。これがA社から仕入れたものである確率を求めよ。
この動画を見る
ある電器店が、A社、B社、C社から同じ製品を仕入れた。A社、B社、C社から仕入れた比率は4:3:2であり、製品が不良品である比率はそれぞれ3%、4%、5%であるという。いま、大量にある3社の製品をよく混ぜ、その中から1個抜き取って調べたところ、不良品であった。これがA社から仕入れたものである確率を求めよ。
確率 4STEP数A 138 条件付き確率2【烈’s study!がていねいに解説】
単元：
#数A#場合の数と確率#確率#数学(高校生)
教材：
#4STEP(4ステップ）数学#4STEP数学Ⅰ＋AのB問題解説（新課程2022年以降）#場合の数と確率
指導講師：
理数個別チャンネル
問題文全文(内容文)：
Aの袋には白玉3個と赤玉2個、Bの袋には白玉2個と赤玉3個、Cの袋には白玉1個と赤玉4個が入っている。1個のさいころを投げて1の目が出たらAの袋を、2,3の目が出たらBの袋を、4～6の目が出たらCの袋を選び、1個の玉を取り出すものとする。取り出された玉が白玉であったとき、それがCの袋から取り出された玉である確率を求めよ。
この動画を見る
Aの袋には白玉3個と赤玉2個、Bの袋には白玉2個と赤玉3個、Cの袋には白玉1個と赤玉4個が入っている。1個のさいころを投げて1の目が出たらAの袋を、2,3の目が出たらBの袋を、4～6の目が出たらCの袋を選び、1個の玉を取り出すものとする。取り出された玉が白玉であったとき、それがCの袋から取り出された玉である確率を求めよ。
確率 4STEP数A 137 条件付き確率1【烈’s study!がていねいに解説】
単元：
#数A#場合の数と確率#確率#数学(高校生)
教材：
#4STEP(4ステップ）数学#4STEP数学Ⅰ＋AのB問題解説（新課程2022年以降）#場合の数と確率
指導講師：
理数個別チャンネル
問題文全文(内容文)：
ジョーカーを除く1組52枚のトランプから2枚のカードを同時に抜き出す。2枚のうちの少なくとも1枚はハートであることがわかっているとき、残りの1枚もハートである確率を求めよ。
この動画を見る
ジョーカーを除く1組52枚のトランプから2枚のカードを同時に抜き出す。2枚のうちの少なくとも1枚はハートであることがわかっているとき、残りの1枚もハートである確率を求めよ。
一橋大 確率のふりをした整数問題
単元：
#数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#一橋大学#数学(高校生)
指導講師：
鈴木貫太郎
問題文全文(内容文)：
赤玉x個、白玉x個の中から2個取り出す。
同じ色の玉が出る確率と異なる色の玉が出る確率が等しい(x,y)の組をすべて求めよ。
この動画を見る
赤玉x個、白玉x個の中から2個取り出す。
同じ色の玉が出る確率と異なる色の玉が出る確率が等しい(x,y)の組をすべて求めよ。
ウィルソンの定理
素数か？
確率 4STEP数A 136 確率の乗法定理【烈’s study!がていねいに解説】
単元：
#数A#場合の数と確率#確率#数学(高校生)
教材：
#4STEP(4ステップ）数学#4STEP数学Ⅰ＋AのB問題解説（新課程2022年以降）#場合の数と確率
指導講師：
理数個別チャンネル
問題文全文(内容文)：
箱Aには赤玉3個と白玉2個、箱Bには赤玉と白玉2個ずつ入っている。
(1)箱Aから玉を1個取り出し、それを箱Bに入れた後、箱Bから玉を1個取り出すとき、それが赤玉である確率を求めよ。
(2)箱Aから玉を2個取り出し、それを箱Bに入れた後、箱Bから玉を2個同時に取り出すとき、それらが2個とも赤玉である確率を求めよ。
この動画を見る
箱Aには赤玉3個と白玉2個、箱Bには赤玉と白玉2個ずつ入っている。
(1)箱Aから玉を1個取り出し、それを箱Bに入れた後、箱Bから玉を1個取り出すとき、それが赤玉である確率を求めよ。
(2)箱Aから玉を2個取り出し、それを箱Bに入れた後、箱Bから玉を2個同時に取り出すとき、それらが2個とも赤玉である確率を求めよ。
確率 4STEP数A 135 確率の条件から未知数の決定【烈’s study!がていねいに解説】
単元：
#数A#場合の数と確率#確率#数学(高校生)
教材：
#4STEP(4ステップ）数学#4STEP数学Ⅰ＋AのB問題解説（新課程2022年以降）#場合の数と確率
指導講師：
理数個別チャンネル
問題文全文(内容文)：
1つのつぼに赤玉と白玉が合計10個入っている。このつぼから1個の玉を取り出し、それをつぼに戻さずにまた1個の玉を取り出す。このとき、取り出される2個の玉がともに赤玉である確率は7/15であるという。このつぼに初め赤玉は何個入っているか。
この動画を見る
1つのつぼに赤玉と白玉が合計10個入っている。このつぼから1個の玉を取り出し、それをつぼに戻さずにまた1個の玉を取り出す。このとき、取り出される2個の玉がともに赤玉である確率は7/15であるという。このつぼに初め赤玉は何個入っているか。
効率よく解を絞り込め
単元：
#数A#整数の性質#ユークリッド互除法と不定方程式・Ｎ進法#数学(高校生)
指導講師：
鈴木貫太郎
問題文全文(内容文)：
9a²-4b²=2160
を満たす整数、a,bの組をすべて求めよ
この動画を見る
9a²-4b²=2160
を満たす整数、a,bの組をすべて求めよ
福田の数学〜効率よく数えることが大切〜慶應義塾大学2023年環境情報学部第４問〜移動する２点が接触しない確率
単元：
#数A#大学入試過去問(数学)#場合の数と確率#確率#学校別大学入試過去問解説(数学)#慶應義塾大学#数学(高校生)
指導講師：
福田次郎
問題文全文(内容文)：
※図は動画内
xy平面上でx座標もリ座標も整数である点を格子点という。この格子点上を次のように点 A と点 B が移動する。
・点 A は、時刻t= 0 において原点 O にあり、時刻tが 1 増えるごとに、x軸正方向に 1 あるいはy軸正方向に 1 のいずれかに等確率$\frac{1}{2}$で移動する。
・点 B は、時刻t= 0 において点( 1 , I) にあり、時刻 t が 1 増えるごとに、x軸正方向に 1 あるいはx軸負方向に 1 あるいはy軸正方向に 1 あるいはy軸負方向に 1のいずれかに等確率$\frac{1}{4}$で移動する。
ここで、時刻 t= k(k= 0 , 1 , 2 , 3 ,・・・)以前に点 A と点 B が一度も接触しない(同じ時刻に同じ座標を取らない)確率を P (k)とする。
(1)k0,1,2のとき、P(0)＝１、P(1)＝$\dfrac{\fbox{ア}}{\fbox{イ}}$,P(2)=$\dfrac{\fbox{ウ}}{\fbox{エ}}$である。
(2)k=3のとき、
(a)点 A が点( I , 0 )と点( 2 , 0 )を経由して点( 3 , 0 )に移動する場合、 t=3 で初めて点 A と点 B が接触するような点 B の移動パタ ー ンは$\fbox{オ}$通り。 t=3 より前に点 A と点 B が少なくとも一度は接触するような点 B の移動パタ ー ンは$\fbox{カ}$通り。
(b) 点 A が点( I , 0 )と点( 2 , 0 )を経由して点( 2 , l) に移動する場合、 t=3 で初めて点 A と点 B が接触するような点 B の移動パタ ー ンは$\fbox{キ}$通り。 3 より前に点 A と点 B が少なくとも一度は接触するような点 B の移動パタ ー ンは$\fbox{ク}$通り。
(c) 点 A が点( 1 , 0 )と点( 1 , 1) を経由して点( 2 , 1 )に移動する場合、 t=3 で初めて点 A と点 B が接触するような点 B の移動パタ ー ンは$\fbox{ケ}$通り。 t=3 より前に点 A と点 B が少なくとも一度は接触するような点 B の移動パタ ー ンは$\fbox{コ}$通り。
(d) 点 A が点( 0 , 1) と点( 1 , 1) を経由して点( 2 , 1) に移動する場合、 t= 3 で初めて点 A と点 B が接触するような点 B の移動パタ ー ンは$\fbox{ケ}$通り。 t=3 より前に点 A と点 B が少なくとも一度は接触するような点 B の移動パタ ー ンは$\fbox{コ}$通り。
であるから、$P(3)=\dfrac{\fbox{サ}}{\fbox{シ}}$である。
この動画を見る
※図は動画内
xy平面上でx座標もリ座標も整数である点を格子点という。この格子点上を次のように点 A と点 B が移動する。
・点 A は、時刻t= 0 において原点 O にあり、時刻tが 1 増えるごとに、x軸正方向に 1 あるいはy軸正方向に 1 のいずれかに等確率$\frac{1}{2}$で移動する。
・点 B は、時刻t= 0 において点( 1 , I) にあり、時刻 t が 1 増えるごとに、x軸正方向に 1 あるいはx軸負方向に 1 あるいはy軸正方向に 1 あるいはy軸負方向に 1のいずれかに等確率$\frac{1}{4}$で移動する。
ここで、時刻 t= k(k= 0 , 1 , 2 , 3 ,・・・)以前に点 A と点 B が一度も接触しない(同じ時刻に同じ座標を取らない)確率を P (k)とする。
(1)k0,1,2のとき、P(0)＝１、P(1)＝$\dfrac{\fbox{ア}}{\fbox{イ}}$,P(2)=$\dfrac{\fbox{ウ}}{\fbox{エ}}$である。
(2)k=3のとき、
(a)点 A が点( I , 0 )と点( 2 , 0 )を経由して点( 3 , 0 )に移動する場合、 t=3 で初めて点 A と点 B が接触するような点 B の移動パタ ー ンは$\fbox{オ}$通り。 t=3 より前に点 A と点 B が少なくとも一度は接触するような点 B の移動パタ ー ンは$\fbox{カ}$通り。
(b) 点 A が点( I , 0 )と点( 2 , 0 )を経由して点( 2 , l) に移動する場合、 t=3 で初めて点 A と点 B が接触するような点 B の移動パタ ー ンは$\fbox{キ}$通り。 3 より前に点 A と点 B が少なくとも一度は接触するような点 B の移動パタ ー ンは$\fbox{ク}$通り。
(c) 点 A が点( 1 , 0 )と点( 1 , 1) を経由して点( 2 , 1 )に移動する場合、 t=3 で初めて点 A と点 B が接触するような点 B の移動パタ ー ンは$\fbox{ケ}$通り。 t=3 より前に点 A と点 B が少なくとも一度は接触するような点 B の移動パタ ー ンは$\fbox{コ}$通り。
(d) 点 A が点( 0 , 1) と点( 1 , 1) を経由して点( 2 , 1) に移動する場合、 t= 3 で初めて点 A と点 B が接触するような点 B の移動パタ ー ンは$\fbox{ケ}$通り。 t=3 より前に点 A と点 B が少なくとも一度は接触するような点 B の移動パタ ー ンは$\fbox{コ}$通り。
であるから、$P(3)=\dfrac{\fbox{サ}}{\fbox{シ}}$である。
福田の数学〜魔方陣の基礎知識があると楽に解けるね〜慶應義塾大学2023年環境情報学部第３問(2)〜魔方陣と確率
単元：
#数A#大学入試過去問(数学)#場合の数と確率#場合の数#学校別大学入試過去問解説(数学)#慶應義塾大学#数学(高校生)
指導講師：
福田次郎
問題文全文(内容文)：
※図は動画内
( 2 )まず、図 2 の 9 つのマスに、縦、横、斜めにならんだ 3 つの数の和がいずれも等しくなるように、相異なる 1 ~ 9 の正の整数を 1 つずっ割り当てる。複数の割り当て方が考えられるが、その 1 つを選び割り当てるものとする。この 9 つの数を、図 3 に示すように 3 つのサイコロの展開図に書き写し、図 4のように 3 つのサイコロを作成する。サイコロは振ると、等しい確率で目(書き写した数)が出るものとする。いま、 2 人のプレ ー ヤ ー が 3 つのサイコロから異なるものを 1 つずつ選び、そのサイコロを振り、出た目が大きい方が勝っとする。あなたの対戦相手が9 を含むサイコロを選んだとき、あなたがこのゲ ー ムに、より高確率に勝っために選ぶべきサイコロは、$\fbox{エ}$を含むサイコロである。
この動画を見る
※図は動画内
( 2 )まず、図 2 の 9 つのマスに、縦、横、斜めにならんだ 3 つの数の和がいずれも等しくなるように、相異なる 1 ~ 9 の正の整数を 1 つずっ割り当てる。複数の割り当て方が考えられるが、その 1 つを選び割り当てるものとする。この 9 つの数を、図 3 に示すように 3 つのサイコロの展開図に書き写し、図 4のように 3 つのサイコロを作成する。サイコロは振ると、等しい確率で目(書き写した数)が出るものとする。いま、 2 人のプレ ー ヤ ー が 3 つのサイコロから異なるものを 1 つずつ選び、そのサイコロを振り、出た目が大きい方が勝っとする。あなたの対戦相手が9 を含むサイコロを選んだとき、あなたがこのゲ ー ムに、より高確率に勝っために選ぶべきサイコロは、$\fbox{エ}$を含むサイコロである。
福田の数学〜積が等しくなる魔方陣を作ろう〜慶應義塾大学2023年環境情報学部第３問(1)〜積が等しくなる魔方陣
単元：
#数A#大学入試過去問(数学)#整数の性質#学校別大学入試過去問解説(数学)#慶應義塾大学#数学(高校生)
指導講師：
福田次郎
問題文全文(内容文)：
※図は動画内
(1)図 1 の 9 つのマスに、縦、横、斜めにならんだ 3 つの数の積がいずれも等しくなるように、相異なる正の整数を 1 つずっ割り当てる。ただし、 4 と 9 は図 1 のように割り振られており、$\fbox{ア}く\fbox{イ}$となっているものとする。$\fbox{ア},\fbox{イ}\fbox{ウ}$に入る数を求めなさい。
この動画を見る
※図は動画内
(1)図 1 の 9 つのマスに、縦、横、斜めにならんだ 3 つの数の積がいずれも等しくなるように、相異なる正の整数を 1 つずっ割り当てる。ただし、 4 と 9 は図 1 のように割り振られており、$\fbox{ア}く\fbox{イ}$となっているものとする。$\fbox{ア},\fbox{イ}\fbox{ウ}$に入る数を求めなさい。
福田の数学〜互除法の操作回数を最大にするには〜慶應義塾大学2023年環境情報学部第１問(1)〜ユークリッドの互除法
単元：
#数A#整数の性質#ユークリッド互除法と不定方程式・Ｎ進法#数学(高校生)
指導講師：
福田次郎
問題文全文(内容文)：
${\large\boxed{ 1 }}$(1)正の整数$\textit{m}$と$\textit{n}$の最大公約数を効率よく求めるには、$\textit{m}$を$\textit{n}$で割った時の余りを$\textit{r}$としたとき、$\textit{m}$と$\textit{n}$の最大公約数と$\textit{n}$と$\textit{r}$の最大公約数が等しいことを用いるとよい。たとえば、455と208の場合、次のように余りを求める計算を3回行うことで最大公約数13を求めることができる。\begin{eqnarray}
455÷208=2・・・39 \ \ \ \ \ \ \ \ \ 208÷39=5・・・13\ \ \ \ \ \ \ \ \ \ 39÷13=3・・・0\\
\end{eqnarray}
\begin{eqnarray}
このように余りを求める計算をして最大公約数を求める方法をユークリッドの互除法という。\\
\textrm{(a)}20711と15151の最大公約数は{\boxed{\ ア \ }}である。\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \\\
\textrm{(b)}100以下の正の整数mとn(ただしm \gt nとする)の最大公約数を\ \ \ \ \ \\\
ユークリッドの互除法を用いて求めるとき、\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \
\ \ \ \ \ \ \ \ \ \ \ \ \ \ \\
余りを求める計算の回数が最も多く必要になるのは\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \\
m={\boxed{\ イ \ }},n={\boxed{\ ウ \ }}のときである。\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \\\
\end{eqnarray}
この動画を見る
${\large\boxed{ 1 }}$(1)正の整数$\textit{m}$と$\textit{n}$の最大公約数を効率よく求めるには、$\textit{m}$を$\textit{n}$で割った時の余りを$\textit{r}$としたとき、$\textit{m}$と$\textit{n}$の最大公約数と$\textit{n}$と$\textit{r}$の最大公約数が等しいことを用いるとよい。たとえば、455と208の場合、次のように余りを求める計算を3回行うことで最大公約数13を求めることができる。\begin{eqnarray}
455÷208=2・・・39 \ \ \ \ \ \ \ \ \ 208÷39=5・・・13\ \ \ \ \ \ \ \ \ \ 39÷13=3・・・0\\
\end{eqnarray}
\begin{eqnarray}
このように余りを求める計算をして最大公約数を求める方法をユークリッドの互除法という。\\
\textrm{(a)}20711と15151の最大公約数は{\boxed{\ ア \ }}である。\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \\\
\textrm{(b)}100以下の正の整数mとn(ただしm \gt nとする)の最大公約数を\ \ \ \ \ \\\
ユークリッドの互除法を用いて求めるとき、\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \
\ \ \ \ \ \ \ \ \ \ \ \ \ \ \\
余りを求める計算の回数が最も多く必要になるのは\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \\
m={\boxed{\ イ \ }},n={\boxed{\ ウ \ }}のときである。\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \\\
\end{eqnarray}
福田の数学〜まったく手が出ないときの対処法〜慶應義塾大学2023年総合政策学部第４問前編〜格子点を内包する軌道の個数
単元：
#数A#大学入試過去問(数学)#整数の性質#ユークリッド互除法と不定方程式・Ｎ進法#学校別大学入試過去問解説(数学)#慶應義塾大学#数学(高校生)
指導講師：
福田次郎
問題文全文(内容文)：
※図は動画内
平面上でx座標もy座標も整数である点を格子点という。 m とnを正の整数とするとき、xy平面上に点 $P_{ij}$(i = 1 , 2 ,・・・,j=1,2,・・・,n)を格子点(i,j)に置く。次にこれらの点を囲むようにA ( 0.5 , 0.5 ), B ( m + 0.5 , 0.5 ), C ( m + 0.5 ,n+ 0.5 ),D ( 0.5 ,n+ 0.5 )を頂点とする長方形を描く。
長方形ABCD の内側に以下のように「軌道」を作図する。
l. $P_{ij}$の外周の点(i= 1 またはi= m またはj= 1 またはj=nの点)を選び、その点から 0.5 の距離だけはなれた長方形 ABCD 上の点を軌道の起点とし、基点の置かれた辺と 45°の角度をなす直線の軌道を長方形 ABCD 内に描く。
2. 軌道が長方形 ABCD の別の辺にぶつかった場合、軌道を直角に曲げる。この操作を繰り返すと、軌道はいずれ起点に戻るので、そこで描くのを停止すると、一筆書きで閉じた 1 つの軌道が得られる。
3.ステップ 1 と 2 で描いた軌道の内側にすべての点 $P_{i,j}$が含まれているようなら、作図を終了する。軌道の外にある点が残っている場合、まだ軌道の外にある外周の点 $P_{i,j}$ を選び、ステップ 1 以降の操作を繰り返す。すべての点 $P_{i,j}$を軌道内に納めるために必要な最小の軌道の数を T(m,n)と書くことにする。右の図は T(4,2)= 2 であることを示している。(異なる軌道を破線と点線で描き分けた)
(l) T ( 4 , 4 )は$\fbox{ア}$である。
( 2 ) T ( 15 , 5 )は$\fbox{イ}$である。
( 3 ) T ( 2023 , 1015 )は$\fbox{ウ}$である。
( 4 )下の 12 個の T ( m ,n)の値の最大値は$\fbox{エ}$であり、最大値を取るものが$\fbox{オ}$個ある。T(2,1), T(3, 2 ), T(8, 5 ), T(6, 3 ), T(9, 6 ), T ( 24 , 15 ), T ( 63 , 39 ), T ( 165 ,102 ),T ( 699 , 267 ), T ( 2961 ,1131), T ( 7752 , 4791) , T ( 32838 , 12543 )
この動画を見る
※図は動画内
平面上でx座標もy座標も整数である点を格子点という。 m とnを正の整数とするとき、xy平面上に点 $P_{ij}$(i = 1 , 2 ,・・・,j=1,2,・・・,n)を格子点(i,j)に置く。次にこれらの点を囲むようにA ( 0.5 , 0.5 ), B ( m + 0.5 , 0.5 ), C ( m + 0.5 ,n+ 0.5 ),D ( 0.5 ,n+ 0.5 )を頂点とする長方形を描く。
長方形ABCD の内側に以下のように「軌道」を作図する。
l. $P_{ij}$の外周の点(i= 1 またはi= m またはj= 1 またはj=nの点)を選び、その点から 0.5 の距離だけはなれた長方形 ABCD 上の点を軌道の起点とし、基点の置かれた辺と 45°の角度をなす直線の軌道を長方形 ABCD 内に描く。
2. 軌道が長方形 ABCD の別の辺にぶつかった場合、軌道を直角に曲げる。この操作を繰り返すと、軌道はいずれ起点に戻るので、そこで描くのを停止すると、一筆書きで閉じた 1 つの軌道が得られる。
3.ステップ 1 と 2 で描いた軌道の内側にすべての点 $P_{i,j}$が含まれているようなら、作図を終了する。軌道の外にある点が残っている場合、まだ軌道の外にある外周の点 $P_{i,j}$ を選び、ステップ 1 以降の操作を繰り返す。すべての点 $P_{i,j}$を軌道内に納めるために必要な最小の軌道の数を T(m,n)と書くことにする。右の図は T(4,2)= 2 であることを示している。(異なる軌道を破線と点線で描き分けた)
(l) T ( 4 , 4 )は$\fbox{ア}$である。
( 2 ) T ( 15 , 5 )は$\fbox{イ}$である。
( 3 ) T ( 2023 , 1015 )は$\fbox{ウ}$である。
( 4 )下の 12 個の T ( m ,n)の値の最大値は$\fbox{エ}$であり、最大値を取るものが$\fbox{オ}$個ある。T(2,1), T(3, 2 ), T(8, 5 ), T(6, 3 ), T(9, 6 ), T ( 24 , 15 ), T ( 63 , 39 ), T ( 165 ,102 ),T ( 699 , 267 ), T ( 2961 ,1131), T ( 7752 , 4791) , T ( 32838 , 12543 )
自作問題・良問（自画自賛）
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師：
鈴木貫太郎
問題文全文(内容文)：
ｎは自然数
$4^{7n－3}＋5^{2n＋3}$
は必ずある素数をもつ
ある素数を求めよ
$4^{n+1}＋5^{2n-1}$
は21の倍数であることを証明しなさい
この動画を見る
ｎは自然数
$4^{7n－3}＋5^{2n＋3}$
は必ずある素数をもつ
ある素数を求めよ
$4^{n+1}＋5^{2n-1}$
は21の倍数であることを証明しなさい