数列と4次方程式

問題文

初めに$N$枚のコインを持っています。下記のルールを守ってゲームを$m$回するとき、最後に持っているコインの枚数としてありえる枚数は$K$通りあります。このとき場合の数$K$を最大化するための$m$を答えてください。

ルール

• コインゲーム筐体は$n$台あり一列に並んでいます。
• 左から$i$番目の筐体でゲームをするにはコインを$i$枚消費します。
• 1つの筐体につき一度しかゲームをできません。
• ゲームに成功するとその筐体で消費した枚数の倍の枚数のコインが手に入ります。
• ゲームに失敗するとコインは一枚も手に入りません。
• 筐体は好きな順番でゲームをすることができます。

制約

• $1 \le m \le n$
• $2 \le n$
• $n^2 < N$

解答形式

半角英数と下記の半角記号で答えてください。

半角記号

()+-/^!

例

x^(n-1)/(x+y)!

問題文

以下の多重根号を簡略化せよ。

2022/12/09 訂正:

難易度やnaoperc様よりご指摘いただいた根号の指数の誤りなど複数箇所を訂正しました.

2023/02/11 訂正:

問題文, 解答形式の文章を他の問題と統一しました. 解答に影響はありません.

2023/03/21 訂正:

解答形式を変更しました. 解答に影響はありません.

解答形式

スペースを含めず, ASCII文字のみを用いて $\mathrm{\LaTeX}$ 形式で解答してください. $は必要ありません.

問題文

定点 $\mathrm{P_0}$, $\mathrm{P}$ があり, $\mathrm{P_0 P}=1$ を満たしている.
線分 $\mathrm{P_0 P}$ の中点を $\mathrm{P_1}$,
線分 $\mathrm{P_1 P}$ の中点を $\mathrm{P_2}$,
線分 $\mathrm{P_2 P}$ の中点を $\mathrm{P_3}$, ... というように, $n\in\mathbb{N}$ に対し, 点 $\mathrm{P_\mathit{n}}$ を 線分 $\mathrm{P_{\mathit{n}-1}\mathrm{P}}$ の中点として, 線分 $\mathrm{P_0 P}$ 上に無数の点をとる. いま, このようにしてできた全ての点が同時に出発して, 点 $\mathrm{P_\mathit{n}}$ が点 $\mathrm{P_{\mathit{n}-1}}$ を中心として円を描くように動くとき, $\displaystyle\lim_{n\to\infty}\mathrm{P_\mathit{n}}$ が描く曲線の長さを求めよ.
ただし, 線分 $\mathrm{P_0 P_1}$ が線分 $\mathrm{P_0 P}$ に対してなす角,
線分 $\mathrm{P_1 P_2}$ が線分 $\mathrm{P_0 P_1}$ に対してなす角,
線分 $\mathrm{P_2 P_3}$ が線分 $\mathrm{P_1 P_2}$ に対してなす角, ...
線分 $\mathrm{P_\mathit{n} P_{\mathit{n}+1}}$ が線分 $\mathrm{P_{\mathit{n}-1} P_\mathit{n}}$ に対してなす角の変化はすべて等しく, 一定の割合であるとする.

2023/02/22 訂正:

tima_C様のご指摘を受け、難易度を変更しました.

2023/03/21 訂正:

解答形式を変更しました. 解答に影響はありません.

解答形式

スペースを含めず, ASCII文字のみを用いて $\mathrm{\LaTeX}$ 形式で解答してください. $は必要ありません.

ただし, 文字や根号などの係数が分数の場合は
$$\frac{3}{2}x\rightarrow\frac{3x}{2}$$
のように, 文字を分子にまとめてください.

問題文

$\quad$
鈍角三角形の三辺の長さが $40_{(N)},$ $399_{(N)},$ $401_{(N)}$ である.
自然数 $N$ の満たす条件を求めよ.
$$\quad$$

解答形式

半角で入力してください.
$N$ の値が一意に定まる場合は, その値を入力してください.
$N$ の値に範囲がある場合は, 最小値~最大値 という形式で入力してください.
ただし, 最大値が存在しない場合は, 最小値~ という形式で入力し, 複数の区間が存在する場合は最小値の小さいものから改行区切りで入力してください.
$\mathrm{ex})$ 解答が $N=17,~22≦N≦30,~330≦N$ の場合
　　17
　　22~30
　　330~

問題文

3本の杭と中央に穴のあいた大きさの異なる$n$枚の円盤があります。いま、杭の1つにすべての円盤が小さいものが上にくるように積み重なっています（初期状態）。この状態から下記のルールを守りながら操作を行うとき、初期状態から到達し得る状態は何通りありますか。ただし初期状態も1通りと数え、また3本の杭は区別することとします。

例えば「左端の杭に大きさ1から$n$の全ての円盤が積み重なっている状態」を1つ、そこから操作を一回だけ行い、「左端に大きさ2から$n$の円盤、真ん中に大きさ1の円盤が積み重なっている状態」を1つ、のように状態の数をカウントします。また、「真ん中の杭に大きさ1から$n$の全ての円盤が積み重なっている状態」と、「右端の杭に大きさ1から$n$の全ての円盤が積み重なっている状態」のように杭が異なる場合もそれぞれ別の状態としてカウントします。

ルール

• 円盤は一回に一枚ずつしか移動できない。
• 小さな円盤の上に大きな円盤を乗せることはできない。

解答形式

