История изменений
Исправление Sadler, (текущая версия) :
— Ну что же, — сказал Миша после недолгого размышления, — я сейчас не могу точно ответить на этот вопрос, но могу описать способ, позволяющий его решить, по крайней мере, в принципе. Выпишем подряд все числа от 000 000 до 999 999 и проверим каждое из них. Таким образом мы сможем пересчитать число «счастливых» билетов.
— Да, такой метод решения возможен. Он называется методом перебора. Им можно решать задачи, в которых исследуются свойства конечного набора каких-либо чисел или других объектов. Однако метод перебора имеет два недостатка. Прежде всего, он очень трудоёмок. Рассуди сам, необходимо проверить миллион чисел. Если на проверку каждого из них тратить всего 1 секунду, то потребуется 1 000 000 секунд, то есть почти 278 часов. При восьмичасовой ежедневной работе это займет 35 дней.
— Но ведь можно поручить это электронной вычислительной машине!
— Можно, конечно, но стоит ли «палить из пушки по воробьям»? Кроме того, метод перебора имеет и другой недостаток, который сохраняется и при расчете на ЭВМ. При переборе получается решение только одной конкретной задачи, которое обычно не позволяет произвести обобщения или вскрыть какие-либо неизвестные закономерности. Поэтому-то переборные методы решения в известном смысле неинтересны.
Исходная версия Sadler, :
— Ну что же, — сказал Миша после недолгого размышления, — я сейчас не могу точно ответить на этот вопрос, но могу описать способ, позволяющий его решить, по крайней мере, в принципе. Выпишем подряд все числа от 000 000 до 999 999 и проверим каждое из них. Таким образом мы сможем пересчитать число «счастливых» билетов.
— Да, такой метод решения возможен. Он называется методом перебора. Им можно решать задачи, в которых исследуются свойства конечного набора каких-либо чисел или других объектов. Однако метод перебора имеет два недостатка. Прежде всего, он очень трудоёмок. Рассуди сам, необходимо проверить миллион чисел. Если на проверку каждого из них тратить всего 1 секунду, то потребуется 1 000 000 секунд, то есть почти 278 часов. При восьмичасовой ежедневной работе это займет 35 дней.