MathLabs
言語
Tiếng Việt
English
日本語
简体中文
← 戻る
コンテスト
›
国際数学オリンピック
›
2001年
›
第4問
第4問
とする。
n
>
1
n>1
n
>
1
be an odd 整数 およびlet
k
1
,
k
2
,
…
,
k
n
k_1,k_2,\dots,k_n
k
1
,
k
2
,
…
,
k
n
be 整数s. Fまたは各置換
a
=
(
a
1
,
…
,
a
n
)
\mathbf a=(a_1,\dots,a_n)
a
=
(
a
1
,
…
,
a
n
)
の
1
,
…
,
n
1,\dots,n
1
,
…
,
n
翻訳:, define
S
(
a
)
=
∑
i
=
1
n
k
i
a
i
S(\mathbf a)=\sum_{i=1}^n k_i a_i
S
(
a
)
=
∑
i
=
1
n
k
i
a
i
. 証明せよ there はdistinct 置換s
b
,
c
\mathbf b,\mathbf c
b
,
c
を満たす
n
!
n!
n
!
翻訳: divides
S
(
b
)
S
(
c
)
S(\mathbf b)S(\mathbf c)
S
(
b
)
S
(
c
)
.
ステップ 2/4: 仮定する distinct residues
前のステップ
次のステップ
{
S
(
a
)
m
o
d
n
!
}
=
{
0
,
1
,
…
,
n
!
−
1
}
.
\{S(\mathbf a)\bmod n!\}=\{0,1,\dots,n!-1\}.
{
S
(
a
)
mod
n
!}
=
{
0
,
1
,
…
,
n
!
−
1
}
.
詳しい解説
もし desired pair did ないexist, n factorial residues would すべてbe distinct.
ホーム
ライブラリ
重要問題
クイズ
数学者
コンテスト