[E] Triangles 2

halphy 自動ジャッジ 難易度: 数学 > 高校数学
2020年11月6日18:00 正解数: 4 / 解答数: 6 (正答率: 66.7%) ギブアップ不可
この問題はコンテスト「KOH Mathematical Contest #4」の問題です。

問題文

$n$ を正の整数とするとき,以下の条件を満たす三角形の総数 $T_n$ を求めなさい。ただし,互いに合同であるような $2$ つの三角形は区別しない。

  • 条件:三角形の辺の長さはすべて $n$ 以下の整数である。

例えば,$n=1$ のときには,辺の長さが $1$ の正三角形を作ることができる。これ以外に条件を満たすような三角形は存在しない。よって $T_1=1$ である。

$n$ が奇数のとき

$$
T_n=\frac{\fbox{ア}}{\fbox{イウ}}n^3+\frac{\fbox{エ}}{\fbox{オ}}n^2+\frac{\fbox{カ}}{\fbox{キク}}n+\frac{\fbox{ケ}}{\fbox{コ}}
$$

である。

解答形式

空欄 $\fbox{ア}$ 〜 $\fbox{コ}$ には,半角数字 0 - 9 ,記号 - のいずれかが当てはまります。$\fbox{ア}$ 〜 $\fbox{コ}$ に当てはまるものを改行区切りで入力してください。分数は既約分数の形で答えてください。


スポンサーリンク

解答提出

この問題は自動ジャッジの問題です。 解答形式が指定されていればそれにしたがって解答してください。

Discordでログイン Sign in with Google パスワードでログイン

ログインすると? ログインすると、解答・ギブアップをする他に、問題を投稿したり、ランキングで競うことができます。

または


おすすめ問題

この問題を解いた人はこんな問題も解いています

4年前

4

問題文

数列$~\{a_n\},~\{b_n\}$を相異なる2つの実数$~\alpha,\beta~$を用いて以下のように定義する。
$$
a_n = \cfrac{1}{\displaystyle{\sum_{k=0}^n}\alpha^{n-k}\beta^{k}}~~~,~~~b_n = \sum_{m=0}^\infty\frac{1}{a_mn^{m+2}}
$$ただし、$\{b_n\}~$は$n\geq 2$で定義されるものとする。$\alpha,\beta~$が
$$
\begin{cases}
\alpha + \beta = 1\\
|\alpha||\beta| = 1
\end{cases}
$$を満たすとき、
$$
a_k = b_k
$$となる最小の自然数$~k~$は$~k=\fbox{ア}\fbox{イ}$であり、このとき$~b_k = \cfrac{\fbox{ウ}}{\fbox{エ}\fbox{オ}}$である。

解答形式

ア〜オには0から9までの数字のいずれかが入る。
数字列「アイウエオ」をすべて半角で入力し解答せよ。
ただし、分数は既約分数の形にすること。


問題文

$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行目に入力せよ。

[D] Along the Edges

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

8

問題文

$$
\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}}
$$

下のように $\rm AB=1\ ,\ BC=2$ の長方形 $\rm ABCD$ がある。点 $\rm P$ は $t=0$ で点 $\rm A$ におり、 $1$ 秒間に $1$ の速度で辺の上を進む。点 $\rm P$ が 点 $\rm A,B,C,D$ のいずれかにいるとき確率 $p$ で辺 $\rm AB$ に平行な向きに、 $1-p$ の確率で辺 $\rm AD$ に平行な向きに向きを変え、それ以外の場所で向きを変えることはないものとする。

$p=\dfrac56$ とするとき点 $\rm P$ が $2n$ 秒後 $(n=0,1,2,\cdots)$ に点 $\rm A$ にいる確率を求めたい。

