В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
зимлен
зимлен
04.04.2022 19:44 •  Алгебра

Можно ли на окружности расставить числа от 1 до 1991 так, чтобы сумма любых из десяти подряд стоящих чисел делились на 11? заранее !

Показать ответ
Ответ:
150029
150029
24.07.2020 23:30
Нет, нельзя. Возьмем любых 11 подряд идущих чисел на круге. Сумма с 1-го по 10-ое делится на 11. Сумма со 2-го по 11 тоже делится на 11. Это значит, что 1-ое и 11-ое числа имеют одинаковые остатки при делении на 11, т.к. 9 чисел со 2-го по 10-ое у этих двух сумм общие. А это значит что любые два числа, между которыми есть 9 чисел, имеют одинаковые остатки при делении на 11. Т.е. если разделить все числа на группы по 10 чисел (кроме последней), то в каждой группе, например, первые элементы имеют одинаковые остатки. Этих групп всего не менее, чем [1991/10]=199. Т.е. должно быть не менее 199 чисел с одинаковым остатком. Но для каждого остатка от 0 до 10 среди чисел от 1 до 1991 есть всего 1991/11=181 чисел c этим остатком. Противоречие.
0,0(0 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота