Тюрьма и голуби Опции Рейтинг

[0]

Посадили оккупанты ММ в тюрьму. Со свободы его готовятся спасать - все детали побега обговорили на посещении. Вот только в какой камере он будет в ночь побега неизвестно - камер 100 и каждый вечер его перемещают. Но ММ передали 4 почтовых голубей чтоб он послание мог передать, правда под окнами дежурит оккупант с двустволкой и двух голубей наверняка пристрелит. Еще одна проблема у ММ бумаги мало - 4 клочка на каждом которых он может нарисовать только одну цифру, кроме десятичных цифр ММ рисовать ничего не умеет. Сможет ли ММ передать номер своей камеры подельщикам?

апдейт:
Можно было предложить это в таком виде:
На доске нарисованы 4 квадрата. В первые двух зритель пока фокусник не видит рисует по десятичной цифре.
После этого ассистент может нарисовать еще две цифры в пустых квадратах (кроме цифр рисовать ничего нельзя).
Теперь зрители делают нечитаемым содержимое двух квадратов и приглашают фокусника.
Сможет ли он восстановить написанное.

ответ на второй странице

[0]

Есть 4 бумажки на каждой из которых пишем ровно одну цифру.
Есть 4 голубя которых выпускаем последовательно и ровно 2х из них долетят до сообщника.
Сообщник знает какие именно долетели.
Голуби выпущены до того как охранник начал стрелять.

Задача может быть решена если к каждый голубь несет по одной бумажке. Но это непросто.
Я предполагал упрощение и закладывал пару дыр в условие.
Давайте оставим одно упрощение - к каждому голубю можно прикрепить сколько угодно бумажек. Но всего голубей 4 и бумажек 4.

[nik_vic]

Есть 4 бумажки на каждой из которых пишем ровно одну цифру.
Есть 4 голубя которых выпускаем последовательно и ровно 2х из них долетят до сообщника.

Ну, если голубей зовут Ася, Боря, Циля и Дима - тады ой
Посмотрим...

[0]

Голуби одинаковые. Бумажки тоже.
Но сообщники видят как выпущен каждый голубь и знают что долетевшие до них были выпущены к примеру вторым и четвертым, и знают где второй а где четвертый.

[nik_vic]

Голуби одинаковые. Бумажки тоже.
Но сообщники видят как выпущен каждый голубь и знают что долетевшие до них были выпущены к примеру вторым и четвертым, и знают где второй а где четвертый.

Ищите ошибку в своём решении.
Вам нужно иметь 100 слов вида abcd в алфавите 0...9, любые два которых различны после допустимой экзекуции - замены двух цифр буквой Ъ.

Если такое множество есть, то свойство различия сохраняется при выкидывании из него всех слов, использующих цифры 2..9. Таких 0-1 слов всего 16, а новое кодовое множество сокращается до 4-х слов. Их можно расположить по возрастанию числа, записанного в первых 2-х буквах, 0 1 2 3.

Перебор тривиален и доказывает невозможность множества с нужными свойствами.

[0]

Если такое множество есть, то свойство различия сохраняется при выкидывании из него всех слов, использующих цифры 2..9.

Ну сохраняется. Только после выкидывания множество может оказаться пустым.
В этом множестве например может вообще не оказаться слов в которых какой-то символ использован более одного раза.

Задача разрешима в вашей постановке но я все же предлагаю решать упрощенную задачу.

[nik_vic]

Ну сохраняется. Только после выкидывания множество может оказаться пустым.
В этом множестве например может вообще не оказаться слов в которых какой-то символ использован более одного раза.

Задача разрешима в вашей постановке но я все же предлагаю решать упрощенную задачу.

Конечно разрешима. Именно, доказано, что для любого списка из 100 "чисел" существуют два разных по номеру чисел из этого списка, неразличимых после одинаковой "пертурбации".

Можете прислать мне своё "решение", и я укажу ошибку.