点 $\rm P$ が $2n$ 秒後に点 $\rm A,D$ にある確率を $A_n,D_n$ とおく。このとき $X_n=A_n+D_n$ とおくと漸化式
$$
X_{n+1}=\f{\Q{ア}}{\Q{イ}}X_n +\f{\Q{ウ}}{\Q{エ}}
$$
が成り立つ。また $Y_n=A_n-D_n$ とおくと漸化式
$$
Y_{n+2}-\f{\Q{オ}}{\Q{カ}}Y_{n+1}+\f{\Q{キ}}{\Q{ク}}Y_n=0
$$
が成り立つ。これらを初期条件 $X_0=\Q ケ\ ,Y_0=\Q{コ}\ ,Y_1=\f{\Q{サ}}{\Q{シ}}$ のもとで解くことで
$$
A_n=\f{\Q ス}{\Q セ}+\f{\Q ソ}{\Q タ}\lr{\f{\Q チ}{\Q ツ}}^n-\lr{\f{\Q テ}{\Q ト}}^n+\f{\Q ナ}{\Q ニ}\lr{\f{\Q ヌ}{\Q ネ}}^n
$$
を得る。なお ${\f{\Q チ}{\Q ツ}}<{\f{\Q ヌ}{\Q ネ}}$ である。

解答形式

上の空欄を埋めよ。解答は半角数字・改行区切りで入力すること。ただし $\Q ア$ から $\Q ネ$ にはそれぞれ 1 から 999 までの整数が入り、分数は既約分数の形で表してある。


問題文

$a$ を実数の定数とする。正の実数値をとる関数 $y(x)$ は何回でも微分可能で、

$$
\begin{cases}
2yy''''+(y'')^2=2y'y'''+a & (x \in {\mathbb R})\\
y'(0)=y''(0)=0 \\
y'''(0)=y''''(0)=1
\end{cases}
$$

を満たすとする。$\displaystyle a=\frac{50}{17}$ のとき、($x$ が実数全体を動くときの)$y(x)$ の最小値は $\displaystyle \frac{\fbox{アイ}}{\fbox{ウエオ}}$ である。

解答形式

ア〜オには、0から9までの数字が入る。
文字列「アイウエオ」をすべて半角で1行目に入力せよ。
ただし、それ以上約分できない形で答えよ。

[F] Slow and Steady

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

3

問題文

$n$ を自然数とする。置換 $\sigma\in \mathfrak{S}_n$ に対して,$\sigma$ の近道度 $m(\sigma)$ を次のように定義する。

  • $\sigma$ を 互いに素な(共通元をもたない) 巡回置換の積に表したとき,各巡回置換の長さの積の逆数を $m(\sigma)$ とする。(太字部分は19:42追記)

例えば $\sigma=(1 4 2)(5 6 7)(3)\in \mathfrak{S}_7$ なら,$\sigma$ は長さ $3, 3, 1$ の巡回置換からなるから,$\sigma$ の近道度 $m(\sigma)$ は

$$
m(\sigma)=\frac{1}{3\cdot 3\cdot 1}=\frac{1}{9}
$$

である。自然数 $n$ に対して,${1,\cdots, n}$ の置換(これは $n!$ 通りある)の近道度の平均を

$$
f_n=\frac{1}{n!}\sum_{\sigma\in \mathfrak{S}_n} m(\sigma)
$$

とおく。

$$
f_1=1, \; f_2=\frac{\fbox{ア}}{\fbox{イ}}, \; f_4=\frac{\fbox{ウエオ}}{\fbox{カキク}}
$$

であり,

$$
\sum_{n=0}^{\infty} f_n=\fbox{X}
$$

である(級数が収束することは証明なしに認めてよい)。ただし $f_0=1$ と約束する。

※ $\mathfrak{S}_n$ は $n$ 次対称群を表す(19:03追記)。

解答形式

$\fbox{ア}$ 〜 $\fbox{ク}$ には 0 - 9 の数字が当てはまります。$\fbox{ X }$にはある実数が当てはまります。空欄のある分数はすべて既約です。

  • 1行目 には $\fbox{ア}$ に当てはまる数を半角で入力してください。
  • 2行目 には $\fbox{イ}$ に当てはまる数を半角で入力してください。
  • 3行目 には $\fbox{ウエオ}$ に当てはまる数を半角で入力してください。
  • 4行目 には $\fbox{カキク}$ に当てはまる数を半角で入力してください。
  • 5行目 には $\fbox{ X }$ に当てはまる数を入力します。答えを $10$ 進小数で表し,小数第2位を四捨五入して小数第1位まで求めてください。例えば,$9.876\cdots $ が答えになる場合は 9.9 と解答してください。

