[C] ヤキトリ・ウォーズ

masorata 自動ジャッジ 難易度: 数学 > 高校数学
2024年7月5日21:00 正解数: 9 / 解答数: 14 (正答率: 64.3%) ギブアップ不可
組み合わせ まそらた杯 ゲーム
この問題はコンテスト「第3回まそらた杯」の問題です。

解答

$N+M$ 本の串を刺し終わった後、黒の串が刺された行の数を $n$, 列の数を $m$ とすると $S=nm+(N-n)(M-m),D=n(M-m)+(N-n)m$ で、

\begin{eqnarray}
S-D&=&nm+(N-n)(M-m)-n(M-m)-(N-n)m \\
&=& nm+NM-nM-Nm+nm-nM+nm-Nm+nm \\
&=& NM-2nM-2Nm+4nm \\
&=& (N-2n)(M-2m) \\
&=& ( (N-n)-n) ( (M-m)-m)
\end{eqnarray}

となる。$(N-n)-n$ は行における白串と黒串の本数差、$(M-m)-m$ は列における白串と黒串の本数差である。つまり、$D>S$ となる必要十分条件は、最終的に「行では黒の方が多いが列では白の方が多い」または「行では白の方が多いが列では黒の方が多い」のどちらかが達成されることである。

・$M,N$ がどちらも奇数のとき
このとき、塩見さんが必ず勝てることを示す。垂川さんが行/列に黒/白の串を刺したとき、塩見さんは行/列にそれぞれ白/黒の串を刺していく(同じ向きに、相手と違う色の串を刺していく)。これを繰り返すと、塩見さんの番が終わった時、行または列のどちらかで、刺されている串の色が同数であと $1$ 本だけ刺せるという状況になる。これが行だとして一般性を失わない。これ以降に垂川さんが行の最後の一本に黒/白を刺した場合、塩見さんは列に白/黒を刺す。すると、最後に塩見さんが串を刺し終わってゲームが終了した時、行では黒/白が $1$ 本だけ多く、列では白/黒が $1$ 本だけ多いという状況になり、$D>S$ が達成されるので、塩見さんの勝ちになる。

・$M,N$ の少なくとも一方が偶数のとき
このとき、塩見さんがどのように行動しても、垂川さんがうまく行動すれば、勝負は引き分けになる、つまり塩見さんが勝てないということを示す。$N,M$ のうち $N$ が偶数であるとして一般性を失わない。この時、垂川さんは最初の行動で白黒いずれかの串を列に刺す。その後は、塩見さんが行/列に黒/白の串を刺したとき、垂川さんは行/列にそれぞれ白/黒の串を刺していく。これを繰り返していくと最終的に、行方向では白と黒の串の数が等しくなってゲームが終了するので、$D=S$ となり、引き分けになる。

以上より、垂川さんの行動に関わらず、うまく行動すれば塩見さんが必ず勝てるような組 $(N,M)$ は、$N,M$ がどちらも奇数のときに限られる。$N,M$ が $1$ 以上 $2024$ 以下の整数を動くとき、そのような組は $\displaystyle \frac{2024}{2}\times \frac{2024}{2}=1024144$ 個ある。

補足

出題者はタレも塩も両方好きです。


おすすめ問題

この問題を解いた人はこんな問題も解いています

4月前

8

問題文

$1$ 以上 $20^{24}$ 以下の整数 $N$ であって、次の条件を満たすものはいくつあるか。

条件: 何度でも微分可能な実数値関数 $f$ であって、ある実数 $x$ に対して $f(x)\ne0$ であり、さらに任意の実数 $x$ に対して $$\frac{f(x)}{N}=f\left(\frac{x-1}{2}\right)+f\left(\frac{x+1}{2}\right)$$ を満たすようなものが存在する。

解答形式

条件を満たす $N$ の個数を、半角数字で1行目に入力せよ。
2行目以降に改行して回答すると、不正解となるので注意せよ。

4月前

31

問題文

