全問題一覧

カテゴリ
以上
以下

[A] Don't Expand It!

masorata 自動ジャッジ 難易度:
3年前

31

問題文

$$
1+(2^1+1)(2^2+1)(2^4+1)(2^8+1)(2^{16}+1)(2^{32}+1)
$$

は、$2$ で最大何回割り切れるか。

解答形式

半角数字のみで答えよ。
たとえば $5555$ 回割り切れると答えるのであれば1行目に
5555
と入力せよ。

3年前

7

問題文

$f:{\mathbb R} \rightarrow {\mathbb R}$ は微分可能で、任意の $x,y \in {\mathbb R}$ に対して

$$
f(x+y)+f(x)f(y)=f(xy+1)
$$

を満たすとする。以下の空欄を埋めよ。

⑴ $f(0)=\fbox{アイ}$ または $f(0)=\fbox{ウ}$ が成り立つ。また、$f(0)=\fbox{アイ}$ のとき $f(1)=\fbox{エ}$ で、このとき $x \in {\mathbb R}$ を固定するごとに極限

$$
f'(x)=\lim_{h\to 0}\frac{f(x+h)-f(x)}{h}
$$

を考えるとロピタルの定理の仮定をすべて満たしていることがわかる。よって同定理を用いて $f$ が満たす微分方程式を導くことができる。

⑵ $f$ が満たす微分方程式を解くことで、$f$ をすべて決定できる。特に $f(23)$ がとり得る値は $\fbox{オ}$ 通りあり、それらの値の総和は $\fbox{カキク}$ である。

解答形式

ア〜クには、0から9までの数字または「-」(マイナス)が入る。
⑴の答えとして、文字列「アイウエ」をすべて半角で1行目に入力せよ。
⑵の答えとして、文字列「オカキク」をすべて半角で2行目に入力せよ。

[A] Times

hinu 自動ジャッジ 難易度:
3年前

14

A君は $38\times 57$ を次のように計算した。

