Как-то с братом сидели за решением лабораторной работы и придумали такую задачу:
всем нам известен шрифт почтового индекса РФ:
из выше-описанных символов будет учитывать лишь цифровые: 0..9Каждая цифра задана сочетанием 9 черточек, закрашенных или не закрашенных.
Но мы можем определить цифру по гораздо более меньшему количеству этих черточек: так, например, если мы имеем нижнюю диагональную черточку, мы знаем, что это цифра 2,3 либо 9. Если у нас также есть незакрашенная центральная черточка (горизонтальная), то мы точно знаем, что имеем 2. Значит мы можем определить цифру 2 по маске, содержащей 2 черточки (нижнюю диагональную и центральную вертикальную)
Допустим, что нам надо определить минимальное количество черточек, необходимое для создания маски, с помощью которой мы сможем различить
любую цифру.
Внимание, вопрос: что это за количество, сколько вариантов масок с этим количеством черточек существует и что это за маски?
