2回目に取り出す数は1回目の2倍以下 /「算数にチャレンジ!!」第1009問

問題概略

中の見えない袋の中に 1~50 の番号の書かれたボールが入っています。

この中から 1 個のボールを取り出して,そこに書かれた数を  a として記録します。
このボールを袋に戻さずにもう 1 個のボールを取り出して,書かれた数を  b として記録します。

 b a の 2 倍以下になる取り出し方は何通りあるか求めてください。

http://www.sansu.org/used-html/index1009.html
\end{itembox}


解説の pdf も作りました。きれいなレイアウトで読みたい方はこちらをどうぞ。

drive.google.com

格子点を数える

 a,  b の組の個数を数える問題です。 ab 平面の格子点を数えることを意識すると解きやすいと思います。
 a=k で切る方法(図1)を 2 つ, b=k で切る方法(図2)を 1 つ紹介します。

f:id:variee:20211230034134p:plain

a を固定して数える

正攻法

 a を固定したときの  b の条件は  1\leqq b\leqq \min\left\{2a,\, 50\right\} かつ  b\ne a です。
場合分けが必要です。

ア) 1\leqq a \leqq 25 のとき

 \min\left\{2a,\, 50\right\}=2a なので  b は 1~ 2a のうち  a 以外の値です。 2a-1 通り

イ) 26\leqq a \leqq 50 のとき

 \min\left\{2a,\, 50\right\}=50 なので  b は 1~50 のうち  a 以外の値です。49 通り

これらの和をとります。答えは「1850 通り」です。

 \sum_{a=1}^{25} (2a-1)+49(50-26+1)=1850

余事象

次は余事象を考えます。取り出し方は全部で  50\cdot 49=2450 通り。

条件をみたさないのは  2a+1\leqq b\leqq 50 のときです。

この不等式が成り立つには  2a+1\leqq 50 つまり  1\leqq a\leqq 24 が必要です。
この条件のもとで  b の個数は各  50-(2a+1)+1=50-2a 通りです。 a を動かして和をとりましょう。

 \sum_{a=1}^{24} (50-2a)=\text{600通り}

求める個数は  2450-600=1850 通りです。

b を固定して数える

 b を固定したときの  a の条件は  frac{b}{2}\leqq a\leqq 50,  a\ne b です。
 b の偶奇による場合分けが必要です。

ア) b=2m\ (1\leqq m \leqq 25) のとき

 m\leqq a\leqq 50,  a\ne 2m より  a (50-m+1)-1=50-m 通りです。

イ) b=2m-1\ (1\leqq m \leqq 25) のとき

 m-\frac{1}{2}\leqq a\leqq 50 ,  a\ne 2m より  m\leqq a\leqq 50,  a\ne 2m となってこれも  50-m 通りです。

求める個数の計算は次のようになります。

 \sum_{m=1}^{25} (50-m)\cdot 2=1850

全部書く

 (a,\, b) を全部書きだして数えることもできます。

 1\leqq a\leqq 25 のとき  b は 1 以上で  2a 以下。 b=a は除きます。

\begin{align*}
&(1,\, 1)\\
&(2,\, 1),\, (2,\, 3),\, (2,\, 4)\\
&(3,\, 1),\, (3,\, 2),\, (3,\, 4),\, (3,\, 5),\, (3,\, 6)\\
&\quad \vdots\\
&(25,\, 1),\,\cdots,\, (2,\, 24),\, (2,\, 26),\,\cdots,\, (2,\, 50)
\end{align*}

これらの組の総数は 1 から 49 までの 25 個の奇数の和です。
 25^2=625 個。

 26\leqq a\leqq 50 のとき  b は 1 以上で 50 以下。 b=a は除きます。

\begin{align*}
&(26,\, 1),\,\cdots,\, (26,\, 25),\, (26,\, 27),\,\cdots,\, (26,\, 50)\\
&(27,\, 1),\,\cdots,\, (27,\, 26),\, (27,\, 28),\,\cdots,\, (27,\, 50)\\
&\quad \vdots\\
&(50,\, 1),\,\cdots,\, (50,\, 49)
\end{align*}

どの場合も 49 個です。これらの組の総数は  49 \cdot 25=1225 個。

全部で  625+1225=1850 個です。


variee.hatenablog.com