На доске написано 20 нулей и 17 единиц. за один ход можно стереть любые два числа и вместо них записать их сумму. ход называется важным, если полученное в результате этого хода число было больше, чем каждое из стертых. сколько важных ходов будет сделано, прежде чем на доске останется единственное число?

Лебедев Дмитрий Сергеевич

Учитель математики

Проверено учителем

Будет сделано ровно 16 важных ходов. Шаг 1: Определение важного хода Согласно условию, ход считается важным, если результат сложения двух чисел aa и bb больше каждого из них. Математически это записывается как: a+b>aa plus b is greater than a a+b>ba plus b is greater than bЭти неравенства одновременно выполняются только в том случае, если оба числа aa и bb строго больше нуля ( a>0a is greater than 0 и b>0b is greater than 0). Если хотя бы одно из чисел равно 00, то сумма будет равна второму числу, и условие "строго больше" не выполнится. Шаг 2: Анализ изменения количества положительных чисел На доске изначально находятся 20 нулей и 17 единиц. Положительными числами являются только единицы. Рассмотрим, как меняется количество положительных чисел в зависимости от типа хода:

  1. Сложение двух нулей ( 0+0=00 plus 0 equals 0): количество положительных чисел не меняется. Сложение нуля и положительного числа xx ( 0+x=x0 plus x equals x): количество положительных чисел не меняется. Сложение двух положительных чисел xx и yy ( x+y=zx plus y equals z, где z>0z is greater than 0): это важный ход, так как x,y>0x comma y is greater than 0. При таком ходе два положительных числа заменяются на одно, следовательно, общее количество положительных чисел на доске уменьшается ровно на 1.

Шаг 3: Расчет общего количества важных ходов В начале на доске было 17 положительных чисел (единиц). В конце игры остается одно число. Так как сумма всех чисел на доске равна 17×1+20×0=1717 cross 1 plus 20 cross 0 equals 17, это конечное число обязательно будет положительным. Чтобы из 17 положительных чисел в итоге осталось только 1, необходимо сократить их количество на: 171=1617 minus 1 equals 16Так как каждое сокращение количества положительных чисел происходит ровно за один важный ход (и только за него), общее число таких ходов равно 16. Ответ: Будет сделано 16 важных ходов. Хотите ли вы разобрать аналогичную задачу, где вместо суммы используется произведение чисел?

Форма ответа

Ваш аватар