共通テスト数学エンジン

2024年 共通テスト 数学Ⅰ・数学A
第4問

1

【本日のMENU】

n進法×3桁表示と周期×最小公倍数×余りの条件×最大公約数

3進数・4進数・6進数のタイマーが出てきますが、やることはいつも同じです。まず「そのタイマーは何秒で一周するのか」「何秒目に何と表示されるのか」を、10進数の秒数ではっきりさせましょう。

2

おいしい食べ方

  1. ①nn 進数で3桁表示なら、表示は n3n^3 通り。だから n3n^3 秒ごとに 000000 へ戻る
  2. ②進数がちがうものを比べるときは、まず10進数の「何秒」に直す
  3. ③「同時に000に戻る」は、周期の最小公倍数で考える
  4. ④「012と表示される」は、秒数を周期で割った余りの条件に言い換える
  5. ⑤2つの余りの条件が同時に成り立つか迷ったら、2つの周期の最大公約数で割った余りを比べる

先生

表示が3桁でも、進数が3つあっても、慌てなくて大丈夫です。「周期は何秒か」と「余りはいくつか」の2つにそろえてしまえば、最後の「同時に起こるか」まで一本の道でつながりますよ。

3

原題の誘導の骨格

  • (1)10進数の 4040 秒後に T6 が示す3桁と、2進数の 10011(2)10011_{(2)} 秒後に T4 が示す3桁を求める。
  • (2)T4 が初めて 000000 に戻る秒数と、T4・T6 が初めて同時に 000000 に戻る秒数を求める。
  • (3)T4 が 012012 と表示されることを、周期で割った余りで言い換える。T3・T4 が初めて同時に 012012 となるまでの秒数 mm を求め、T4・T6 についてはどうなるかを選ぶ。

どのタイマーも、スタート時は 000000。1秒ごとに表示が1ずつ増え、3桁で表せる最大の数が出た1秒後に 000000 へ戻り、同じ動きを繰り返す。

※ 原題の全文ではなく、誘導の要旨だけをまとめたものです。原題は公式の問題冊子で確認してください。

4

セルフレクチャー

声に出して、先生になって読んでみよう。

STEP 1|周期と「012」の正体を押さえる

先生

まず3つのタイマーのルールを確認します。どれもスタートは 000000。1秒ごとに1ずつ増えて、3桁で表せる最大の数が出た1秒後に 000000 へ戻ります。たとえば T3 は 000000 から 222(3)222_{(3)} までの 33=273^3 = 27 通りを順に表示するので、27秒ごとに 000000 へ戻ります。

板書

T3:33=273^3 = 27 秒 T4:43=644^3 = 64 秒 T6:63=2166^3 = 216 秒

先生

もうひとつ、あとで何度も出てくる表示 012012 が、10進数ではいくつにあたるかも確認しておきましょう。表示が 012012 になるのは、スタートからその数だけ秒が進んだときです。

板書

012(3)=1×3+2=5012(4)=1×4+2=6012(6)=1×6+2=8\begin{aligned} 012_{(3)} = 1 \times 3 + 2 = 5 \\ 012_{(4)} = 1 \times 4 + 2 = 6 \\ 012_{(6)} = 1 \times 6 + 2 = 8 \end{aligned}

STEP 2|(1) 10進数の 4040 秒後、T6 は何と表示される?

先生

T6 は6進数なので、桁の重みは左から 62=366^2 = 36、66、11 です。4040 の中に 3636 は1個入るので、いちばん左の桁は1。残りは 40−36=440 - 36 = 4 です。44 の中に 66 は0個入るので、真ん中の桁は0、いちばん右の桁が4になります。

板書

40=1×62+0×6+440=104(6)\begin{aligned} 40 = 1 \times 6^2 + 0 \times 6 + 4 \\ 40 = 104_{(6)} \end{aligned}

板書

アイウ=104\text{アイウ} = 104

STEP 3|(1) 2進数の 10011(2)10011_{(2)} 秒後、T4 は何と表示される?

先生

今度は秒数が2進数で与えられています。進数がちがうものを直接つなごうとせず、まず10進数の「何秒」に直しましょう。

