Каждая цифра на электронных часах появляется на позиции, которая состоит из семи сегментов. То есть всего на таких часах 28 сегментов. Примеры показаний показаны на рисунке. При каком максимальном количестве неработающих сегментов можно будет однозначно определить точное время?
update
Первый - Илья.Ответ
Испорченными могут быть 13 сегментов.
Ещё одна задача с часами.
Занумеруем сегменты сверху вниз, слева направо, примерно так:
ОтветитьУдалить1
23
4
56
7
Первая цифра может быть от 0 до 2, т.е. нужно минимум два бита. Легко убедиться, что двух достаточно, например 2й и 4й (только 2й означает 0, только 4й - 2, и если ни один не горит, то 1).
Со второй и последней цифрой тоже всё понятно. Там нужно различать цифры от 0 до 9, т.е. по идее было бы достаточно 4 бит, но из-за специфики кодировки меньше чем пятью не обойтись.
Действительно, нам обязательно нужен 1й (иначе не отличить 1 от 7), 2й (отличать 3 от 9), 3й (6 от 8), 4й (0 от 8) и 5й (8 от 9). Непосредственной проверкой убеждаемся, что этих пяти сегментов достаточно.
Осталось разобраться с третьей цифрой, где может быть значение от 0 до 5. Меньше чем тремя битами не обойтись. С другой стороны, 3х достаточно: 1й-2й-5й однозначно определяют цифру от 0 до 5.
Итого, можно испортить 5+2+4+2=13 сегментов из 28.
Правильно! 13 неработающих сегментов не помешают определить точное время.
УдалитьЖалко, что для третьей цифры трех сегментов достаточно. :)
УдалитьЯ уже почти доказал, что нужно четыре, когда заметил ошибку :)
А само доказательство не такое тривиальное было бы, если бы оно было правильным :)
Любопытно, существуют ли какие-нибудь общие алгоритмы определения избыточности кодирования.
Мистер Бенджамин сделал все возможное, чтобы помочь мне с моим кредитом, который я использовал, чтобы расширить мой аптечный бизнес. Они были дружелюбны, профессиональны и абсолютно самоотверженны. Я рекомендую всем, кто ищет кредит, связаться с нами. lfdsloans@outlook.com.WhatsApp ... + 19893943740.
ОтветитьУдалитьЯ хочу поделиться со всеми вами здесь о том, как я получил ссуду от г-на Бенджамина, который помог мне с ссудой в 400000,00 евро для улучшения моего бизнеса. Это было легко и быстро, когда я подал заявку на ссуду, когда дела у меня становились тяжелыми Мистер Бенджамин без промедления предоставил мне ссуду. Вот адрес электронной почты г-на Бенджамина / контакт в WhatsApp: +1 989-394-3740, 247officedept@gmail.com.
ОтветитьУдалить