面白い問題おしえて～な 31問目

面白い問題おしえて～ ..

575:１３２人目の素数さん
20/02/23 18:33:17.01 SsuGIXB0.net
>>558
n人が『時計回りに』1,2,…,nの番号を引いた場合、
動かずに済む人数は、nが偶数の時2人、奇数の時1人となる。
また、どのようにくじを引いても1人は動かずに済むことから、
nが奇数の時の答えはn-1人であることがわかる。
nを偶数とし、Z/nZ上の任意の全単射fをとる。
g(x):=f(x)-x もZ/nZ上の全単射を与えていると仮定すると
Σ_(x∈Z/nZ) g(x) = Σ_(x∈Z/nZ) f(x) = Σ_(x∈Z/nZ) x = n/2 + nZ
となるが、これは
Σg(x) = - Σx + Σf(x)
と矛盾。ゆえにgは全単射でない。
したがって、f(x)-f(y)=x-y を満たす異なる x,y∈Z/nZ が存在。
以上の考察から、n人がどのようにくじを引いても、2人は動かずに済む。
よって、nが偶数の時の答えはn-2人。

次ページ

続きを表示

1を表示