Предположим, что утверждение задачи не верно. Обозначим сумму цифр числа n через S(n). Среди любых 39 последовательных натуральных чисел обязательно найдётся не менее трёх делящихся на 10; пусть a минимальное из них. При этом получаем, что среди данных 39 чисел также есть и a + 1,..., a + 29. Поскольку a делится на 10, то S(a + 1) = S(a) + 1, S(a + 2) = S(a) + 2,..., S(a + 9) = S(a) + 9. Поэтому среди чисел a, a + 1,..., a + 9 не встречается число, сумма цифр которого делится на 11, только если S(a) $ \equiv$ 1 mod 11. При этом если a + 10 не делится на 100, то S(a + 10) = S(a) + 1, а значит, среди чисел a + 10, a + 11,..., a + 19 найдётся такое, что сумма его цифр делится на 11. Получили противоречие. Осталось рассмотреть случай, когда a + 10 делится на 100. Но тогда заметим, что S(a + 20) = S(a + 10) + 1, а значит, аналогично первому случаю среди чисел a + 10, a + 11,..., a + 29 найдётся число, сумма цифр которого делится на 11. Опять получили противоречие, значит, утверждение задачи верно.
Обозначим слона как a а его номер a1 . Значит у нас имеется слоны А1 А2 А3 А4 А5 а6 А7 а8 вес всех этих слонов равен А1+ А2+А3+А4+А5+А6+А7+ А8 РОВНО К
А3 = А1 +А2
А4 =А2+ А1 +А2
А5 = 3А2+2А1
А6= 5А2+3А1
А7= 8А2+5А1
А8 =13А2+8А1
Откуда
А1+А2+А3+А4+А5+А6+А7+А8=33А2+21А1
После чего делим их на три кучки в Кучке С будут слоны А7,А5,А6 , в Кучке В будут слоны А3, А4, А8 . Можно заметить что слон А3 равен маме слонов А1 +А2. Поэтому можно сначала взвесить кучки А и В а потом в Кучке В заменить слона А3 на слонов А1 + А2. И при этом если кучки равны значит никто не похудел а если какая то меньше значит там какой-то слон похудел
А вообще-то не хорошо списывать на Олимпиаде Турнир городов как ни стыдно
Пошаговое объяснение:
Предположим, что утверждение задачи не верно. Обозначим сумму цифр числа n через S(n). Среди любых 39 последовательных натуральных чисел обязательно найдётся не менее трёх делящихся на 10; пусть a минимальное из них. При этом получаем, что среди данных 39 чисел также есть и a + 1,..., a + 29. Поскольку a делится на 10, то S(a + 1) = S(a) + 1, S(a + 2) = S(a) + 2,..., S(a + 9) = S(a) + 9. Поэтому среди чисел a, a + 1,..., a + 9 не встречается число, сумма цифр которого делится на 11, только если S(a) $ \equiv$ 1 mod 11. При этом если a + 10 не делится на 100, то S(a + 10) = S(a) + 1, а значит, среди чисел a + 10, a + 11,..., a + 19 найдётся такое, что сумма его цифр делится на 11. Получили противоречие. Осталось рассмотреть случай, когда a + 10 делится на 100. Но тогда заметим, что S(a + 20) = S(a + 10) + 1, а значит, аналогично первому случаю среди чисел a + 10, a + 11,..., a + 29 найдётся число, сумма цифр которого делится на 11. Опять получили противоречие, значит, утверждение задачи верно.
Обозначим слона как a а его номер a1 . Значит у нас имеется слоны А1 А2 А3 А4 А5 а6 А7 а8 вес всех этих слонов равен А1+ А2+А3+А4+А5+А6+А7+ А8 РОВНО К
А3 = А1 +А2
А4 =А2+ А1 +А2
А5 = 3А2+2А1
А6= 5А2+3А1
А7= 8А2+5А1
А8 =13А2+8А1
Откуда
А1+А2+А3+А4+А5+А6+А7+А8=33А2+21А1
После чего делим их на три кучки в Кучке С будут слоны А7,А5,А6 , в Кучке В будут слоны А3, А4, А8 . Можно заметить что слон А3 равен маме слонов А1 +А2. Поэтому можно сначала взвесить кучки А и В а потом в Кучке В заменить слона А3 на слонов А1 + А2. И при этом если кучки равны значит никто не похудел а если какая то меньше значит там какой-то слон похудел
А вообще-то не хорошо списывать на Олимпиаде Турнир городов как ни стыдно