4次方程式の整数解

問題文

$1,2...nの数字を次の条件を満たすように一列に並べる方法の数をa_nとする。$
$条件:k(k=1,2,...n-1)について右隣の数がk+1でない。$
$このとき、a_7を求めよ。$

解答形式

半角数字で回答してください。
4/19追記この問題は、改善点があるので、工事予定です。

問題文

$p$を$5$以上の素数とする。$1$から$p-1$までの整数が書かれたカードが$1$枚ずつある。
これらから$3$枚を同時に選び、それらに書かれていた数を$a,b,c$とし、$ab+bc+ca$が$p$の倍数となる確率を求めよ。

解答形式

半角英数字で分子を一行目に、分母を二行目に展開して完全に約分された形で回答してください。
(例)$\frac{p}{p^2-4}$と回答する場合
p
p^2-4
9/1追記解説を公開しました。

問題文

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

解答形式

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

問題文

$n$を$5$以上の自然数とする。
$a_{1}+a_{2}+a_{3}<a_{4}+a_{5}\leq n$ を満たす自然数の組$(a_{1},a_{2},a_{3},a_{4},a_{5})$は何通りあるか。

解答形式

答えは$\frac{\fbox{あ}n^5-\fbox{い}n^4+\fbox{う}n^3-\fbox{え}n^2+\fbox{お}n}{\fbox{か}}$と表せます。
この分数式が既約な形になるように、それぞれの文字に当てはまる整数を、半角数字で、五十音順に改行して答えてください。
(例)$\fbox{あ}=2,\fbox{い}=10,\fbox{う}=4$と回答する場合
2
10
4

問題文

小さい方から $n$ 番目の素数を $p_{n}$ とおく。
次の極限を調べよ。
$$
\lim_{n\to \infty}\frac{2}{1}\cdot\frac{3}{2}\cdot\frac{5}{4}\cdot\frac{7}{6}\cdot\frac{11}{10}\cdot\frac{13}{12}\cdots\frac{p_{n}}{p_{n}-1}
$$

解答形式

発散する場合

以下のように入力してください。
正の無限大に発散する場合 : ∞
負の無限大に発散する場合 : -∞
振動する場合 : 振動

収束する場合

半角英数字で入力してください。
分数は規約分数で1つにまとめて{分子}/{分母}の形で入力してください。
累乗は{底}^{指数}の形で入力してください。根号は累乗の形に直してください。
対数は自然対数に揃えてlog{真数}の形で入力してください。
自然対数の底はe,円周率はπと表記してください。
例1) $\sqrt{2} e^{3}$ の場合 : {2}^{{1}/{2}}{e}^{3}
例2) $\log_{2}3$ の場合 : {log{3}}/{log{2}}

A以上B以下の整数に出現する1の個数を、A●Bと表すとする。
例えば6、7、8、9、10、11には、3つの1が出現しているため、6●11＝3 となる。

（15●30）●（220●X）＝12 のとき、考えられる整数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の続き

問題文

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

解答形式

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

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

問題文

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

【補助線主体の図形問題 #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を具体的に

問題文

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

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

ルール

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

解答形式

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

使える記号

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