на столе лежат монеты. Известно, что 25 из них орлом вверх. Требуется с завянными глазами разложить эти монеты на две кучки так, чтобы в этих кучах число монет, лежащих орлом…
На столе лежат монеты. Известно, что 25 из них орлом вверх. Требуется с завянными глазами разложить эти монеты на две кучки так, чтобы в этих кучах число монет, лежащих орлом вверх, было одинаково. Количество монет в кучах может быть разным(монеты можно переворачивать, но определить на ощупь, как лежит монета невозможно).
Данная задача является классической задачей о перекладывании монет. Для того чтобы добиться одинакового количества монет, лежащих орлом вверх, в обеих кучках, можно провести следующий алгоритм:
Начнем с того, что разложим все монеты на две кучки равного размера. Это будет наше исходное состояние.
Затем возьмем все монеты из одной из кучек и перевернем их. Таким образом, количество монет, лежащих орлом вверх, в этой кучке изменится на противоположное.
После этого у нас будет две кучки, в одной из которых количество монет, лежащих орлом вверх, уменьшилось на 2, а в другой увеличилось на 2.
Теперь возьмем по одной монете из каждой кучки и перевернем их. Таким образом, количество монет, лежащих орлом вверх, изменится на 1 в каждой кучке.
В результате таких действий мы получим две кучки монет с одинаковым числом монет, лежащих орлом вверх.
Этот метод позволяет решить задачу с минимальным количеством шагов.
