[C] Unknown Formulae

masorata 自動ジャッジ 難易度: 数学 > 大学数学
2020年11月6日18:00 正解数: 5 / 解答数: 7 (正答率: 71.4%) ギブアップ不可
KOH-MC 関数方程式 微分方程式
この問題はコンテスト「KOH Mathematical Contest #4」の問題です。

解答

与えられた関数方程式を

$$
f(x+y)+f(x)f(y)=f(xy+1)\ \ \cdots(\ast)
$$

とおく。

⑴ $(\ast)$ に $y=0$ を代入して $(f(0)+1)f(x)=f(1)$ が成り立つ。
$f(0)=-1$ のとき$f(1)=0$ である。
一方、$f(0)\neq-1$ のとき $f$ は定数関数で、$(\ast)$ に $f\equiv c$ を代入して $c=0$ がわかるので $f\equiv 0$ である。このとき $f(0)=0$ である。

したがって $\fbox{アイ}=-1,\fbox{ウ}=0,\fbox{エ}=0$ である。

⑵ 以下しばらくの間 $f(0)=-1,f(1)=0$ の場合を考える。$x \in {\mathbb R}$ を固定すると、

$$
\begin{eqnarray}
f'(x)&=&\lim_{h\to 0}\frac{f(x+h)-f(x)}{h} \\
&=&\lim_{h\to 0}\frac{f(xh+1)-f(x)(f(h)+1)}{h}
\end{eqnarray}
$$

である($(\ast)$を用いた)。$f$ は 微分可能なのでこの極限は $x$ によらず定まり、
$h\to0$ のとき $x$ によらず $(f(xh+1)-f(x)(f(h)+1)) \to f(1)-f(x)(f(0)+1)=0$ が成り立つので、ロピタルの定理の仮定をすべて満たす。よって

$$
\begin{eqnarray}
f'(x)&=&\lim_{h\to 0}\frac{f(xh+1)-f(x)(f(h)+1)}{h} \\
&=&\lim_{h\to 0} \left( \frac{\partial}{\partial h}(f(xh+1)-f(x)(f(h)+1)) \right) \\
&=&\lim_{h\to 0} (xf'(xh+1)-f(x)f'(h))\\
&=&f'(1)x-f'(0)f(x)
\end{eqnarray}
$$

が成り立つ。ここで $f'(1)=a,f'(0)=b$ とおいて $-bf(x)$ を移項すれば

$$
f'(x)+bf(x)=ax\ \ \cdots(\ast\ast)
$$

を得る。

・$b=0$ のとき
$(\ast\ast)$ を積分して $\displaystyle f(x)=\frac{a}{2}x^2+C$ ($C$ は積分定数) となるが、$f(0)=-1,f(-1)=0$ より $f(x)=x^2-1$ が必要である。逆にこのとき

$$
\begin{eqnarray}
f(x+y)+f(x)f(y)&=&(x+y)^2-1+(x^2-1)(y^2-1) \\
&=& x^2+2xy+y^2-1+x^2y^2-x^2-y^2+1 \\
&=&x^2y^2+2xy,\\
f(xy+1)&=&(xy+1)^2-1 \\
&=&x^2y^2+2xy\\
\end{eqnarray}
$$

であるから $(\ast)$ を満たす。

