Перейти к содержимому


Задача про светофоры. Вероятно, решение посредством пространства Хемминга


В этой теме нет ответов

#1 pat93

    Абитуриент

  • Пользователи
  • 1 сообщений

Отправлено 22 октября 2013 - 21:57

Здравствуйте, уважаемые знатоки и любители математики! Обращаюсь к вам с задачей (по сути существует масса ее интерпретаций) и вот одна из них:




Дано: 15 светофоров, загораются они все одновременно, а какой цвет загорелся в каждом - воля случая! Нужно: найти наименьший, либо близкий к оному набор вариантов, который будет гарантировать, что в нем попадется хотя бы один расклад, в котором в 9 из 15 светофоров загоревшаяся лампочка будет угадана верно. Для удобства представления вариантов предлагаю указывать соответствующие лампочки буквами К,Ж,З (красный, желтый, зеленый). Предлагайте ваши варианты решения, в случае эффективного ответа не забуду отблагодарить B) Спасибо!






Ответить



  


Количество пользователей, читающих эту тему: 2

0 пользователей, 2 гостей, 0 анононимных