板書

10011(2)=1×16+0×8+0×4+1×2+1×1=1910011_{(2)} = 1 \times 16 + 0 \times 8 + 0 \times 4 + 1 \times 2 + 1 \times 1 = 19

先生

19秒後の T4 の表示を求めます。T4 は4進数なので、桁の重みは 42=164^2 = 16、44、11 です。1919 の中に 1616 は1個、残りは 33。44 は 33 の中に0個なので、真ん中の桁は0です。

板書

19=1×42+0×4+319=103(4)\begin{aligned} 19 = 1 \times 4^2 + 0 \times 4 + 3 \\ 19 = 103_{(4)} \end{aligned}

板書

エオカ=103\text{エオカ} = 103

STEP 4|(2) T4 が初めて 000000 に戻るのは何秒後?

先生

T4 は 000000 から 333(4)333_{(4)} までの 43=644^3 = 64 通りの表示を順に出します。333(4)333_{(4)} は10進数で 3×16+3×4+3=633 \times 16 + 3 \times 4 + 3 = 63 秒後。その1秒後の64秒後に 000000 へ戻ります。

板書

43=644^3 = 64

板書

キク=64\text{キク} = 64

先生

そのあとも64秒ごとに 000000 へ戻ります。ですから T4 が 000000 になるのは、スタートから 64, 128, 192, …64,\ 128,\ 192,\ \dots 秒後。つまり「64の倍数の秒数」のときです。

STEP 5|(2) T4 と T6 が同時に 000000 に戻るのは何秒後?

先生

T6 も同じ考え方で、000000 になるのは216の倍数の秒数のときです。T4 と T6 が同時に 000000 になるのは、64の倍数でもあり216の倍数でもある秒数。その中でいちばん小さいものを探すので、最小公倍数を求めます。

板書

64=2664 = 2^6、216=23×33216 = 2^3 \times 3^3 最小公倍数 =26×33=64×27=1728= 2^6 \times 3^3 = 64 \times 27 = 1728

板書

ケコサシ=1728\text{ケコサシ} = 1728

STEP 6|(3) 「012 と表示される」を余りで言い換える

先生

ここから、T4 が 012012 と表示される時刻を式で表します。012(4)012_{(4)} は10進数で 66 でしたね。T4 は64秒ごとに同じ表示をくり返すので、スタートから ℓ\ell 秒後に 012012 となるのは、ℓ\ell を64で割った余りが6のときです。式にすると、kk を0以上の整数として次のようになります。

板書

ℓ=64k+6\ell = 64k + 6

板書

スセ=64,ソ=6\text{スセ} = 64,\quad \text{ソ} = 6

先生

T3 でも同じです。012(3)012_{(3)} は 55、周期は27秒ですから、ℓ\ell を27で割った余りが5のとき、T3 が 012012 と表示されます。jj も0以上の整数です。

板書

ℓ=27j+5\ell = 27j + 5

STEP 7|(3) T3 と T4 が初めて同時に 012012 となるのは何秒後?

先生

T3 と T4 が同時に 012012 となる ℓ\ell は、2つの条件をどちらも満たさなければなりません。まず T4 の条件 ℓ=64k+6\ell = 64k + 6 を使って、この ℓ\ell を27で割った余りが5になる kk を探します。64=27×2+1064 = 27 \times 2 + 10 なので、64k64k は 27×2k+10k27 \times 2k + 10k と書けます。27の倍数の部分は余りに関係しないので、ℓ\ell を27で割った余りは、10k+610k + 6 を27で割った余りと同じです。

板書

ℓ=64k+6=27×2k+(10k+6)\ell = 64k + 6 = 27 \times 2k + (10k + 6)

先生

その余りが5になってほしいので、10k+6−5=10k+110k + 6 - 5 = 10k + 1 が27の倍数であればよいことになります。kk を0から順に入れて、最初に27の倍数になる kk を探しましょう。

板書

kk10k+110k + 127の倍数?
0011×
111111×
222121×
333131×
444141×
555151×
666161×
777171×
888181○(27×327 \times 3)

先生

