ある正の整数 $n$ を10進法で表すと2桁になり、そのときの各位の数字の並びは、整数 $n+2$ を6進法で表したときの各位の数字の並びと逆順になる。このとき、$n$ を10進法で表した値と、$n$ を2進法で表した値を求めよ。

数論進法整数変換
2025/6/15

1. 問題の内容

ある正の整数 nn を10進法で表すと2桁になり、そのときの各位の数字の並びは、整数 n+2n+2 を6進法で表したときの各位の数字の並びと逆順になる。このとき、nn を10進法で表した値と、nn を2進法で表した値を求めよ。

2. 解き方の手順

まず、nn を10進法で 10a+b10a + b と表す。ここで、aabb0a,b90 \le a, b \le 9 を満たす整数であり、a0a \neq 0 である。
n+2n+2 を6進法で表すと、10a+b+210a + b + 2 の各位の数字が逆順になるので、6b+a6b' + a' と表せる。ここで、aa'bb'0a,b50 \le a', b' \le 5 を満たす整数である。
問題文より、a=ba' = b かつ b=ab' = a であるから、n+2=6a+bn+2 = 6a + b と表せる。
したがって、10a+b+2=6a+b10a + b + 2 = 6a + b である。
これを整理すると、4a=24a = -2 となるが、aa は整数なので、この式は成り立たない。
問題文をよく見ると、n+2n+2を6進法で表したとき2桁になるとは書いていない。
n=10a+bn = 10a+b (ただし、1a91 \le a \le 9, 0b90 \le b \le 9)
n+2=6x+yn+2 = 6x+y (ただし、0x,y50 \le x,y \le 5)
ここで、x=bx = b かつ y=ay = a
n+2=6b+an+2 = 6b+a
10a+b+2=6b+a10a+b+2 = 6b+a
9a+2=5b9a+2 = 5b
5b5b は偶数なので、9a9a は偶数である必要がある。よって、aa は偶数。
a=2a=2 のとき 18+2=5b18+2 = 5b なので、20=5b20=5b から b=4b=4
n=10a+b=10(2)+4=24n = 10a+b = 10(2)+4 = 24
n+2=26n+2 = 26
26=6×4+2=42626 = 6 \times 4 + 2 = 42_6
n=24n=24 は条件を満たす。
次に、n=24n=24 を2進法で表す。
24=16+8=24+23=124+123+022+021+02024 = 16 + 8 = 2^4 + 2^3 = 1 \cdot 2^4 + 1 \cdot 2^3 + 0 \cdot 2^2 + 0 \cdot 2^1 + 0 \cdot 2^0
したがって、24=11000224 = 11000_2

3. 最終的な答え

nn を10進法で表すと 2424
nn を2進法で表すと 11000211000_2

「数論」の関連問題

$m$ と $n$ は正の整数で $m < n$ であるとき、$m$ 以上 $n$ 以下の分数で、分母が5で分子が5の倍数でない整数の和を求めよ。

整数の性質分数不等式
2025/7/22

$m, n$ は正の整数で $m < n$ とする。このとき、$m$ 以上 $n$ 以下の分数で、5を分母とし、5の倍数でない整数を分子とするもの全体の和を求めよ。

分数整数数列
2025/7/22

9で割ると4余り、13で割ると8余るような整数のうち、最小の正の整数を求める。

合同式中国剰余定理剰余
2025/7/22

与えられた数(16, 144, 300)について、正の約数の個数をそれぞれ求める。

約数素因数分解整数の性質
2025/7/22

4桁の自然数のうち、ちょうど2種類の数字から成り立っている数の個数を求めます。

整数の個数組み合わせ場合の数桁数
2025/7/22

整数全体の集合を $Z$ とするとき、集合 $A = \{9x + 5y \mid x \in Z, y \in Z\}$ と集合 $B = \{7x + 3y \mid x \in Z, y \in...

集合整数の性質線形結合最大公約数合同式
2025/7/22

整数全体の集合を $Z$ とするとき、集合 $A = \{4x+3y | x \in Z, y \in Z\}$ と $B = \{5x+2y | x \in Z, y \in Z\}$ が等しいこと...

集合論整数の性質証明
2025/7/22

問題1:$1000!$ を計算したとき、一の位から続けていくつの0が並ぶか。 問題2:50以下の2桁の正の整数について、 (1) 正の約数の個数がちょうど2個になる整数の個数を求めよ。 (2)...

素因数分解約数の個数階乗素数
2025/7/22

与えられた選択肢の中から、正しいものをすべて選ぶ問題です。 (1) 無理数と有理数の和は常に無理数である。 (2) 無理数と有理数の和は常に有理数である。 (3) 無理数と有理数の積は常に無理数である...

無理数有理数数の性質証明
2025/7/22

与えられた選択肢の中から、正しいものをすべて選ぶ問題です。 各選択肢は以下の通りです。 (1) 無理数と無理数の差は常に無理数である。 (2) 有理数と有理数の差は常に有理数である。 (3) 無理数と...

数の性質有理数無理数四則演算
2025/7/22