$n$ を $3$ 以上の整数とする。はじめ、黒板には $n-1$ 個の有理数 $\displaystyle \frac{1}{2}, \frac{1}{3},\ldots, \frac{1}{n} $ が書かれている。黒板から $2$ つの有理数 $x,y$ を選んで消し、新たに有理数 $\displaystyle \frac{x+y}{1+xy} $ を書くという操作を繰り返し行う。そして、最後に黒板に残った $1$ つの有理数を既約分数として表すと、分子が $899$ で割り切れた。

このようなことが起こる最小の $n$ を求めよ。

解答形式

条件を満たす $n$ の最小値を半角数字で1行目に入力せよ。
2行目以降に改行して回答すると、不正解となるので注意せよ。

4月前

19

問題文

$\mathrm{AB=AC}$ の直角二等辺三角形 $\mathrm {ABC}$ がある。点 $\mathrm D$ を、直線 $\mathrm{AD}$ と $\mathrm{BC}$ が平行となるように取ったところ、$\mathrm{BD}=10,\mathrm{CD}=7$ であった。このとき $$\mathrm{AB}^4 + \mathrm{AD}^4 =\fbox{アイウエ}$$ である。ただし $\mathrm{XY}$ で線分 $\mathrm{XY}$ の長さを表すものとする。

解答形式

ア〜エには、0から9までの数字が入る。
文字列「アイウエ」を半角で1行目に入力せよ。
2行目以降に改行して回答すると、不正解となるので注意せよ。


問題文

$n$ を $3$ 以上の整数とする。点 $\mathrm{O}$ を中心とする、半径 $1$ の円の形をしたピザがある。ピザの周上には、等間隔に点 $\mathrm{P}_1,\ldots,\mathrm{P}_n$ が並んでいる。

線分 $\mathrm{OP}_1$ 上に、線分 $\mathrm{OO'}$ の長さが $d$ となるような点 $\mathrm{O'}$ をとる。ここで $0< d < 1$ は定数である。ピザを線分 $\mathrm{O'P}_1,\ldots,\mathrm{O'P}_n$ によって分割し、分けられた $n$ 個のピザのうち線分 $\mathrm{P_1P_2,P_2P_3,\ldots, P_nP_1}$ を含む部分の面積を、それぞれ $S_1,\ldots,S_n$ とする。

$S_i$ の 平均はもちろん $\displaystyle \bar{S}= \frac{1}{n}\sum_{i=1}^{n}S_i=\frac{\pi}{n}$ である。では、$S_i$ の分散 $\displaystyle \sigma^2 = \frac{1}{n}\sum_{i=1}^{n}(S_i-\bar{S})^2$ はどうなるだろうか。以下の空欄を埋めよ。

(1)$\displaystyle \frac{\sigma ^2}{d^{\alpha}}$ が $d$ によらない定数となるような $\alpha$ の値は $\alpha=\fbox{ア}$ である。$n=12$ のとき、$\sigma^2$ を具体的に計算すると

$$
\sigma ^2 = \frac{\fbox{イ}-\sqrt{\fbox{ウ}}}{\fbox{エ}}d^{\fbox{ア}}
$$

である。

(2)極限 $\displaystyle \lim_{n\to\infty}n^{\beta}\sigma^2$ が $0$ でない有限の値に収束するような $\beta$ の値は $\beta=\fbox{オ}$ である。$\displaystyle d=\frac{1}{12\pi}$ のとき、その極限値は

$$
\lim_{n\to\infty}n^\fbox{オ}\sigma^2 = \frac{\fbox{カ}}{\fbox{キクケ}}
$$

である。

解答形式

ア〜カには、0から9までの数字が入る。
(1)の答えとして、文字列「アイウエ」を半角で1行目に入力せよ。
(2)の答えとして、文字列「オカキクケ」を半角で2行目に入力せよ。
なお、「ア」や「オ」には0や1が入ることもありうる。
また、分数はできるだけ約分された形で、根号の中身が最小となるように答えよ。
3行目以降に改行して回答すると、不正解となるので注意せよ。

[A] 百の産声

masorata 自動ジャッジ 難易度:
4月前

25

問題文

