MathLabs
言語
Tiếng Việt
English
日本語
简体中文
← 戻る
コンテスト
›
アジア太平洋数学オリンピック
›
2002年
›
第1問
第1問
a
1
,
a
2
,
…
,
a
n
a_1,a_2,\dots,a_n
a
1
,
a
2
,
…
,
a
n
を非負整数列とし、
A
n
=
(
a
1
+
a
2
+
⋯
+
a
n
)
/
n
A_n=(a_1+a_2+\cdots+a_n)/n
A
n
=
(
a
1
+
a
2
+
⋯
+
a
n
)
/
n
とおく。
a
≥
1
a\ge1
a
≥
1
に対して
a
!
=
1
⋅
2
⋯
a
a!=1\cdot2\cdots a
a
!
=
1
⋅
2
⋯
a
、
0
!
=
1
0!=1
0
!
=
1
とする。
a
1
!
a
2
!
⋯
a
n
!
≥
(
⌊
A
n
⌋
!
)
n
a_1!a_2!\cdots a_n!\ge (\lfloor A_n\rfloor!)^n
a
1
!
a
2
!
⋯
a
n
!
≥
(⌊
A
n
⌋!
)
n
を証明し、等号成立条件を求めよ。
ステップ 3/6: s の周りに書き直す
前のステップ
次のステップ
∏
i
=
1
n
a
i
!
(
s
!
)
n
=
∏
i
=
1
k
∏
j
=
1
a
i
−
s
(
s
+
j
)
∏
i
=
k
+
1
n
∏
j
=
0
s
−
a
i
−
1
(
s
−
j
)
.
\frac{\prod_{i=1}^{n}a_i!}{(s!)^n}=\frac{\prod_{i=1}^{k}\prod_{j=1}^{a_i-s}(s+j)}{\prod_{i=k+1}^{n}\prod_{j=0}^{s-a_i-1}(s-j)}.
(
s
!
)
n
∏
i
=
1
n
a
i
!
=
∏
i
=
k
+
1
n
∏
j
=
0
s
−
a
i
−
1
(
s
−
j
)
∏
i
=
1
k
∏
j
=
1
a
i
−
s
(
s
+
j
)
.
詳しい解説
各階乗を s! と s より上または下の因子に分解する。分子には A 個の因子があり各々 s+1 以上、分母には B 個の因子があり各々 s 以下である。
ホーム
ライブラリ
重要問題
クイズ
数学者
コンテスト