Алгоритм для подсчета ошибочных табличек
Здравствуйте! Подскажите, как составить алгоритм по заданию или блок-схему?
Задание:
В городе N есть большой склад на котором существует 50000 различных полок. Для удобства работников руководство склада решило заказать для каждой полки табличку с номером от 00001 до 50000 в местной типографии, но когда таблички напечатали, оказалось что печатный станок из-за неисправности не печатал цифру 2, поэтому все таблички, в номерах которых содержалась одна или более двойка (например, 00002 или 20202) — надо перепечатывать. Напишите программу, которая подсчитает сколько всего таких ошибочных табличек оказалось в бракованной партии.
Задание:
В городе N есть большой склад на котором существует 50000 различных полок. Для удобства работников руководство склада решило заказать для каждой полки табличку с номером от 00001 до 50000 в местной типографии, но когда таблички напечатали, оказалось что печатный станок из-за неисправности не печатал цифру 2, поэтому все таблички, в номерах которых содержалась одна или более двойка (например, 00002 или 20202) — надо перепечатывать. Напишите программу, которая подсчитает сколько всего таких ошибочных табличек оказалось в бракованной партии.
Можно решить двумя способами.
1) В лоб, тупо перебором
2) Посмотреть материалы по комбинаторике, в частности про выборку с возвратом - тогда задача решится одной простой формулой.
1) В лоб, тупо перебором
2) Посмотреть материалы по комбинаторике, в частности про выборку с возвратом - тогда задача решится одной простой формулой.