⑨

問題文

正の実数からなる $2$ つの数列 $a_1,a_2,...$ と $b_1,b_2,...$ があり, 任意の整数 $n$ について以下を満たしている．
$$
(a_{n+1},b_{n+1})=\left(\frac{a_n}{2},b_n+\frac{a_n}{2}\right)または(a_{n+1},b_{n+1})=\left(a_n+\frac{b_n}{2},\frac{b_n}{2}\right)が成立する．
$$
$(a_1,b_1)$ が $(7,11)$ であるとき, $a_{100}$ としてあり得る値の中で $2025$ 番目に小さいものを求めよ．

解答形式

答えの値を $x$ としたとき, $2^{100}x$ の値を解答してください．
参考:$2^{100}=1267650600228229401496703205376$

問題文

じーえむ君は $n×n$ の盤面のマス目に $2\times 2$ の正方形タイルを重ならないように出来るだけ多く入れたいです。
ただし、盤面はトーラスになっています。上から $x$ 行目 左から $y$ 列目のマスを $(x,y)$ と表すとき、左上のマスが $(x,y)$ であるようなタイルは $(x,y),(x+1( mod \ n),y),(x,y+1( mod \ n)),(x+1( mod \ n),y+1( mod \ n))$ の $4$ マスを占有します。
じーえむ君が入れることが出来るタイルの数の最大値を $N$ とする時、じーえむ君がタイルを $N$ 個入れる方法は何通りありますか？
ただし、回転や平行移動などで一致する入れ方は区別して数えてください。

上記の問題は $n$ が $4$ で割って $1$ 余る数である時上手く解くことが出来ます。
$n= 333,1001,7777$ のそれぞれについて上記の問題を解いてその答えの総和を解答してください。

解答形式

非負整数で解答してください。

問題文

$(a_1,a_2,...,a_{100})$ は $(1,2,...,100)$ の順列です。数列 $a$ のコストを次のように定義します。
$$
\sum^{50}_{x=1}\sum^{100}_{y=31}|a_x-a_y|
$$
コストとしてあり得る最小値はいくつですか？

解答形式

非負整数で解答してください。

繧ｨ繝ｩ繝ｼ

マ謔ｲ魑ｴッ蟄､迢ｬカ蜻ｪ諤ｨ蠢ｵ蜻ｪ標蜻ｪ謔ｲ魑ｴ上蜻ｪ格諤ｨ蠢ｵに蜻ｪ店蟄､迢ｬカ蜻ｪェ蜻ｪチ諤ｨ蠢ｵン店蜻ｪす。
諤ｨ蠢ｵの蜻ｪ謔ｲ魑ｴッ蟄､迢ｬカ諤ｨ蠢ｵに諤ｨ蠢ｵ蜻ｪ、最蜻ｪ近諤ｨ蠢ｵのマ諤ｨ蠢ｵッ諤ｨ蠢ｵカ謔ｲ魑ｴと蜻ｪ蜻ｪ蜻ｪ諤ｨ蠢ｵ蜻ｪン蟄､迢ｬは諤ｨ蠢ｵ蜻ｪど $1001$ に蟄､迢ｬま蜻ｪ。
$x,y$ 蜻ｪ標諤ｨ蠢ｵち諤ｨ蠢ｵ $1$ 蜻ｪ上 $n$ 以蜻ｪで謔ｲ魑ｴよ諤ｨ蠢ｵマ蜻ｪ蜻ｪッ諤ｨ蠢ｵ蜻ｪフ諤ｨ蠢ｵ店蜻ｪ数諤ｨ蠢ｵ大値蜻ｪ $f(n)$ 諤ｨ蠢ｵる蟄､迢ｬ全蜻ｪ諤ｨ蠢ｵ蜻ｪ数 $n$ に蜻ｪ謔ｲ魑ｴ $cf(n)\geq n^2$ が謔ｲ魑ｴ立謔ｲ魑ｴ蜻ｪ謔ｲ魑ｴ負整蜻ｪ $c$ 蜻ｪ最小蜻ｪを蟄､迢ｬて諤ｨ蠢ｵさ蜻ｪ。

逡ｰ蟶ｸ逋ｺ迴ｾ

非謔ｲ魑ｴ数蜻ｪ解諤ｨ蠢ｵて蜻ｪ謔ｲ魑ｴい。

注：この問題は全完防止用問題です。この問題を解くには高度な知識が必要かもしれません。

問題文