・$b\neq0$ のとき
$e^{bx}(f'(x)+bf(x))=(e^{bx}f(x))'$ なので、$(\ast\ast)$ の両辺に $e^{bx}$ をかけて積分すると

$$
\begin{eqnarray}
e^{bx}f(x)&=&a\int xe^{bx} dx\\
&=&\frac{a}{b}\int x(e^{bx})' dx\\
&=&\frac{a}{b}\left(xe^{bx} - \int e^{bx} dx \right)\\
&=&\frac{a}{b}\left(xe^{bx} - \frac{e^{bx}}{b}+C\right)\\
\therefore f(x)&=&\frac{a}{b}\left( x-\frac{1}{b}+Ce^{-bx}\right)
\end{eqnarray}
$$

となり、今 $f$ は定数関数でない場合を考えているので $a\neq 0$ である。もし $C\neq0$ であったとすると、$(\ast)$ で $y=x$ としたときの $x\to \pm\infty$ の極限で左辺は $O(e^{x})$ 程度、右辺は $O(e^{x^2})$ 程度となるので不合理であり、$C=0$ である。さらに $f(0)=-1,f(-1)=0$ であったから、結局 $f(x)=x-1$ が必要である。逆にこのとき

$$
\begin{eqnarray}
f(x+y)+f(x)f(y)&=&(x+y)-1+(x-1)(y-1) \\
&=& x+y-1+xy-x-y+1 \\
&=&xy,\\
f(xy+1)&=&(xy+1)-1 \\
&=&xy\\
\end{eqnarray}
$$

であるから $(\ast)$ を満たす。

以上より、条件を満たす関数 $f$ は $f(x)=0,x-1,x^2-1$ の $3$ 通りで全てである。

特に $f(23)$ のとり得る値は $0,22,528$ の $3$ 通りあり、それらの和は $550$ であるから、$\fbox{オ}=3,\fbox{カキク}=550$ である。

コメント

答えを出すだけなら、ある程度のところ (たとえば $(\ast\ast)$ を出すあたり) までやれば $2$ つの非自明な解 $f(x)=x-1,x^2-1$ に気付けると思います。

ちなみに、IMO 2012 shortlist (2012年国際数学オリンピックの候補問題) A5には、微分可能性の代わりに$f(-1)\neq0$ を仮定した同じ問題がありました。
https://www.imo-official.org/problems/IMO2012SL.pdf
こちらでは解析的な手法に頼れないので、また違った議論が要求されます。

2020/11/06 23:10 追記

$f(0)=-1,f(1)=0$ の時に微分方程式を導く部分ですが、ロピタルの定理を使わなくても、$x\neq0$ に対して

$$
\begin{eqnarray}
f'(x)&=&\lim_{h\to 0}\frac{f(x+h)-f(x)}{h} \\
&=&\lim_{h\to 0}\frac{f(xh+1)-f(x)(f(h)+1)}{h}\\
&=&x\lim_{h\to 0}\frac{f(1+xh)-f(1)}{xh}-f(x)\lim_{h\to 0}\frac{f(0+h)-f(0)}{h}\\
&=&f'(1)x-f'(0)f(x)
\end{eqnarray}
$$

を導くことができます。これは $x=0$ の時ももちろん正しいです。


おすすめ問題

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

[E] Triangles 2

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

6

問題文

$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{コ}$ に当てはまるものを改行区切りで入力してください。分数は既約分数の形で答えてください。

3年前

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までの数字のいずれかが入る。
数字列「アイウエオ」をすべて半角で入力し解答せよ。
ただし、分数は既約分数の形にすること。

4次関数の性質

zyogamaya 自動ジャッジ 難易度:
2年前

2

問題文

4次関数のグラフ$C:y=f(x)$は2つの変曲点$\mathrm{P},\mathrm{Q}$をもち、1本の複接線が引けて、異なる2点$\mathrm{A}(\alpha,f(\alpha)),\mathrm{B}(\beta,f(\beta))$が接点となる。また$f(x)$の4次の係数は1である。このとき、$\displaystyle\frac{d^3}{dx^3}f(x)=0$の解を$x=\gamma$、$\mathrm{C}(\gamma,f(\gamma))$、複接線を$l_1$、直線$\mathrm{PQ}$を$l_2$、$C$上の点$\mathrm{C}$における接線を$l_3$、$l_2$と$C$の交点のうち$\mathrm{P},\mathrm{Q}$と異なる点をそれぞれ$\mathrm{R},\mathrm{S}$、$l_3$と$C$の交点のうち$\mathrm{C}$と異なる点をそれぞれ$\mathrm{D},\mathrm{E}$とおく。ただし$x$座標について、$\mathrm{A}$より$\mathrm{B}$、$\mathrm{P}$より$\mathrm{Q}$、$\mathrm{R}$より$\mathrm{S}$、$\mathrm{D}$より$\mathrm{E}$の方が大きいとする。

(1)直線$l_1,l_2,l_3$は互いに平行であることを示せ。

(2)線分長の2乗比$\mathrm{AB}^2:\mathrm{PQ}^2$を求めよ。

(3)線分長の2乗比$\mathrm{RS}^2:\mathrm{DE}^2$を求めよ。

(4)直線$l_2$と$C$で囲まれる部分の面積$S$を$\alpha,\beta$で表わせ。

解答形式

(2),(3),(4)の答えはそれぞれ一桁の自然数a,b,c,d,e,f,g,h,i,jを用いて以下のように表されます。
センター、共通テスト形式で埋め、10桁の自然数abcdefghijを答えてください。
$\mathrm{AB}^2:\mathrm{PQ}^2=a:b$
$\mathrm{RS}^2:\mathrm{DE}^2=c:d$
$S=\displaystyle\frac{e\sqrt{f}}{ghi}(\beta-\alpha)^j$

求面積問題10

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

7

問題文

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

解答形式

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

三角関数の計算

hkd585 自動ジャッジ 難易度:
17月前

3

問題文

$\dfrac{1}{\cos\dfrac{\pi}{9}}+\dfrac{1}{\cos\dfrac{5}{9}\pi}+\dfrac{1}{\cos\dfrac{7}{9}\pi}=-\dfrac{a}{b}$ ( $a,b$ は互いに素な自然数)である.

$a+b$ の値を求めよ.

解答形式

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

簡単です.教科書にもありそうなつまらない問題ですが,一応2通りの解法を用意しているので,考えていただけたら幸いです.

求値問題7

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

4

問題文

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

解答形式

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


問題文

$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行目に入力せよ。
ただし、それ以上約分できない形で答えよ。

極値

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

4

問題文

関数$f(x)=(xe^{x-1}+x^2+2x+2)e^{-x}$の極大値を求めよ。

解答形式

半角数字またはTeXで入力してください。分数の場合は「a/b」などと入力可能です。
例:
答えが$\displaystyle\frac{e^2}{7}$の場合、「e^2/7」と入力する。

答えが$\displaystyle\frac{4e^3+26}{e^4}$の場合、「(4e^3+26)/e^4」と入力する。

不等式を満たす自然数の組

lyala 自動ジャッジ 難易度:
19月前

5

問題文

$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

[D] Along the Edges

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

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 までの整数が入り、分数は既約分数の形で表してある。

求角問題9

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

5

問題文

図の直角三角形について、青い部分の面積と緑色の部分の面積が等しいとき、$x$で示した角度を求めてください。

解答形式

度数法で求め、単位を付けずに0以上360未満の数字を半角で解答してください。

[B] Triangles 1

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

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