半角英数字と下記の半角記号で答えてください。式中にスペースを含めないでください。

使える記号

• 「+」加算
• 「-」減算
• 「*」乗算
• 「/」除算（分数）
• 「( )」かっこ
• 「^」冪乗
• 「!」階乗

問題文

$xy$平面上において、$A(1,0),B(1,1)$とする。中心が原点の単位円上に動点$P$、線分$AB$上に動点$Q$をとる。また、三角形$PQR$が正三角形となるように点$R$をとる。ただし、点$P,Q,R$はこの順に反時計回りに位置し、点$P,Q$がともに$(1,0)$にあるときは$R(1,0)$とする。このとき、点$R$の動きうる領域を図示し、その面積を求めよ。

解答形式

面積のみを解答してください。
答えは$\displaystyle\frac{\pi}{a}+\frac{b+\sqrt{c}}{d}$($a,b,c,d$は1桁の自然数)となりますので、センター、共通テスト形式で$a,b,c,d$を埋め、4桁の自然数「abcd」を入力してください。

${}$　西暦2022年問題第2弾です。第1弾に引き続き虫食算で、今回は割り算にしてみました。数学的手法（約数や倍数、偶奇性や剰余、不等式による絞り込み、などなど）を適宜用いることで面倒な場合分けや仮置きを軽減できるよう仕込んでいるのは変わりません。パズル的に解くのもよし、数学的にゴリゴリ解くのもよし、どうぞお好きなようにお楽しみください！

解答形式

${}$　解答は2行目を「被除数÷除数」の形で入力してください。
（例） $2022 \div 102 = 19$ 余り $84$ → $\color{blue}{2022 \text{÷} 102}$
　入力を一意に定めるための処置です。数字は半角で、「÷」の演算記号はTeX記法（\div）ではなく全角記号の「÷」でお願いします。

${}$　西暦2022年問題第5弾です。当シリーズも後半ということで、極端に数を大きくしてみました。とはいえ、もちろん手計算で処理しきれるように仕込みは上々です。どうぞ0と2だらけの数たちをお楽しみください。

解答形式

${}$　解答は条件を満たす自然数の個数をそのまま入力してください。単位は不要です。
（例） $105$ 個 → $\color{blue}{105}$
　なお、解法によってはやや面倒な計算が待っています。必要に応じてWolfram|Alphaや関数電卓などを遠慮なくご利用ください。

問題文

有名な10パズルの最高難易度。＋、－、×、÷を活用してつぎの４つの数字を使って10にしろ。（括弧はありですが、他に記号は使えません。例えば、！や√など。９を６にしたり、1と1を11にしたりもしません、正攻法で解いてください）
第一問　1,1,5,8
第二問　1,3,3,7
第三問　1,1,9,9
第四問　3,4,7,8

解答形式

問題ごとに行を変えて１つの式でお答えください。
（例）1＋1＋5＋8＝15
　　　3×（3＋7）＋1＝31

【補助線主体の図形問題 #022】
　まもなく迎える7月22日は、$\dfrac{22}{7} = 3.\overline{142857} \fallingdotseq \pi$ から「円周率近似値の日」とされています。今回は円周率近似値の日を少し先取りして円だけで構成された問題を用意しました。暗算解法もいつも通り用意しています。補助線と共にしばし図形問題をお楽しみください。

解答形式

${ \def\cm{\thinspace \mathrm{cm}} \renewcommand\deg{{}^{\circ}} \def\myang#1{\angle \mathrm{#1}} \def\mytri#1{\triangle \mathrm{#1}} }$　解答は小数第3位を四捨五入して、小数第2位までを単位なしで入力してください。
（例） $12\cm$ → $\color{blue}{12.00}$　　$10\sqrt{2}\cm$ → $\color{blue}{14.14}$　　$\dfrac{1+\sqrt{5}}{2} \cm$ → $\color{blue}{1.62}$
　入力を一意に定めるための処置です。
　たとえば答えに無理数を含む場合、$\sqrt{2}=1.41$や$\pi=3.14$などでは必要な桁が足りない場合があるのでご注意ください。
　近似値を求める際には、関数電卓やグーグルの電卓機能、Wolfram|Alpha https://www.wolframalpha.com などのご利用をお勧めします。

ヒント内容の予告

1. 全体の方針
2. 補助線の方針
3. 補助線を活かす視点をぼんやりと
4. ヒント3の続き

問題文

どの辺の長さも整数である$\triangle ABC$の面積を$S$とする。$S^2$の小数部分を求めよ。

解答形式

とりうるすべての小数部分を小さい順に都度改行、列挙してください。
例：
「0,1/2,1/3,1/6,1/√5」の場合、

0
0.5
0.'3'
0.1'6'
1/\sqrt{5}

問題文

$$\quad$$ 鋭角三角形の三辺の長さが $22_{(N)},$ $124_{(N)},$ $130_{(N)}$ である。
自然数 $N$ の満たす条件を求めよ。
$$\quad$$

解答形式

半角で入力してください。
$N$ の値が一意に定まる場合は、その値を入力してください。
$N$ の値に範囲がある場合は、最小値~最大値という形式で入力してください。ただし、最大値が存在しない場合は、最小値~という形式で入力し、複数の区間が存在する場合は最小値が小さいものから改行区切りで入力してください。
例) 解答が $N=17, 22≦N≦30, 330≦N$ の場合
17
22~30
330~