k=8k = 8 のとき、はじめて 81=27×381 = 27 \times 3 になりました。ℓ\ell は kk が大きいほど大きくなるので、最初に見つかった k=8k = 8 が最小です。したがって mm は次のようになります。

板書

m=64×8+6=518518=27×19+5,518=64×8+6\begin{aligned} m = 64 \times 8 + 6 = 518 \\ 518 = 27 \times 19 + 5,\qquad 518 = 64 \times 8 + 6 \end{aligned}

板書

タチツ=518\text{タチツ} = 518

STEP 8|(3) T4 と T6 は同時に 012012 となるか

先生

最後は T4 と T6 です。T4 が 012012 となる時刻は ℓ=64k+6\ell = 64k + 6。T6 は 012(6)=8012_{(6)} = 8、周期216秒なので、ℓ=216n+8\ell = 216n + 8 と書けます(nn は0以上の整数)。この2つが同じ ℓ\ell になることがあるか、を調べます。

板書

T4:ℓ=64k+6\ell = 64k + 6 T6:ℓ=216n+8\ell = 216n + 8

先生

ここで、64と216の共通の約数に注目します。64=8×864 = 8 \times 8、216=8×27216 = 8 \times 27 なので、どちらも8の倍数です。8は2つの周期の最大公約数です。そうすると 64k64k も 216n216n も8の倍数なので、8で割った余りは kk や nn が何であっても変わりません。

板書

T4:ℓ=8×8k+6\ell = 8 \times 8k + 6 → 8で割った余りは 66 T6:ℓ=8×(27n+1)\ell = 8 \times (27n + 1) → 8で割った余りは 00

先生

同じ ℓ\ell を8で割って、余りが6にも0にもなることはありません。ですから、T4 と T6 が同時に 012012 と表示されることは一度もありません。「いつか同時になる」ことを前提にした選択肢は、どれも成り立たないので、正解は「一度もない」とある ③ です。

板書

テ\text{テ} = ③

STEP 9|今日の解法を短くまとめよう

先生

今日のコツは、どのタイマーも「周期」と「余り」の2つで整理することでした。STEP 7 と STEP 8 で使った式を、もう一度見てみましょう。

板書

T3 と T4:64k+664k + 6 を27で割った余りが5 → k=8k = 8、m=518m = 518 T4 と T6:8で割った余りが 66 と 00 で食い違う → 一度もない

先生

周期が互いに素なら、2つの条件は必ずどこかで同時に成り立ちます。でも周期に共通の約数があるときは、その約数で割った余りがそろわないと、いつまでたっても同時にはなりません。まず最大公約数を見る、という順番を覚えておけば合格です。

答え合わせ

アイウ
104104
エオカ
103103
キク
6464
ケコサシ
17281728
スセ
6464
ソ
66
タチツ
518518
テ
③

5

今日のノート整理

【今日の大事なポイント】

  • nn 進数3桁のタイマーは、n3n^3 秒ごとに 000000 へ戻る
  • 進数がちがうものは、まず10進数の秒数にそろえる
  • 同時に000に戻るのは、周期の最小公倍数の秒数
  • 「012012 と表示される」は「周期で割った余りが 012012 の値に等しい」
  • 周期に共通の約数があるとき、その最大公約数で割った余りが食い違えば、同時には起こらない

タイマーの進数が変わっても、問いかけは同じです。「何秒で一周する?」「何秒目の表示?」。この2つを落ち着いて聞いていけば、難しそうな整数の問題もちゃんと一本の道になりますよ。

6

🍰 もう一皿

同じ「周期と余り」の考え方を、2桁のタイマーで試してみよう。

3進数を2桁で表示するタイマー U3 と、5進数を2桁で表示するタイマー U5 を、同時にスタートさせる。どちらもスタート時の表示は 0000 で、1秒ごとに表示が1ずつ増え、2桁で表せる最大の数が表示された1秒後に 0000 へ戻って、同じ動きを繰り返す。 (1) U3 が 0000 に戻る周期は何秒か。 (2) スタートしてから初めて、U3 と U5 の両方が 1111 と表示されるのは何秒後か。