Архив задач олимпиады по математике и криптографии

Криптосистема Гены и Чебурашки - 2

Крокодил Гена и Чебурашка могут связываться по двум каналам: радиоканалу и оптическому каналу. Используя эти каналы, они хотят договориться о кодовой комбинации сейфа, составленной из 20 букв К, З, С или Ч. Для этого Гена по оптическому каналу передаёт случайную комбинацию из 20 вспышек, причём каждая вспышка может быть красного (К), синего (С) или зелёного (З) цвета. Для каждой вспышки Чебурашка наугад выбирает светофильтр. Если его цвет совпадает с переданным цветом, то срабатывает датчик, а если не совпадает, то  цвет вспышки остаётся для Чебурашки неизвестным. После замера всех вспышек Чебурашка по радиоканалу сообщает, какие  светофильтры он выбрал. В результате Гена узнаёт номера вспышек, цвет которых Чебурашка определил. Гена устанавливает комбинацию на сейфе так: если цвет очередной вспышки Чебурашке определить удалось, то выбирается буква, соответствующая цвету вспышки (К, З либо С), если нет – выбирается Ч.

  Шапокляк прослушивает радиоканал и «встроилась» в оптический канал. На пути передаваемых вспышек она выставляла свои светофильтры: ККЗЗЗСКСКСЗЗСКСКСКЗК и одновременно передавала вспышки соответствующих цветов Чебурашке. Срабатывание датчика у неё произошло на 6, 10, 11, 14, 17 и 19 вспышках. Чебурашка,  не зная о вмешательстве, сообщил по радиоканалу свои цвета: СКЗККККЗЗККССККЗСЗСК.  С учётом собранной Шапокляк информации, определите число кодовых комбинаций, которые гарантированно не откроют сейф.