ハノイの塔

問題文

初めに$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}$ 形式で解答してください. $は必要ありません.

問題

一般項${a_n}=3(\frac{\sqrt{3}}{2})^{n-1}+\frac{(\sqrt{5}-1)^{n-1}}{2}+\frac{(\sqrt{5}+1)^{n-1}}{3}+(\sqrt{2}-1)^{n-1}$を与える数列${a_n}$の漸化式を考えることにより$x$についての方程式$$x^4+(1-\sqrt{2}-\frac{\sqrt{3}}{2}-2\sqrt{5})x^3+(4-\frac{\sqrt{3}}{2}-2\sqrt{5}+\frac{\sqrt{6}}{2}+2\sqrt{10}+\sqrt{15})x^2+(4-4\sqrt{2}-2\sqrt{3}+\sqrt{15}-\sqrt{30})x-2\sqrt{3}+2\sqrt{6}=0$$を解いてください。

解答形式

それぞれの解について、実数の場合はその整数部分、複素数の場合は実数部分の整数部分を求め、それらを全て足し合わせた数を半角で1行目に入力してください。

問題文

四角形ABCD、四角形GHCFはそれぞれ正方形で、１辺の長さはそれぞれ10cm、4cmです。また、DCとFC、BCとHCはぴったり重なっているとする。また、四角形IBKJは長方形で、IJは2cm、IBは4cmとし、ABとIB、BCとBKはぴったり重なっているとする。更に、AJとDGの延長とBCとの交点をEとし、Gを通りΔADEの面積を2等分する線とADとの交点をP、Jを通りΔADEの面積2等分する線と、ADとの交点をRとする。さらにPGの延長とBCとの交点をQ、RJとABとの交点をSとする。PGとRJの交点をOとする。四角形OJEQの面積を求めよ。

解答方法

分数は/で表してください。
例）2分の9は　9/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~

問題文

定点 $\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}
$$
のように, 文字を分子にまとめてください.

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

解答形式

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

問題文

どの辺の長さも整数である$\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}

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

解答形式

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

問題文

半円と平行四辺形が図のように配置されています。赤い三角形の面積が3のとき、青い線分の長さを求めてください。

※平行四辺形の一辺と半円は接する。

解答形式

$$x=\fbox{ア}\sqrt{\fbox{イウ}-\fbox エ\sqrt{\fbox オ}}$$と表せるので、文字列 アイウエオ を解答してください。ただし、$\fbox ア～\fbox オ$には0以上9以下の整数が入ります。

問題文

$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」を入力してください。

【補助線主体の図形問題 #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の続き