Loading [MathJax]/jax/output/SVG/jax.js

Математикадан облыстық олимпиада, 2012-2013 оқу жылы, 9 сынып


Шеңбер бойымен 1,2,,9 сандары белгісіз ретпен жазылған. Қосындысы 16-дан кем емес қатар тұрған үш сан табылатынын дәлелдеңдер.
посмотреть в олимпиаде

Комментарий/решение:

пред. Правка 2   3
9 года 5 месяца назад #

Сумма всех трех подряд идущих чисел , не изменяется от расположения чисел S=3(1+2+...+9)=135.Положим что мы имеем 9 ящиков в котором 1359=15 предметов , так как числа все разные , значит и суммы разные , мы должны переставит из ящиков эти предметы между собой , так что бы в каждых коробках , число предметов отличалось друг от друга. По принципу Дирихле хотя бы в одной коробки будет 16

  0
3 года назад #

Пусть a1, a2, a3, ... , a9 - уже расположенные числа в каком-то порядке.

n1=a1+a2+a3

n2=a2+a3+a4

...

n8=a8+a9+a1

n9=a9+a1+a2

Сумма всех таких трех идущих подряд чисел S=(1+2+...+9)*3, ведь каждое число встречается по 3 раза.

Если всего таких трех идущих подряд чисел 9, то n1+n2+...+n9=135. Пойдем от обратного. Допустим, n1, n2, ... , n9<16, тогда каждое из них равно 15, ведь понятно, что если есть nk<15, то есть nj>15, а значит выйдет противоречие

Тогда, очевидно, что n1=15=n2, а значит a1+a2+a3=a2+a3+a4, а значит a1=a4. Противоречие, ведь все числа в кругу различные

  0
3 года назад #

Кстати, что-то похожее на метод Штурма

  3
1 месяца 23 дней назад #

3(1+2+...+9)=135

135/9=15

Для получения 15 нужно сложить:

1)3 нечет

2)2ч 1 нечет

1 случай:

Последующие числа должны быть также нечет, в итоге 9 нечет. Противоречие

2 случай:

В итоге получится 6ч и 3 нечет, а у нас только 5 нечет и 4 чет. Противоречие.