[Караидель]

Откопала в ЖЖ очередную симпатичную задачу. Не на программирование, просто на алгоритмику. Каюсь, я её сама решила на 3/4 - не успела додумать один из важных моментов, когда уже вывесили решение.



Выступает фокусник с ассистентом. Фокусник выходит из помещения. Зрители тасуют колоду карт (52 штуки), выбирают из неё 5 карт и вручают ассистенту. Ассистент прячет одну, предварительно показав её всем. Остальные 4 собирает (в стопку, рубашкой вниз) и отдаёт зрителям, попросив не менять их порядок. Фокусник входит, получает от зрителей 4 карты и называет спрятанную. Для передачи информации может использоваться только порядок четырёх карт, любые другие каналы исключены.

Как это осуществить?

@темы: Программизм

Comments

[Axidia]

Денька через два вывеси правильный ответ, ладно? .. ))

[Караидель]

Axidia

Хорошо. Если никто не почешется её решить. Она не очень сложная, просто немножко нестандартная;о)

[Axidia]

Караидель

я преданно жду .

[exzorzist]

Ну, примерно так - первая должна быть цветом. Вторая - масть. Третья и четвертая - номинал. Так я думаю...

[Караидель]

exzorzist

У тебя в каждой масти 13 карт. Как ты их собираешься кодировать двумя случайными картами? не забывай, что зрители могут выбрать любые 5 карт.

[exzorzist]

Мне эта часть тоже казалось притянутой за уши ,но ничего лучше я пидумать не смог.

[Караидель]

exzorzist

думай дальше;о)

[девачка Эррр]

ну выбирает ассистент карту явно не случайно..)

и к тому же масти у карт могут совпадать..да и номинал может повториться..хм..надо поразмыслить..)

[Караидель]

девачка Эррр

Вот составь чёткий алгоритм. Задача короткая, но красивая;о)

[девачка Эррр]

подумаю, когда мозги будут не столь забиты..

вот плаааснусь..)

[exzorzist]

А не является ли ключом к решению то, каки именно места в зрительном зале получают карту?

[девачка Эррр]

нее..там именно порядок..)

[Караидель]

exzorzist

Нет, можно считать, что карты кладутся на стол или отдаются первому попавшемуся.