На доске написано 20 нулей и 17 единиц. За один ход можно стереть любые два числа и вместо них записать их сумму. Ход называется важным, если полученное в результате этого хода число было больше, чем каждое из стертых. Сколько важных ходов будет сделано, прежде чем на доске останется единственное число?
158
ОТВЕТЫ
Заметим, что ход будет важным тогда и только тогда, когда оба стираемых числа натуральные (не нули). Значит, в результате любого важного хода на доске останется на одно натуральное число меньше, чем было до этого. Таким образом, через 16 важных ходов на доске останется одно натуральное число и, возможно, несколько нулей. Каждый из последующих ходов будет неважным, а значит, всего будет сделано 16 важных ходов.
10
Отв. дан
Hudora
Для написания вопросов и ответов необходимо зарегистрироваться на сайте
Другие вопросы в разделе - Українська мова
Jomeena
Что такое бюхнерово stoff und kraft и какое это ...
2018-09-23 00:00:00
Centritus
Потзкажите пожалуйста задачу Во время экскурсии ребята видели 20 ...
2018-09-23 00:00:00
Siradred
5 складних речень з укр мови ...
2018-09-23 00:00:00
Anahuginn
Как делать деление столбиком? Буду рад если поможете ...
2018-09-23 00:00:00