ヒント

  • $f_0,\cdots, f_{n-1}$ を使って $f_n$ を表すことができます。
  • $f_n$ の母関数を $f(t)=\displaystyle{\sum_{n=0}^{\infty}} f_nt^n$ とおくと,$f(t)$ はとある微分方程式を満たします。

求面積問題10

Kinmokusei 自動ジャッジ 難易度:
4年前

7

問題文

図中の赤い線分の長さが10のとき、青で示した四角形の面積を求めてください。

解答形式

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

4年前

28

問題文

$f(x)=-16x^3+24x^2-9x+1$ とおく。以下の問いに答えよ。

⑴ 以下の式が $\theta$ の恒等式になるように空欄を埋めよ。なお、同じ文字の空欄には同じ数が入る。

$$
f\left( \frac{\fbox{ア}+\sin\theta}{\fbox{イ}}\right)=\frac{\fbox{ア}+\sin(\fbox{ウ}\theta)}{\fbox{イ}}
$$

⑵ 次の定積分を求めよ。
$$
\int_ {0.5} ^{0.75} f(f(f(x))) dx = \frac{\fbox{エオカ}}{\fbox{キクケコ}}
$$

解答形式

ア〜コには、0から9までの数字が入る。
⑴の答えとして、文字列「アイウ」をすべて半角で1行目に入力せよ。
⑵の答えとして、文字列「エオカキクケコ」をすべて半角で2行目に入力せよ。
ただし、分数はそれ以上約分できない形で答えよ。

[B] Triangles 1

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

16

問題文

$k>0$ を整数の定数とする。以下の条件

$$
{\rm AB}=8, {\rm AC}=k, \angle {\rm ABC}=60^{\circ}
$$

を満たす三角形 ${\rm ABC}$ が存在するような整数 $k$ の最小値は $\fbox{\text{ア}}$ である。

また,条件を満たす三角形 ${\rm ABC}$ が一意的に存在するような整数 $k$ の最小値は $\fbox{イ}$ である。

ただし,互いに合同であるような $2$ つの三角形は区別しない。

解答形式

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

4年前

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 自動ジャッジ 難易度:
4年前

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{カ}$ に当てはまるものを,改行区切りで入力してください。

[D] monotonous decrease

Benzenehat 自動ジャッジ 難易度:
4年前

13

問題文

$k$を$0$以上の実数, $e$を自然対数の底とする。数列$a_n$を
$$a_n=\frac{n!e^n}{n^{n+k}}$$
と定める。任意の自然数$n$に対して, $a_{n+1} < a_n$が成り立つような最小の$k$を求めよ。

解答形式

整数または既約分数で答えてください。


問題文

以下の漸化式で与えられる数列${a_n},{b_n}$を考える。ただし、$n$は非負整数であるとし、${a_n}$の初項は$a_0=1$とする。
$\displaystyle a_{n+1}=\sum_{k=0}^na_ka_{n-k} , \displaystyle b_{n+1}=\sum_{k=0}^n (k+1)a_ka_{n-k}$
(1)$b_n$を$a_n$で表わせ。
(2)$\displaystyle a_{n+1}=\frac{2(2n+1)}{n+2}a_n$を証明せよ。
(3)それぞれの数列の一般項$a_n,b_n$を求めよ。
(4)$\displaystyle \lim_{n \to \infty} \sqrt[n]{a_n}$を求めよ。ただし$\displaystyle\lim_{n \to \infty} \frac{\log n}{n}=\lim_{n \to \infty} \frac{\log(n+1)}{n}=0$を証明無しで用いても良い。

解答形式

(4)の答えを半角数字またはTeXで入力してください。
(1)~(3)についてはお手持ちの紙に解答し、解説を確認ください。