1組のトランプから何枚かのカードを選び、6枚ずつ並べると2枚余り、10枚ずつ並べると6枚余る。選んだカードの枚数を求める問題です。

数論不定方程式合同式整数の性質最大公約数
2025/3/18

1. 問題の内容

1組のトランプから何枚かのカードを選び、6枚ずつ並べると2枚余り、10枚ずつ並べると6枚余る。選んだカードの枚数を求める問題です。

2. 解き方の手順

選んだカードの枚数を xx とします。
6枚ずつ並べると2枚余るので、xx6n+26n + 2nn は整数)と表すことができます。
10枚ずつ並べると6枚余るので、xx10m+610m + 6mm は整数)と表すことができます。
したがって、以下の式が成り立ちます。
x=6n+2=10m+6x = 6n + 2 = 10m + 6
この式を整理すると、
6n10m=46n - 10m = 4
3n5m=23n - 5m = 2
この不定方程式を解きます。
3n=5m+23n = 5m + 2
n=5m+23n = \frac{5m + 2}{3}
nn が整数になるためには、5m+25m+2が3の倍数になる必要があります。
m=2m=2のとき、5m+2=125m+2 = 12となり、3の倍数になります。
このとき、n=123=4n = \frac{12}{3} = 4 です。
したがって、x=6n+2=6×4+2=26x = 6n + 2 = 6 \times 4 + 2 = 26
また、x=10m+6=10×2+6=26x = 10m + 6 = 10 \times 2 + 6 = 26
他の解を探すために、3n5m=23n - 5m = 2 の特殊解を (n,m)=(4,2)(n,m)=(4,2) とすると、一般解は
n=4+5kn = 4 + 5k
m=2+3km = 2 + 3kkk は整数)
x=6n+2=6(4+5k)+2=24+30k+2=26+30kx = 6n + 2 = 6(4 + 5k) + 2 = 24 + 30k + 2 = 26 + 30k
x=10m+6=10(2+3k)+6=20+30k+6=26+30kx = 10m + 6 = 10(2 + 3k) + 6 = 20 + 30k + 6 = 26 + 30k
トランプの枚数は最大52枚なので、x52x \le 52
26+30k5226 + 30k \le 52
30k2630k \le 26
k2630<1k \le \frac{26}{30} < 1
k=0k=0のとき、x=26x = 26
k=1k=1 のとき、x=26+30=56>52x = 26 + 30 = 56 > 52 なので不適。
よって、選んだカードの枚数は26枚です。

3. 最終的な答え

26

「数論」の関連問題

自然数 $n$ と $28$ の最小公倍数が $168$ であるような $n$ を全て求める。ただし、$n=ab$ とし、$n$ と $28$ の最大公約数を $a$ とする。

最小公倍数最大公約数約数互いに素
2025/4/9

$x, y$ を自然数とするとき、$4x + 5y$ の形で表すことのできない最大の整数を求めます。

不定方程式最大整数線形結合自然数
2025/4/8

問題は3つの部分から構成されています。 (1) ユークリッドの互除法を用いて37と11の最大公約数と最小公倍数を求めます。 (2) (1)の結果を利用して、方程式 $37x + 11y = 3$ を満...

ユークリッドの互除法最大公約数最小公倍数一次不定方程式整数解
2025/4/8

$\sqrt{540-20n}$ が整数となるような自然数 $n$ の値をすべて求めよ。

平方根整数の性質約数倍数
2025/4/8

問題は、以下の3つの条件を満たす $a$ と $b$ の例をそれぞれ1つずつ挙げることです。 (1) $a, b$ は自然数で、$a - b$ と $\frac{a}{b}$ がいずれも自然数でない。...

自然数整数無理数有理数数の性質
2025/4/8

$\sqrt{5}$ が無理数であることを用いて、$\sqrt{15} - \sqrt{3}$ が無理数であることを証明する問題です。証明の穴埋め形式になっています。

無理数背理法平方根証明
2025/4/8

$\sqrt{n^2+24}$ が自然数となるような自然数 $n$ をすべて求める問題です。

平方根整数の性質因数分解約数
2025/4/8

ある自然数 $x$ が500未満であり、$x$ を7で割ると1余り、8で割ると3余り、9で割ると5余る。このとき、$x$ を5で割った余りを求める。

合同式中国剰余定理剰余整数
2025/4/8

問題は、以下の3つの条件を満たす $a, b$ の例をそれぞれ1つ挙げることです。 (1) $a, b$ は自然数で、$a - b$ と $\frac{a}{b}$ がいずれも自然数ではない。 (2)...

自然数整数無理数有理数割り算代数的性質
2025/4/8

今日は日曜日です。$8^{39}$日後の曜日を求めよ。

合同算術剰余曜日
2025/4/8