>>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人。
面白い問題おしえて〜な 31問目
■ このスレッドは過去ログ倉庫に格納されています
560132人目の素数さん
2020/02/23(日) 18:33:17.01ID:SsuGIXB0■ このスレッドは過去ログ倉庫に格納されています
ニュース
- ランドセルにくぎ刺される「国に帰れ」など言われ、転校を余儀なくされた海外からの転校生 仙台市教育委員会が「いじめ重大事態」認定★2 [煮卵★]
- 「いいの?前科ついちゃうよ」万引きした女子大学生を脅す 元コンビニ店長の男(54)逮捕 ★2 [煮卵★]
- 【テレ東音楽祭】長渕剛、テレ東初出演!『とんぼ』『乾杯』熱唱へ 酒井法子は『碧いうさぎ』歌唱 [Ailuropoda melanoleuca★]
- 「撮り鉄」同士のトラブルか 車のフロントガラス破壊の男逮捕 寝台特急カシオペア撮影のため東京から宮城・白石に遠征 [少考さん★]
- 【芸能】立川志らく「ヤクザの事務所が隣近所にあれば、強盗だとか闇バイトが来ない」 暴力団の“利点”指摘に違和感 [冬月記者★]
- 東京駅で切符紛失→「3倍払って」と言われ→拒否すると「警察呼ぶ」と言い始め警備5人が包囲… BD選手のトラブル報告にネット紛糾★3 [冬月記者★]
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★107【メキシコ/カナダ/アメリカ】
- 【MLB】ドジャース vs オリオールズ ★2
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★106【メキシコ/カナダ/アメリカ】
- 【MLB】ドジャース vs オリオールズ
- はません
- 巨専】
- 右翼「中国と戦争するぞおお!!」 普通の人「いややべえでしょ…貿易してるのに」 右翼「中国を気遣うのか!!」👈これ [268718286]
- 【悲報】著名精神科医・和田秀樹さん、高市早苗に「反社会性パーソナリティ障害」の診断を下してしまう [126042664]
- 木原「高市首相がG7でボッチだったり無視された事実はない!デマを流すなー😡」 [931948549]
- 【安倍悲報】株厨「資産数千万になったんだがwwwwwwwwwww」ぼく「あのさぁ…」 [279951338]
- 🏡ガイジ製造工場
- 【悲報】「フェルメール展」のチケットを取れなかったジャップ民がSNSで大暴れwwwwwwwwwwwwwwwwwwwwwwww [551743856]