$$
\newcommand{\nc}{\newcommand}
\nc{\wake}[1]{\begin{cases} #1 \end{cases}}
\nc{\f}[2]{\dfrac{#1}{#2}}
\nc{\s}[1]{\{#1\}}
\nc{\pmat}[1]{\begin{pmatrix} #1 \end{pmatrix}}
\nc{\lr}[1]{\left( #1 \right)}
\nc{\com}[2]{{}_{#1}{\rm C}_{#2} \right)}
\nc{\bar}[1]{{\overline{#1}}}
\nc{\bb}[1]{{\mathbb {#1}}}
\nc{\rmn}[1]{{\rm #1}}
\nc{\q}{\quad}
\nc{\x}{\times}
\nc{\a}{\alpha}
\nc{\b}{\beta}
\nc{\th}{\theta}
\nc{\Q}[1]{\fbox{#1}}
\nc{\qq}{&\q\q\q\q\q&}\begin{eqnarray}38\qq 57 \qq \rm x\\19\qq 114\qq \rm o\\9\qq 228\qq \rm o\\4\qq 456\qq \rm x\\2\qq 912\qq \rm x\\1\qq \underline{1824}\qq \rm o\\ \qq 2166\qq \rm \\\end{eqnarray}
$$

A君の計算方法に基づいて以下の $43\x 71$ の計算の空欄を埋めよ。

$$
\nc{\qq}{&\q\q\q\q\q&}\begin{eqnarray}43\qq 71 \qq \rm o\\\Q{ア}\qq \Q{オ}\qq \rm \Q{ケ}\\\Q{イ}\qq \Q{カ}\qq \rm \Q{コ}\\\Q{ウ}\qq \Q{キ}\qq \rm \Q{サ}\\\Q{エ}\qq \Q{ク}\qq \rm \Q{シ}\\1\qq \underline{2272}\qq \rm o\\ \qq 3053\qq \rm \\\end{eqnarray}
$$

解答を改行区切りで入力せよ。ただし $\Q{ア}$ から $\Q{ク}$ には 1 から 9999 までの整数が入り、 $\Q{ケ}$ から $\Q{シ}$ には o または x が入る。

[E] Centrosymmetry

halphy 自動ジャッジ 難易度:
3年前

4

問題文

$P$ を $n\times n$ 行列とする。$P$ の第 $(i, j)$ 成分と第 $(n-i+1, n-j+1)$ 成分がつねに一致するとき,$P$ を点対称行列と呼ぶことにする。例えば $n=4$ なら,$P$ は一般に

$$
P=\begin{pmatrix} a & b & h & g \\ c & d & f & e \\ e & f & d & c \\ g& h & b & a \end{pmatrix}
$$

という形をしている。$E'$ を $4\times 4$ の単位行列とし,$4\times 4$ 行列 $J'$ を

$$
J'=\begin{pmatrix} 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 \end{pmatrix}
$$

で定義する。

(1) 一般の $4\times 4$ 行列 $X$ に対して,$XJ'$ の $(\fbox{ア},\fbox{イ})$ 成分と $X$ の $(1,2)$ 成分は一致する。また,$J'X$ の $(\fbox{ウ},\fbox{エ})$ 成分と $X$ の $(1,2)$ 成分は一致する。よって, $4\times 4$ 行列 $P$ が点対称行列であることは,$J'PJ'=P$ が成り立つことと同値である。

(2) $E$ を $2\times 2$ の単位行列とし,$2\times 2$ 行列 $J$ を

$$
J=\begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}
$$

で定義する。$4\times 4$ 点対称行列 $P$ が,ある $2\times 2$ 行列 $A,B,C,D$ を用いて

$$
P=\begin{pmatrix} A & B \\ C & D \end{pmatrix}
$$

と表せたとする。(1) と同様の考察より,$D=JAJ, B=JCJ$ である。$4\times 4$ 行列 $Q$ を

$$
Q=\frac{1}{\sqrt{2}}\begin{pmatrix} E & -J \\ J & E \end{pmatrix}
$$

で定めると,$Q^{\rm T}Q=\fbox{オ}$ であり

$$
Q^{\rm T}PQ=\begin{pmatrix} \fbox{カ}+\fbox{キク} & \fbox{ケ} \\ \fbox{コ} & \fbox{サシス}-\fbox{セソ} \end{pmatrix}
$$

が成り立つ。

(3) $p$ を実定数とする。(2) の結果を利用して,行列

$$
P=\begin{pmatrix} 0 & p & 0 & 1-p \\ 0 & p^2 & 1-p & p(1-p) \\ p(1-p) & 1-p & p^2 & 0 \\ 1-p & 0 & p & 0 \end{pmatrix}
$$

の固有値を求めよう。$p=\cfrac{13}{15}$ のとき,$P$ の固有値は大きい順に

$$
\fbox{タ}, \frac{\fbox{チ}}{\fbox{ツ}}, \frac{\fbox{テ}}{\fbox{トナ}}, \frac{\fbox{ニ}}{\fbox{ヌネノ}}
$$

である。

解答形式

空欄 $\fbox{ア}$ 〜 $\fbox{ノ}$ には,半角数字 0 - 9 ,記号 - ,4×4行列 E', J' ,2×2行列 E, J, A, C, O のいずれかが当てはまります(B, Dを使って解答することはできません。O は零行列を表します)。$\fbox{ア}$ 〜 $\fbox{ノ}$ に当てはまるものを改行区切りで入力してください。分数はこれ以上約分できない形で解答してください。

[B] Ising Othello

ofukufukufuku 自動ジャッジ 難易度:
3年前

6

問題文

片面が黒色、もう片面が白色のオセロが一直線に$N$個並んでいる。1秒経過するごとに,$N$個のオセロから無作為に1つ選び裏返す。

時刻$t(\geq0)$における黒色のオセロの個数を$A_N(t)$で表すとする。$A_4(0)=2$のとき$A_4(2)=2$となる条件付き確率を$P_1$,$A_8(0)=2$のとき$A_8(3)=3$となる条件付き確率を$P_2$とすると,
$$
P_1=\frac{\fbox{ア}}{\fbox{イ}},~~~~P_2=\frac{\fbox{ウ}}{\fbox{エ}}
$$である.

時刻$t(\geq0)$における$A_N(t)$の期待値を$\mu_N(t)$とすると,以下の漸化式が成立する。
$$
\mu_N(t+1)=\left(\fbox{オ}-\frac{\fbox{カ}}{\fbox{キ}}\right)\mu_N(t)+\fbox{ク}
$$これより,
$$
\lim_{t\to\infty}\mu_{50}(t)=\fbox{ケ}
$$となる。

解答形式

空欄 $\fbox{ア}$〜$\fbox{ク}$には,自然数あるいは N が入る。それぞれに当てはまる数字もしくはアルファベットを改行区切りで入力せよ。なお,分数はこれ以上約分できない形にすること。

[C] A Downward Tower

halphy 自動ジャッジ 難易度:
3年前

2

問題文

$n=0,1,\cdots$ に対し,$I_n$を
$$
I_n=\sum_{k=0}^{\infty}\frac{1}{2^{k}k!(2n+2k-1)!!}
$$で定める。ただし $(-1)!!=1$ とする。この級数は収束することが知られている(例えば,ダランベールの判定法を適用すればよい)。特に
$$
I_0+I_1=\fbox{ア}
$$である。また,$\{I_n\}$ は漸化式
$$
I_{n-1}-I_{n+1}=(\,\fbox{イ}\,n-\fbox{ウ}\,)I_n\quad(n=1,2,\cdots)
$$を満たし
$$
\lim_{n\to\infty}\frac{I_{n+1}}{I_n}=\fbox{エ}
$$が成り立つ。これらの結果を用い,漸化式を変形すると
$$
1+\cfrac{1}{3+\cfrac{1}{5+\cfrac{1}{7+\cfrac{1}{\ddots}}}}=\frac{\fbox{オ}^{\fbox{カ}}+\fbox{キ}}{\fbox{ク}^{\fbox{ケ}}-\fbox{コ}}
$$が得られる。ただし $\fbox{オ}\neq\fbox{キ}$ とする。

注意

自然数 $n\geq 1$ に対し,$n!!$ は $1$ 個とばしの階乗を表す。例えば,$n$ が奇数のとき
$$
n!!=n(n-2)(n-4)\cdots 3\cdot 1
$$である。

解答形式

空欄 $\fbox{ア}$ 〜 $\fbox{コ}$ には,半角数字 0 - 9 ,記号 - ,円周率 π ,自然対数の底 e のいずれかが当てはまります。$\fbox{ア}$ 〜 $\fbox{コ}$ に当てはまるものを改行区切りで入力してください。

C-3n畳神話大系

halphy 自動ジャッジ 難易度:
3年前

22

問題文

$n$ を非負整数とする。縦の長さが $3$,横の長さが $2n$ の長方形をした部屋を,辺の長さが $1$ と $2$ の長方形の畳で敷き詰める方法の総数を $a_n$ とする。ただし,部屋を固定したとき,畳を回転または反転させて一致するような敷き詰め方は区別して数える。また,便宜上 $a_0=1$ と約束する。

例えば,縦の長さが $3$,横の長さが $2$ である部屋を畳で敷き詰める方法は
の $3$ 通りだから $a_1=3$ である。このとき
$$
a_n=\fbox{ア}\;a_{n-1}+\fbox{イ}\;\sum_{k=0}^{n-2}a_k\quad (n=2,3,\cdots)
$$が成り立つから
$$
a_4=\fbox{ウエオ}
$$である。また,上の漸化式を変形すると
$$
\lim_{n\to\infty}\frac{a_{n+1}}{a_n}=\fbox{カ}+\sqrt{\fbox{キ}}
$$が成り立つことが分かる。

解答形式

$\fbox{ア}$ 〜 $\fbox{キ}$ には,半角数字 0 - 9 のいずれかが当てはまります。$\fbox{ア}$ 〜 $\fbox{キ}$ に当てはまるものを,改行区切りで入力してください。

B-どんだk〜〜〜〜!!

ofukufukufuku 自動ジャッジ 難易度:
3年前

21

問題文

$x$ についての2次方程式
$$
3x^2+(5k-4)x+4k = 0
$$が異なる2つの正の実数解 $\alpha,\beta\;(\alpha<\beta)$ を持ち、$\beta$ の小数部分が $\alpha$ である。このとき、$k$ の値を求めよ。

解答形式

解答は
$$
\frac{N-\sqrt{M}}{L}
$$と表わされる($N,M,L$ は自然数)。分数や平方根は最も簡単な形にしてある。解答欄には $N, M, L$ の値をそれぞれ 1, 2, 3 行目に半角数字で入力せよ。

E-加法定理

hinu 自動ジャッジ 難易度:
3年前

12

問題文

$x=0$ で微分可能な実数値連続関数 $f(x),g(x)$ は任意の実数 $x,y$ に対して以下の式を満たすとする。以下の空欄を埋めよ。

$$
f(x+y)=f(x)g(y)+g(x)f(y)\\g(x+y)=g(x)g(y)-f(x)f(y)
$$

$f'(0)=2,g'(0)=1$ であるとする。今 $f(0)=\fbox{ア},g(0)=\fbox{イ}$ であるので

$$
\lim_{h\to 0}\frac{f(x+h)-f(x)}{h}=\fbox{ウ}f(x)+\fbox{エ}g(x)\\\lim_{h\to 0}\frac{g(x+h)-g(x)}{h}=\fbox{オ}f(x)+\fbox{カ}g(x)
$$

となる。 $h(x)=(f(x))^2+(g(x))^2$ とおくと

$$
h'(x)=\fbox{キ}h(x)
$$

これより

$$
\dfrac{d}{dx}(h(x)e^{-\fbox{キ}x})=\fbox{ク}
$$

がわかるので、

$$
h(x)=\fbox{ケ}e^{\fbox{コ}x}
$$

を得る。

解答形式

半角数字で改行区切りで記述せよ。たとえば $\fbox{ア}$ に $100$ , $\fbox{イ}$ に $-99$ と答えたい場合には1行目に $100$ , 2行目に $-99$ を記述せよ。

A-長方形

hinu 自動ジャッジ 難易度:
3年前

42

問題文

平面上に長方形 ${\rm ABCD}$ と点 ${\rm P}$ があり、 ${\rm AP}=11,{\rm BP}=9,{\rm CP}=3$ を満たしている。このとき ${\rm DP}$ の長さ $x$ を求めよ。

解答形式

半角数字で入力してください。

3年前

9

問題文

$xy$ 平面上に原点を中心とする単位円 $C$ が存在する。$C$ 上の点 ${\rm A,B}$ は第一象限に存在し,それぞれ $x$ 座標が $\cfrac{1}{4}, \cfrac{3}{4}$ である。また、楕円$D$が存在し、その式は
$$
\frac{x^2}{p}+\frac{y^2}{q} = 1~~~~(p>q>0)
$$
と表される。

ある直線が円 $C$ 上の弧 ${\rm AB}$ のうち短い方(両端を含む)と接していて,なおかつ楕円 $D$ とも接している。この2つの接点の距離が $1$ であるとき、$p$ の最大値を求めよ。
(追記:2020年6月29日1:25 問題の不備を修正いたしました。解答は変わりません。)

解答形式

解答は,自然数 $a,b$ を用いて
$$
a+\sqrt{b}
$$という形で表される(平方根は最も簡単な形にしてある)。解答欄には,一行目に $a$、2行目に $b$ の値を半角数字で入力せよ。

F-ガンマ1/4

halphy 自動ジャッジ 難易度:
3年前

13

問題文

$n=0, 1,\cdots$ に対して

\begin{equation}
I_n=\int_0^1 \frac{x^n}{\sqrt{1-x^4}}dx
\end{equation}

と定める。この広義積分は収束することが知られている。

任意の $n=0,1,\cdots$ に対して
\begin{equation}
I_{n+\fbox{ア}}=\frac{n+\fbox{イ}}{n+\fbox{ウ}}I_n
\end{equation}が成り立つ(ただし $\fbox{ア}$ は $0$ でない)。これを利用すると

\begin{equation}
\prod_{n=1}^{\infty} \left[1-\frac{4}{(4n-1)^2}\right]=\frac{\fbox{エ}\;\pi^{\fbox{オ}}}{\alpha^{\fbox{カ}}}
\end{equation}が導かれる。ここで $\alpha$ は

\begin{equation}
\alpha=\int_0^{\infty} t^{-3/4}e^{-t}dt=\Gamma\left(\frac{1}{4}\right)
\end{equation}で定義される定数である(この広義積分は収束することが知られている)。

注意事項

以下の事実は証明なしに用いてよい。

  • 実数 $x>0$ に対して,広義積分
    \begin{equation}
    \Gamma(x) := \int_0^{\infty} t^{x-1}e^{-t}\;dt
    \end{equation}は収束する。
  • 実数 $x>0$ に対して
    \begin{equation}
    \Gamma(x+1)=x\Gamma(x)
    \end{equation}が成り立つ。
  • 実数 $x, y>0$ に対して
    \begin{equation}
    \frac{\Gamma(x)\Gamma(y)}{\Gamma(x+y)}=\int_0^1 t^{x-1}(1-t)^{y-1}\;dt
    \end{equation}が成り立つ。ただし,右辺の広義積分は収束することが知られている。
  • 実数 $0<x<1$ に対して
    \begin{equation}
    \Gamma(x)\Gamma(1-x)=\frac{\pi}{\sin\pi x}
    \end{equation}が成り立つ(相反公式)。

解答形式

$\fbox{ア}$ 〜 $\fbox{カ}$ には,半角数字 0 - 9 のいずれかが当てはまります。$\fbox{ア}$ 〜 $\fbox{カ}$ に当てはまるものを,改行区切りで入力してください。