🦗数学オリンピック史上最も難しかった問題がこちらwxywxywxy

**風吹けば名無し** · 2022/08/20(土) 15:49:44.89

↓🦗

**風吹けば名無し** · 2022/08/20(土) 15:50:15.53

a_1,a_2,...,a_nを相異なる正の整数とし,Mをn-1個の正の整数からなる集合であってs=a_1+a_2+···+a_nを含まないようなものとする.数直線上の点0にいるバッタが,正の方向に向かって長さa_1,a_2,...,a_nのn回のジャンプをある順番で行う.このとき,Mに含まれる点にバッタが一度も着地しないようなジャンプの順番が存在することを示せ.

**風吹けば名無し** · 2022/08/20(土) 15:51:28.79

ええんか？

**風吹けば名無し** · 2022/08/20(土) 15:51:40.14

なあ

**風吹けば名無し** · 2022/08/20(土) 15:52:29.87

バッタぴょんぴょんでワロタ

**風吹けば名無し** · 2022/08/20(土) 15:55:09.34

証明問題は嫌いや……

**風吹けば名無し** · 2022/08/20(土) 15:55:12.78

これ解けるｊ民おらんのか？

**風吹けば名無し** · 2022/08/20(土) 15:56:24.61

>>6
ワイは好き🤗

**風吹けば名無し** · 2022/08/20(土) 15:59:40.65

なんでバッタなんや？

**風吹けば名無し** · 2022/08/20(土) 16:00:56.53

>>9
幼稚園児でも問題が分かるようにしたんやろ

**風吹けば名無し** · 2022/08/20(土) 16:01:05.85

n-1個の地雷を踏まんようにn回ピョンピョンできるかってことか？

**風吹けば名無し** · 2022/08/20(土) 16:02:32.42

>>11
そういう事やな

**風吹けば名無し** · 2022/08/20(土) 16:05:13.83

🦗ﾋﾟｮｰﾝ
↑これが難問という事実

**風吹けば名無し** · 2022/08/20(土) 16:07:11.34

Mの要素数がn-1個以下の場合に拡張した版を考えれば帰納で何とかなりそうやな

**風吹けば名無し** · 2022/08/20(土) 16:07:47.99

>>14
はえー

**風吹けば名無し** · 2022/08/20(土) 16:09:38.33

副島が完答したやつか？情報数学やってると強そう

**風吹けば名無し** · 2022/08/20(土) 16:09:46.00

>>15
あかんか…？

**風吹けば名無し** · 2022/08/20(土) 16:10:42.71

>>17
すまんワイは答えを知らんのや

**風吹けば名無し** · 2022/08/20(土) 16:11:19.03

>>18
草

**風吹けば名無し** · 2022/08/20(土) 16:11:33.94

ペレルマンなら余裕で解けるんやろな

**風吹けば名無し** · 2022/08/20(土) 16:12:32.53

>>16
文科相に感想聞かれて今年は簡単やったて言ったらしいな

**風吹けば名無し** · 2022/08/20(土) 16:13:47.96

>>20
ペレルマンも数オリで伝説残したらしいな