Register

OR

Do you already have an account? Login

Login

OR

Don't you have an account yet? Register

Newsletter

Submit to our newsletter to receive exclusive stories delivered to you inbox!

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

А) Приведите пример последовательных 6 ходов

Б) Можно ли сделать 11 ходов?

В) Какое наибольшее число ходов можно сделать?



Ответ поясните пожалуйста

более месяца назад
Просмотров : 14    Ответов : 1   

Лучший ответ:

в) Предположим, нам удалось вычеркнуть 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

более месяца назад
Ваш ответ:
Комментарий должен быть минимум 20 символов
Чтобы получить баллы за ответ войди на сайт





Вы можете из нескольких рисунков создать анимацию (или целый мультфильм!). Для этого нарисуйте несколько последовательных кадров и нажмите кнопку Просмотр анимации.


Другие вопросы: