Combination

問題文

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

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

解答形式

${\def\cm{\thinspace \mathrm{cm}}}$　解答は小数第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 などのご利用をお勧めします。

問題文

図のような半円2つと正方形を組み合わせた図形があります。2つの半円弧に引いた接線が直交しているとき、図中の青で示した角の角度を求めてください。

解答形式

度数法で単位を付けずに0以上180未満の数を半角で解答してください。
例：$x=120°$であれば、120 と解答

問題文

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

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

ルール

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

解答形式

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

使える記号

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

【補助線主体の図形問題 #012】
　日本各地に緊急事態宣言やら蔓延防止等重点措置やら発出されてピリピリしている昨今ではありますが、ここはひとつ心穏やかに図形問題と向き合うのはいかがでしょうか。今回も補助線次第で暗算処理可能なように調整してあります。ひらめきの快感をぜひ味わってください。

解答形式

${\def\cm{\thinspace \mathrm{cm}}}$　解答は小数第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 などのご利用をお勧めします。

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

解答形式

${\def\cm{\thinspace \mathrm{cm}}}$　解答は小数第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 などのご利用をお勧めします。

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

解答形式

${\def\cm{\thinspace \mathrm{cm}}}$　解答は小数第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 などのご利用をお勧めします。

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

解答形式

${\def\cm{\thinspace \mathrm{cm}}}$　解答は小数第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 などのご利用をお勧めします。

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

解答形式

${\def\cm{\thinspace \mathrm{cm}}}$　解答は小数第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 などのご利用をお勧めします。

問題文

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

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

解答形式

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

問題文

(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$を超えない最大の整数を表します。

解答形式

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

問題文

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

解答形式

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