求長問題20

問題文

初めに$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)!

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

【補助線主体の図形問題 #014】
　今回は面積関係を問う問題にしてみました。補助線が活躍するのはいつも通り。暗算での処理も可能です。思い思いの解法をお楽しみください。

解答形式

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

ヒント内容の予告

1. 全体方針
2. ヒント1の続き
3. その後の方針
4. ヒント3の続き

問題文

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

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

ルール

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

解答形式

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

使える記号

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

【補助線主体の図形問題 #021】
　今回は久しぶりに面積関係の問題を用意してみました。複雑な計算は必要ありません。腕に覚えのある方はぜひ脳内だけでの処理に挑戦してみてください。

解答形式

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

ヒント内容の予告

1. 全体の方針をぼんやりと
2. ヒント1の続き
3. ヒント2から導けること・その1
4. ヒント2から導けること・その2

問題文

半円の内部に正方形を2つ、図のように配置しました。赤い線分の長さ（＝2つの正方形の一辺の差）が3であるとき、青で示した部分の面積と緑で示された部分の面積の差を求めてください。

解答形式

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

問題文

(2021.3.13 15:56 追記)　解答に誤りがあったため修正しました。

次の不等式を満たす最大の自然数$n$を求めてください。
$$
2^{n+1}-10\sum_{k=1}^n \lfloor \frac{2^{k-1}}{5} \rfloor \le 20210220
$$ただし、$\lfloor x\rfloor$は$x$を超えない最大の整数を表します。

解答形式

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

【補助線主体の図形問題 #006】
　投稿日である今日3月14日は、円周率$\pi$の近似値 $3.14$ になぞらえて「円周率の日」と定められています。ということで「円周率の日」記念に円多めの問題を用意しました。
　補助線が活躍するのはいつも通りです。ちょっとした知識があると暗算で処理可能ですが、そうでなくとも大した計算量ではありません。どうぞ円まみれのお時間を楽しんでいただければ幸いです。

解答形式

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

ヒント内容の予告

1. 全体の方針をぼんやりと
2. ヒント1の内容をやや具体的に
3. ヒント2の続き

【補助線主体の図形問題 #004】
　今日の図形問題は正方形をたっぷりと並べてみました。座標幾何や複素数平面に落とし込みたい誘惑を断ち切って補助線解法を堪能していただけたら本望です。うまく引ければ余裕で暗算可能ですよ！

解答形式

${
\def\cm{\thinspace \mathrm{cm}}
\def\mytri#1{\triangle \mathrm{#1}}
\def\jsim{\mathrel{\unicode[sans-serif]{x223D}}}
}$　解答は小数第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. ヒント1の続き
3. ヒント2の続き
4. ヒント1～3を具体的に

問題文

$x,y,z$は全て正の実数とします。次式で定義される$f(x,y,z)$について、次の値を求めてください。$$f(x,y,z)=\frac{1+x^2}{y+z}+\frac{1+y^2}{z+x}+\frac{1+z^2}{x+y}$$
$(1)$ $f(x,y,z)$の最小値
$(2)$ $x+y+z=1$のとき、$f(x,y,z)$の最小値
$(3)$ $x^2+y^2+z^2=1$のとき、$f(x,y,z)$の最小値

解答形式

$(1)$の答えは$\fbox ア$、$(2)$の答えは$\fbox イ$、$(3)$の答えは$\fbox ウ\sqrt{\fbox エ}$です。
文字列「アイウエ」を解答してください。

【補助線主体の図形問題 #020】
　今週の図形問題は円がらみの求長問題を用意しました。いつも通り暗算解法も仕込んであります。初等幾何猛者の方はぜひ脳内で処理しきってみてください。猛者とまではいかないという方もじっくりと挑戦してもらえたら嬉しいです！

解答形式

${
\def\cm{\thinspace \mathrm{cm}}
\def\myang#1{\angle \mathrm{#1}}
\renewcommand\deg{{}^{\circ}}
}$　解答は小数第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. ヒント1の続き
3. ヒント2をやや具体的に
4. ヒント3の続き

【補助線主体の図形問題 #026】
　今回は、たびたび取り上げている傍心に二等辺三角形を組み合わせてみました。暗算解法が仕込まれているのはいつも通り変わりません。補助線を武器に傍心の性質をあぶり出しながらお楽しみください。

解答形式

${
\def\cm{\thinspace \mathrm{cm}}
\def\jpara{\mathrel{\unicode{x2AFD}}}
\renewcommand\deg{{}^{\circ}}
\def\mytri#1{\triangle \mathrm{#1}}
\def\myang#1{\angle \mathrm{#1}}
\def\jsim{\mathrel{\unicode[sans-serif]{x223D}}}
}$　解答は小数第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. ヒント1の内容を具体的に
3. 後半の方針