＊この記事で扱っている問題一覧＊
[2.1] 2020年東大理科
$a , b , c , p$を実数とする．不等式
$ax^{2}+bx+c>0$，$bx^{2}+cx+a>0$，$cx^{2}+ax+b>0$
をすべて満たす実数$x$の集合と，$x>p$を満たす実数$x$の集合が一致しているとする．
(1) $a , b , c$はすべて$0$以上であることを示せ．
(2) $a , b , c$のうち少なくとも1個は$0$であることを示せ．
(3) $p=0$であることを示せ．
[2.2] 1992年東北大理系（後期）
$a_{1}\geqq a_{2}\geqq \dots\dots\geqq a_{n}$，$b_{1}\geqq b_{2}\geqq \dots\dots\geqq b_{n}$のとき，次の不等式を証明せよ．
$\displaystyle{\left(\sum_{i=1}^{n}{a_{i}}\right)\left(\sum_{i=1}^{n}{b_{i}}\right)\leqq n\sum_{i=1}^{n}{a_{i}b_{i}}}$
[2.3] 1967年東大文理共通(2次試験)
$a$が正の定数，$n$が正の整数ならば，$x\geqq 0$において不等式$ax^{n+1}+\dfrac{1}{\sqrt[n]{a}}>x$が成り立つことを証明せよ．
[2.4] 1992年東大理科
$a$，$b$を正の実数とする．座標空間の4点$\rm P(0 , 0 , 0)$，${\rm Q}(a , 0 , 0)$，$\rm R(0 , 1 , 0)$，${\rm S}(0 , 1 , b)$が半径$1$の同一球面上にあるとき，$\rm P , Q , R , S$を頂点とする四面体に内接する球の半径を$r$とすれば，次の2つの不等式が成り立つことを示せ．
$\left(\dfrac{1}{r}-\dfrac{1}{a}-\dfrac{1}{b}\right)^{2}\geqq \dfrac{20}{3}$，$\dfrac{1}{r}\geqq 2\sqrt{\dfrac{2}{3}}+2\sqrt{\dfrac{5}{3}}$
[2.5] 1994年京大後期文理共通
$a+b+c=0$を満たす実数$a , b , c$について，$\left(|a|+|b|+|c|\right)^{2}\geqq 2(a^{2}+b^{2}+c^{2})$が成り立つことを示せ．また，ここで等号が成り立つのはどのような場合か．
[2.6] 1987早稲田政経
$n$個の正の数$a_{1} , a_{2} , \dots \dots , a_{n}$がある．ただし，$n\geqq 2$とする．
$A=a_{1}+a_{2}+\dots\dots +a_{n}$ $B=\dfrac{1}{a_{1}}+\dfrac{1}{a_{2}}+\dots\dots+\dfrac{1}{a_{n}}$
とおくとき，$A$，$B$のうち少なくとも一方は$n$より小さくないことを証明せよ．
[2.7] 1994年甲南大・文
$a_{1} , a_{2} , a_{3} , \dots\dots , a_{n}$を$0<a_{i}<1$$(i=1 , 2 , 3 , \dots\dots , n)$である$n$個の実数とするとき，次の不等式のうち少なくとも1つは成り立つことを示せ．
$a_{1}a_{2}a_{3}\dots\dots a_{n}\leqq\dfrac{1}{2^{n}}$，$(1-a_{1})(1-a_{2})(1-a_{3})\dots\dots(1-a_{n})\leqq \dfrac{1}{2^{n}}$
[2.8] 1987年東大理科
$n$を2以上の自然数とする．$x_{1}\geqq x_{2}\geqq \dots\dots \geqq x_{n}$および，$y_{1}\geqq y_{2}\geqq \dots\dots \geqq y_{n}$を満足する数列$x_{1} , x_{2} , \dots\dots , x_{n}$および$y_{1} , y_{2} , \dots\dots , y_{n}$が与えられている．$y_{1} , y_{2} , \dots\dots , y_{n}$を並びかえて得られるどのような数列$z_{1} , z_{2} , \dots\dots , z_{n}$に対しても
$\displaystyle{\sum_{j=1}^{n}{(x_{j}-y_{j})^{2}}\leqq \sum_{j=1}^{n}{(x_{j}-z_{j})^{2}}}$
が成り立つことを証明せよ．
[2.9] 1984年一橋大
(1) 実数$a , b , c , d$の大小関係が$a>b>c>d$であるとき，3つの数$ab+cd$，$ac+bd$，$ad+bc$の大きさを比較せよ．
(2) $2n$個の実数$x_{1} , x_{2} , x_{3} , \dots\dots , x_{2n}$の大小関係が
$x_{1} >x_{2} > x_{3} >\dots\dots > x_{2n}$
であるとする．これら$2n$個の数を2個ずつからなる$n$個の組に分け，組にした数どうしの積をつくり，それら$n$個の積の総和を考える．このとき最も大きな総和が得られる組み分けの仕方はどのようなものか．また最も小さな総和が得られる組み分けの仕方はどのようなものか．
[2.10] 1971年東大文理共通二次
正数$x$を与えて，$2a_{1}=x$，$2a_{2}=a_{1}^{2}+1$，$\dots$，$2a_{n+1}=a_{n}^{2}+1$，$\dots$のように数列$\{a_{n}\}$を定めるとき
(1) $x\neq 2$ならば，$a_{1}<a_{2}<\dots<a_{n}<\dots$となることを証明せよ．
(2) $x<2$ならば，$a_{n}<1$なることを証明せよ．このとき，正数$\varepsilon$を$1-\dfrac{x}{2}$より小となるようにとって，$a_{1} , a_{2} , \dots , a_{n}$までが$1-\varepsilon$以下になったとすれば，個数$n$について次の不等式が成り立つことを証明せよ．
$2-x>n\varepsilon^{2}$
[2.11] 1999年東大理科
複素数$z_{n}$$(n=1 , 2 ,\dots\dots)$を$z_{1}=1$，$z_{n+1}=(3+4i)z_{n}+1$によって定める．ただし，$i$は虚数単位である．
(1) すべての自然数$n$について$\dfrac{3\times5^{n-1}}{4}<|z_{n}|<\dfrac{5}{4}$が成り立つことを証明せよ．
(2) 実数$r>0$に対して$|z_{n}|\leqq r$を満たす$z_{n}$の個数を$f(r)$とおく．このとき，$\displaystyle{\lim_{r\to \infty}{\dfrac{f(r)}{\log{r}}}}$を求めよ．
[2.12] 2019年名大・理系
東大数学パトロール２正の整数$n$に対して$1 , 2 , \dots , n$を一列に並べた順列を考える．そのような順列は$n!$個ある．このうち1つを等確率で選んだものを$(a_{1} , a_{2} , \dots , a_{n})$とする．この$(a_{1} , a_{2} , \dots , a_{n})$に対し，各添字$i=1 , 2 , \dots , n$について，$a_{i}$の値が$j$であるとき，その$j$を添字にもつ$a_{j}$の値が$k$であることを$a_{i}=j\rightarrow a_{j}=k$と書くことにする．ここで
$a_{i}=j\rightarrow a_{j}=k\rightarrow a_{k}=l\rightarrow \dots$
のようにたどり，それらを続けていく．例えば$(a_{1} , a_{2} , a_{3} , a_{4} , a_{5} , a_{6} , a_{7})=(2 , 5 , 6 , 1 , 4 , 3 , 7)$のとき
(i) $a_{1}=2\rightarrow a_{2}=5\rightarrow a_{5}=4\rightarrow a_{4}=1\rightarrow a_{1}=2$
(ii) $a_{3}=6\rightarrow a_{6}=3 \rightarrow a_{3}=6$
(iii) $a_{7}=7\rightarrow a_{7}=7$
となり，どの$i$から始めても列は必ず一巡する．この一巡するそれぞれの列をサイクル，列に現れる相異なる整数の個数をサイクルの長さと呼ぶ．上の(i)，(ii)，(iii)は長さがそれぞれ$4 , 2 , 1$のサイクルになっている．
(1) $n=3$とする．選んだ順列が長さ$1$のサイクルを含む確率を求めよ．
(2) $n=4$とする．長さ$4$のサイクルを含む順列をすべて挙げよ．
(3) $n$以下の正の整数$k$に対して$\displaystyle{\sum_{j=k}^{n}{\dfrac{1}{j}}>\log{(n+1)}-\log{k}}$を示せ．
(4) $n$を奇数とする．選んだ順列が長さ$\dfrac{n+1}{2}$以上のサイクルを含む確率$p$は$p>\log 2$を満たすことを示せ．
