変数 k は整数の値をとるものとする。
座標 k にあるマスをマスkと表記することにし、
コインの座標をそのコインが置かれているマスの座標と定める。
コインの枚数をN、初期状態におけるマス0と各コインとの座標の差の最大値をMとおく。
座標 k に存在するコインの枚数を c[k] とおくと、
各操作ごとに Σ_k (k^2)c[k] の値はちょうど2ずつ増える。
したがって、操作を十分な回数実施すれば少なくとも1つのコインの原点との距離はM+2N+1以上となる。
以下ではn_0回目の操作でとあるコインの座標がM+2N+1となったケースを考える。
(-(M+2N+1)だった場合も同様にして証明可能)
n回操作した際に c[k]+c[k+1] の値が正であるならばn+1回目以降もずっと正である。
このことから、n_0回目の操作で座標がM+2Nとなったコインが、
初期位置k_0からそのマスまで移動する際に通過したあらゆる隣り合う2マスのペアには、
少なくとも一枚以上のコインが乗っていなければならない。
したがって、n_0回目の操作において
Σ_k c[k]
≧ (Σ_(x=0,N-1) c[M+2x]+c[M+2x+1]) + c[M+2N]
≧ (Σ_(x=0,N-1) 1) + 1
= N+1
となり、これはコインの枚数がN枚であることと矛盾する。
面白い数学の問題おしえて~な 42問目
■ このスレッドは過去ログ倉庫に格納されています
2023/01/16(月) 15:13:56.49ID:jVt+CPLy
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 自民支持率、消えた解散効果 22.8%に急落◆時事通信6月調査 [蚤の市★]
- 【節約】物価高でも「食費月1万円」は可能? 月7000円台、レバーと100円キャベツで回す強者も★2 [ひぃぃ★]
- 大谷翔平 第2子誕生を正式発表「無事に生まれてきてくれてありがとう」 ★2 [ひかり★]
- 日本行きツアー募集の中国旅行会社、一転して募集停止…関連報道広がり中国政府から圧力か [♪♪♪★]
- 【香川】外国人材の受け入れ・活躍の促進へ 日本語研修などの経費を補助 [煮卵★]
- 【埼玉県警】国道で持ち運び可能なオービス盗まれる 速度取り締まり中 ★2 [nita★]
- 【STARDOM】スターダムワールド Part.121
- こいせん4 全レス転載禁止
- やくせん ★3
- 2026 MotoGP Lap34【チェコGP】
- とらせん 恵みの雨
- ハム専 気合入れていけ、ファイターズ
- 【実況】博衣こよりのえちえちホロ爆走祭 🧪 Part.2
- 【実況】博衣こよりのえちえちホロ爆走祭 🧪
- 厚労省、ハローワークでAIを使って仕事提案する実証実験を行う。職員の7割は「妥当ではない」と評価 [663766621]
- 【画像】イチローに勝った野球部JK、変わり果てた姿で発見される👴💦 [632966346]
- 【悲報】広報官、高市総理アピール投稿→コミュニティノートを付けられる [834922174]
- 🏡👊😅👊おやすみパンチ👊😅👊🏡