Aの箱には白い玉が $1500$ 個 黒い玉が $500$ 個入っている。
Bの箱には白い玉が $1000$ 個 黒い玉が $1000$ 個入っている。
Cの箱には白い玉が $800$ 個 黒い玉が $1200$ 個入っている。
次のような操作を順に行う。
(1) Aの箱からランダムにボールを一つ取り出す。
(2) Bの箱からランダムにボールを一つ取り出す。
(3) Cの箱からランダムにボールを一つ取り出す。
(4) A,B,Cそれぞれの箱に残っている黒い玉の個数を $a,b,c$ とした時、$a>b$ または $b>c$ が成立した場合は操作をここで終了する。
(5) 箱に玉が一つも残っていない場合は操作をここで終了する。
(6) 操作が終了しなかった場合 (1) に戻る(取り出したボールは箱には戻さない)
操作が終了した時、箱に玉が一つも残っていない確率を求めてください。

解答形式

答えは互いに素な正整数 $a,b$ を用いて $\frac{a}{b}$ と表せるので $a+b$ を解答してください。

問題文

四角形$ABCD$があります.線分$AC$上に点$P$を,線分$BP$上に点$Q$を,線分$DP$上に点$R$を取ります.直線$AQ$と線分$BC$,直線$CQ$と線分$AB$,直線$AR$と線分$CD$,直線$CR$と線分$AD$の交点をそれぞれ$S,T,U,V$とします.
$$\triangle BSA=(四角形BSPT)+8=\triangle BCT+12
\\\\\triangle AUD =30,\triangle CDV=25$$
が成り立つとき四角形$DVPU$の面積を求めてください.

解答形式

求める値は互いに素な自然数$p,q$を使って$\cfrac{q}{p}$と表されるので$p+q$の値を答えてください.

(変更 2024/6/27 ヒントを変えました.解説を未正解者も見れるように変更しました.)

問題文

1から100までの整数の中から異なる3つの整数を選び、$a<b<c$ とします。これらの3つの整数が等差数列をなすような選び方は何通りありますか？

解答形式

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

問題文

冨安四発太鼓保存会は冨安四発太鼓の競技化を進めており、全ての曲の長さは $1$ 単位時間と定められました。
冨安四発太鼓のスコアは次のように定められています。
曲が開始した時刻を $0$ とし、太鼓が叩かれた時刻を小さい順に $t_1,t_2,t_3,t_4$ とした時に、スコアは $t_1^{39}t_2^{71}t_3^{94}t_4^{104}$ と定められます。
フニャオ君は曲の中で太鼓をランダムに $4$ 回叩きます。正確には区間 $[0,1]$ から実数を一様ランダムに選ぶという行為を独立に $4$ 回行い選ばれた実数を小さい順に並べ$t_1,t_2,t_3,t_4$ とした時、時刻 $t_1,t_2,t_3,t_4$ に太鼓を叩きます。
この時、フニャオ君のスコアの期待値を求めてください。

解答形式

答えは互いに素な正整数 $a,b$ を用いて $\frac{a}{b}$ と表せるので $a+b$ の値を求めてください。

問題文

$\triangle{ABC}$ について直線 $BC$ 上に $W,B,C,E$ の順と並ぶように点 $W,E$ を取ると以下のことが成立しました．

• $AC=35, AW=45,BW=36$
• $BC:CE=1:8$
• $\triangle AWC$ は鈍角三角形であり，その面積は$72\sqrt{111}$

このとき $\triangle{BAE}$ の外心を $O$ とすると，互い素な正整数 $a,b$ を用いて，
$$\triangle{BAE}:\triangle{WAO}=a:b$$
と面積比が表せるので $a+b$ の値を解答してください．

解答形式

半角整数で入力してください．

問題文

周長が $10^5$ であり全ての辺の長さが整数であるような三角形の内接円の面積の総和を求めてください。

厳密な問題文
$a+b+c=10^5$ が成り立ち尚且つ各辺の長さが $a,b,c$ である三角形が存在するような順序付いた正整数の組 $(a,b,c)$ 全てについて各辺の長さが $a,b,c$ であるような三角形の内接円の面積の総和を求めてください。

解答形式

答えは互いに素な正整数 $a,b$ を用いて$\frac{a}{b}\pi$ と表せるので、$a+b$ の値を解答してください。

問題文

集合 $\{ 1,2,...,20 \}$ を $X$ とおきます。
全射である関数 $f:X \to X$ であって以下の条件を満たすものはいくつありますか？
$n< 7$ を満たす正整数全てについて、ある正整数 $k$ が存在して $f^k(n)>11$ が成立する。
補足: $f^n$ は $f$ の $n$ 回合成です。

解答形式

非負整数で解答してください。

問題文

正方形 $ABCD$ の辺 $CD$ 上に点 $E$ をとり，直線 $AE$ と $BC$ の交点を $F$，$AE$ と $BD$ の交点を $G$ とすると，$AG:EF=1:2$ が成立しました．このとき，角 $AFB$ は何度ですか？ただし，解答すべき値は互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので $a+b$ の値を解答してください．

解答形式

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