На доске написаны числа 1,2, 33. за один ход разрешается стереть произвольные три числа, сумма которых меньше 40 и отлична от каждой из сумм троек чисел, стертых по предыдущих ходах. а) пример последовательных 6 ходов б) можно ли сделать 11 ходов? в) какое наибольшее число ходов можно сделать? ответ поясните
113
130
Ответы на вопрос:
в) предположим, нам удалось вычеркнуть 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
Популярно: Алгебра
-
супербятя25.07.2022 14:26
-
katy1234565256430.09.2022 09:14
-
DanilDanq27.12.2021 20:08
-
moon253602.01.2020 01:19
-
нурана405.07.2021 15:12
-
la23s08.11.2020 15:22
-
fadasgferson20.04.2022 14:22
-
LiliLayd14.09.2022 09:03
-
yanaoneshko56214.11.2022 19:19
-
rran15.06.2022 09:32