福田の数学〜千葉大学2022年理系第4問〜不定方程式とユークリッドの互除法 - 質問解決D.B.(データベース)

福田の数学〜千葉大学2022年理系第4問〜不定方程式とユークリッドの互除法

問題文全文(内容文):
0以上9999以下の整数を4桁で表示し、以下の操作を行うこととする。
ただし、 4桁で表示するとは、整数が100以上999以下の場合は千の位の数字を0、
10以上99以下の場合は千の位と百の位の数字を0、1以上9以下の場合は
千の位と百の位と十の位の数字を0、そして0はどの位の数字も0とすることである。
操作:千の位の数字と十の位の数字を入れ換える。さらに、百の位の数字と
一の位の数字を入れ換える。
また、整数Lに対し、操作によって得られた整数を$\bar{ L }$と表す。
(1) Mを0以上9999以下の整数とし、$M=100x+y$のように整数$x, y (0 \leqq x \leqq 99,$
$ 0 \leqq y \leqq 99)$を用いて表す。操作によって得られた$\bar{ M }$ がMの
$\frac{2}{3}$倍に3を足した数 に等しいならば、
$-197x+298y = 9$が成り立つことを証明せよ。
(2) Nが0以上 9999 以下の整数ならば、操作によって
得られた整数$\bar{ N }$はNの$\frac{2}{3}$倍に1を足した数と等しくならないことを証明せよ。

2022千葉大学理系過去問
単元: #数A#大学入試過去問(数学)#整数の性質#ユークリッド互除法と不定方程式・N進法#学校別大学入試過去問解説(数学)#千葉大学#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
0以上9999以下の整数を4桁で表示し、以下の操作を行うこととする。
ただし、 4桁で表示するとは、整数が100以上999以下の場合は千の位の数字を0、
10以上99以下の場合は千の位と百の位の数字を0、1以上9以下の場合は
千の位と百の位と十の位の数字を0、そして0はどの位の数字も0とすることである。
操作:千の位の数字と十の位の数字を入れ換える。さらに、百の位の数字と
一の位の数字を入れ換える。
また、整数Lに対し、操作によって得られた整数を$\bar{ L }$と表す。
(1) Mを0以上9999以下の整数とし、$M=100x+y$のように整数$x, y (0 \leqq x \leqq 99,$
$ 0 \leqq y \leqq 99)$を用いて表す。操作によって得られた$\bar{ M }$ がMの
$\frac{2}{3}$倍に3を足した数 に等しいならば、
$-197x+298y = 9$が成り立つことを証明せよ。
(2) Nが0以上 9999 以下の整数ならば、操作によって
得られた整数$\bar{ N }$はNの$\frac{2}{3}$倍に1を足した数と等しくならないことを証明せよ。

2022千葉大学理系過去問
投稿日:2022.05.16

<関連動画>

福田のおもしろ数学569〜奇数回握手をした人の人数は偶数か

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):

すべての人が何人かの人と握手したとする。

このとき「奇数回握手をした人」を数えると

その人数は必ず偶数になることを

証明してください。
    
この動画を見る 

福田の数学〜東京大学2025理系第4問〜関数の値が平方数となる条件

アイキャッチ画像
単元: #数Ⅰ#数A#大学入試過去問(数学)#数と式#実数と平方根(循環小数・有理数・無理数・絶対値・平方根計算・2重根号)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#東京大学#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):

$\boxed{4}$

この問いでは、

$0$以上の整数の$2$乗になる数を平方数と呼ぶ。

$a$を正の整数とし、

$f_a (x) = x^2+x-a$とおく。

(1)$n$を正の整数とする。

$f_a(n)$は平方数ならば、$n\leqq a$であることを示せ。

(2)$f_a (n)$が平方数となる正の整数$n$の個数を

$N_a$とおく。

次の条件$(i),(ii)$が同値であることを示せ。

$(i)\quad N_a=1$である。

$(ii)\quad 4a+1$は素数である。

$2025$年東京大学理系過去問題
この動画を見る 

【いかに論理的に説明するか…!】整数:法政大学高等学校~全国入試問題解法

アイキャッチ画像
単元: #数学(中学生)#中1数学#整数の性質#文字と式#高校入試過去問(数学)
指導講師: 高校入試から見た数学の世界「全部入試問題」by しろたん
問題文全文(内容文):
$n$を8で割ったときの余り$r$について$n=7r$が成り立つ.
$n$の値を求めなさい.

法政大高校過去問
この動画を見る 

N進法 類題 京都大

アイキャッチ画像
単元: #数A#整数の性質#ユークリッド互除法と不定方程式・N進法#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
何進法ですか.
$2^{10}=144$
$2^{12}=1104$

京都大過去問
この動画を見る 

福田の数学〜浜松医科大学2022年医学部第4問〜確率漸化式と誤った答案に対する指摘

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#場合の数と確率#確率#数列#漸化式#学校別大学入試過去問解説(数学)#浜松医科大学#数学(高校生)#数B
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
次の問題
問題
表面と裏面が出る確率がそれぞれであるコインを投げる試行を繰り返し、同
じ面が3回連続して出た時点で試行を終了する。n回投げ終えた段階で試行が
終了する確率 $p_n$を求めよ。
に対する次の答案Aについて以下の問いに答えよ。
(1) もし答案Aに誤りがあれば誤りを指摘し、その理由を述べよ。ただし、すでに
指摘してある誤った結論から論理的に導き出した結論を誤りとして指摘する必要
はない。誤りがないときは「誤りなし」と答えよ。
(2) 答案Aで導かれたp_nと正解の$p_n$とで値が異なるとき、値が異なる最小のnを
求め、そのnに対する正解のpnの値を答えよ。そのようなnがないときは
「すべて一致する」と答えよ。

答案A
自然数nに対して、コインをn回投げ終えた段階で、その後最短で試行が終了するために
必要な回数がk回($k \geqq 0$)である確率を$p_n(k)$とする。このとき、
kは0,1,2のいずれかであるから、確率の総和は
$p_n(0)+p_n(1)+p_n(2)=1$
である。また、$p_n(0)=p_n,p_{n+1}(0)=\frac{1}{2}p_n(1),p_{n+2}(0)=\frac{1}{4}p_n(2)$であるから漸化式
$p_n+2p_{n+1}+4p_{n+2}=1 (n \geqq 1)$
を得る。ここで$\frac{1}{7}+\frac{2}{7}+\frac{4}{7}=1$なので、$q_n=2^n(p_n-\frac{1}{7})$とすれば
$q_n+q_{n+1}+q_{n+2}=0$
である。よって$n \geqq 4$に対して
$q_n=-q_{n-1}-q_{n-2}=(q_{n-2}+q_{n-3})-q_{n-2}=q_{n-3}$
が成立する。以上より、
$Q(x)=
\left\{
\begin{array}{1}q_1 (nを3で割った時の余りが1のとき)\\
q_2 (nを3で割った時の余りが2のとき)\\
q_3      (nが3で割り切れるとき)\\
\end{array}
\right.$
とすれば求める確率は
$p_n=\frac{q_n}{2^n}+\frac{1}{7}=\frac{Q(n)}{2^n}+\frac{1}{7} (n \geqq 4)$
である。また最初の2項は定義より$p_1=p_2=0$であり$p_n$の漸化式で$n=1$とすれば
$p_1+2p_2+4p_3=1$ であるから$p_3=\frac{1}{4}$である。さらに
$q_1=-\frac{2}{7}, q_2=-\frac{4}{7}, q_3=\frac{6}{7}$
である。したがって
$p_1=p_2=0, p_3=\frac{1}{4}, p_n=\frac{Q(n)}{2^n}+\frac{1}{7} (n \geqq 4)$
となる。

2022浜松医科大学医学部過去問
この動画を見る 
トップへ戻る