Вряд выписана 101 цифра: нули и единицы. затем под каждой тройкой соседних цифр записывается цифра, которая хотя бы дважды встречается в этой тройке. например, в ряду 1010110 тройки 101, 010, 101, 011, 110, поэтому новый ряд цифр такой: 10111. с полученной строчкой из 99 цифр делается та же операция, и т.д., пока не получится одна цифра. оказалось, что эта цифра — единица. при каком наименьшем количестве исходных единиц это могло получиться?
193
470
Ответы на вопрос:
Рассмотрим обратные действия у нас осталась единица, значит на предыдущем ходу их было минимум две 1 < 110 на втором с конца ходу могло быть две единицы, покажем эту ситуацию 01100 110 т.е. мы сохранили количество единиц два, рассмотрим еще один ход 0011000 01100 110 1 снова сохранились две единицы и условие выполнено, на каждом предыдущем ходу дописываются по 0 в начале и в конце, сохраняются две 1, условие не нарушается т.е. на 50 ходу будет ситуация: (49 нулей) (50 нулей) проводя операции, заданные по условию придем к картинке выше, а в итоге останется одна 1 значит, наименьшее число единиц - 2 ответ: 2
Популярно: Математика
-
irinakarimova223.12.2022 09:26
-
matveye23424.09.2021 01:50
-
Anastasia15Kovaleva22.06.2020 19:06
-
dashalarkina13117.06.2020 19:27
-
Аида161111.06.2022 15:41
-
пончик33203.05.2022 22:09
-
Flarissa16325.02.2020 13:37
-
abdrahmanovamir12328.04.2021 18:58
-
оля2710200008.09.2020 16:37
-
Shatunova197605.11.2020 14:18