17/08/14 22:55:42.95 GU8hcbs6.net
a1,a2,⋯,an
を相異なる正の整数とし，M
を n－1
個の正の整数からなる集合とする。また，M
は s=a1+a2+⋯+an
を含まない。数直線の 0
の地点にいるバッタが数直線の正の向きに n
回ジャンプする。 n
回のジャンプの距離は a1,a2,⋯,an
の並び替えである。このとき並び替えをうまく選べばバッタが M
の要素に対応する n－1
点に一度も着地しないようにできることを証明せよ
17/08/14 22:55:42.95 GU8hcbs6.net
a1,a2,⋯,an
を相異なる正の整数とし，M
を n－1
個の正の整数からなる集合とする。また，M
は s=a1+a2+⋯+an
を含まない。数直線の 0
の地点にいるバッタが数直線の正の向きに n
回ジャンプする。 n
回のジャンプの距離は a1,a2,⋯,an
の並び替えである。このとき並び替えをうまく選べばバッタが M
の要素に対応する n－1
点に一度も着地しないようにできることを証明せよ