次の和を $10$ 進小数で表し、小数第 $61$ 位から第 $70$ 位までを求めよ。
$$
\sum_{n=1}^{9}\frac{n(10^{2n+1}-1)}{9\cdot10^{n^2+2n}}
$$

解答形式

小数第 $61$ 位から第 $70$ 位まで ($10$ 桁の数) を、半角で1行目に入力せよ。
2行目以降に改行して回答すると、不正解となるので注意せよ。

外心と内心

nmoon 自動ジャッジ 難易度:
7月前

6

問題文

$\angle{A} = 60^{\circ}$ なる三角形 $ABC$ の内心を $I$,外心を $O$ とする.直線 $IO$ と直線 $BC$ の交点を $D$ とし,直線 $AD$ と三角形 $ABC$ の外接円との交点を $E(\not = A)$ とすると,以下が成立した:

$$EI = 23 , IO = 18$$

このとき,線分 $AI$ の長さは,互いに素な正整数 $a,b$ を用いて$\displaystyle\frac{a}{b}$ と表されるので,$a + b$ を解答してください.

C

nmoon 自動ジャッジ 難易度:
19日前

7

問題文

三角形 $ABC$ の外心を $O$,垂心を $H$,外接円を $\Gamma$ とする.そして,以下のように点を4つとる.

  • 直線 $BH$ と $\Gamma$ との交点を $P(\not=B)$ とする.
  • 直線 $PO$ と $\Gamma$ との交点を $Q(\not=P)$ とする.
  • 直線 $QH$ と $\Gamma$ との交点を $R(\not=Q)$ とする.
  • 直線 $RO$ と $\Gamma$ との交点を $S(\not=R)$ とする.

このとき,3点 $ C,H,S$ が同一直線上にあった.

$$AH=17 , AO=11$$

のとき,三角形 $ABC$ の面積を求めてください.

解答形式

答えを2乗した値は,互いに素な2つの正整数 $a,b$ を用いて $\displaystyle\frac{a}{b}$ と表されるので,$a+b$ を求めてください.

bMC_F

bzuL 自動ジャッジ 難易度:
4月前

15

問題文

ある三角形の内心を中心とする半径 $2024$ の円が,その三角形の頂点のうちの一つと,その三角形の外心,垂心を通りました.この三角形の外接円の半径としてあり得る値の総和の整数部分を求めてください.

解答形式

半角数字で解答してください.

N4

orangekid 自動ジャッジ 難易度:
5月前

10

問題文

ある数$N$は$714$進法で$\underbrace{1818\dots1818}_{\text{1430個}}0$と表されます。$N$の素因数に含まれない最小の素数は何でしょう?

解答形式

半角数字で入力してください。

D

nmoon 自動ジャッジ 難易度:
19日前

10

問題文

4次方程式 $x^4-4x^3-21x^2-8x+4=0$ の4つの相異なる実数解を,小さいものから順に $a_{1},a_{2},a_{3},a_{4}$ とします.このとき,以下の値を求めてください:

$$\displaystyle\frac{1}{a_{1}^2-a_{1}a_{2}+a_{2}^2}+ \displaystyle\frac{1}{a_{3}^2-a_{3}a_{4}+a_{4}^2} $$

解答形式

互いに素な2つの正整数 $a,b$ を用いて $\displaystyle\frac{a}{b}$ と表されるので,$a+b$ を求めてください.

算数オリンピック風味の幾何

326_math 自動ジャッジ 難易度:
3月前

10

問題文

四角形 $ABCD$ があり,以下を満たしています:

$$
\angle B + \angle C = 120^{\circ} , \angle D = \angle B + 30^{\circ} , AB = CD = 7 , BC = 13 .
$$

このとき,辺 $AD$ の長さの $2$ 乗を解答してください.

解答形式

半角数字で解答してください.

N3

orangekid 自動ジャッジ 難易度:
5月前

12

問題文

整数$x, y, z$は$0<x<28,0<y, 0\leq z<20$ と $37x-13y=2z$ を共に満たします。このような整数の組$(x,y,z)$はいくつあるでしょう?

解答形式

半角数字で入力してください。