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

На доске написаны числа 1,2, 33. за один ход разрешается стереть произвольные три числа, сумма которых меньше 40 и отлична от каждой из сумм троек чисел, стертых по предыдущих ходах. а) пример последовательных 6 ходов б) можно ли сделать 11 ходов? в) какое наибольшее число ходов можно сделать? ответ поясните

Показать ответ
Ответ:
sophiek777
sophiek777
28.09.2020 12:06

в) Предположим, нам удалось вычеркнуть n сумм.

С одной стороны, сумма всех вычеркнутых чисел не меньше 1 + 2 + 3 + ... + 3n = 3n (3n + 1)/2; с другой стороны, сумма вычеркнутых чисел не больше 39 + 38 + 37 + ... + (40 - n) = n (79 - n) / 2. Поэтому n (79 - n) / 2 ≥ 3n (3n + 1)/2; 79 - n ≥ 9n + 3; n ≤ 7.

Покажем, что n = 7 возможно:

1 + 15 + 23 = 39

2 + 14 + 22 = 38

3 + 13 + 21 = 37

4 + 12 + 20 = 36

5 + 11 + 19 = 35

6 + 10 + 18 = 34

7 + 9 + 17 = 33


а) Например, первые 6 примеров выше

б) Нет, по доказанному


ответ. б) нет; в) 7

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота