Адепт, за что ему отдельный низкий поклон и всяческая благодарность.Условия и вопрос задачи:
Дан индикатор, состоящий из n лампочек, которые могут гореть или не гореть. Дан алфавит из k символов, которые закодированы различными комбинациями горящих и не горящих лампочек на индикаторе. Необходимо определить максимальное число лампочек индикатора p (p <= n) и указать эти лампочки, которые, если и перегорят, то не влияют на однозначное распознавание всех символов алфавита.В качестве конкретных примеров индикатора и закодированных символов алфавита можно привести:
1. Семипозиционный индикатор «электронная цифра» и десять арабских цифр:
2. Девятипозиционный индикатор, используемый при написании цифр индекса на почтовых отправлениях:
Как вы понимаете, это уже задача чисто на программирование, ибо перебирать все варианты вручную довольно затруднительно. Так что дерзайте — реализуйте свои программы и публикуйте ответы (вместе с листингами или ссылками на них) в комментариях.
На решение задачи отводятся выходные. В понедельник где-то в первой половине дня я раскрою комментарии и начну проверять общность алгоритмов. Буду задавать дополнительные вопросы. По результатам рассмотрения определю победителей. Но в любом случае, как это у меня принято, все участники, которые показали какие-либо результаты, получат те или иные призы. Которых, кстати, стало больше по сравнению с предыдущими конкурсами. Так что в путь.
Ну и по условиям получения призов — москвичи смогут со мной встретиться лично, немосквичи получат призы по почте, но при этом надо будет оплатить почтовые расходы. Все, кто будет претендовать на нематериальные призы, получат их по электронной почте, не сходя со своего рабочего места.
Если кому-то что-то не понятно в условии, прошу вопросы задавать в комментариях. Такие вопросы и ответы на них будут раскрываться сразу, чтобы у всех были равные условия борьбы. Так что подписывайтесь на комментарии к этой записи.
Ну и традиционно этот конкурс посвящается Дню Народного Единства.
Дополнение 1: 14:50 06.11.2011 комментарии раскрыты. Начинаем проверку общности алгоритмов.
Дополнение 2: 13:40 07.11.2011 конкурс завершён. Подводятся результаты, определяются победители.
Дополнение 3: 07:45 08.11.2011 результаты подбиты. Объявление здесь.
Предыдущие конкурсы:
1. Задача о возрастах детей математика: условие, решение.
2. Кто на ком женат: условие, решение.
3. Задачи о переправах: условие, решение.