Здравствуйте, nikholas, Вы писали:

N>Злобный Дракон поймал двух принцесс, Читу и Ниту, и посадил их в разные башни
N>своего замка. Затем Злобный Дракон подбросил правильную монетку бесконечное число раз.
N>Все результаты чётных бросков он сообщил Чите, а все результаты нечётных — Ните.
N>Далее Дракон предлагает каждой из принцесс назвать номер
N>любого подбрасывания, результат которого ей не известен.
N>То есть Чита должна назвать нечётный номер, а Нита — чётный.

N>Если результаты бросков, названных Читой и Нитой, одинаковые, то Злобный Дракон
N>дарит каждой принцессе тортик, розового плюшевого зайца и отпускает на свободу.
N>Если же результаты бросков отличаются, то Злобный Дракон съедает Читу и Ниту
N>с клюквенным вареньем. Дракон обожает принцесс и клюквенное варенье!

N>Принцессы знают о повадках Злобного Дракона и могли заранее до похищения договориться
N>о стратегиях. Как им следует себя вести и чему равна вероятность спасения?

Вероятность спасения 100%

Одна принцесса ищет в "своих" бросках последовательность 01. Озвучивает индекс единицы.
Вторая принцесса смотрит результат броска по этому индексу. Если "ее" бросок равен 1, то он озвучивает тот же индекс, если равен 0, то предыдущий.

Более точное описание:

Запишем результаты бросков следующим образом
Ч[0], Н[0], Ч[1], Н[1] ...

Ч — броски, о которых знает Чита. Н — броски, о которых знает Нита. Такая нумерация отличается от нумерации Дракона, но эти нумерации взаимозаменяемы.

Чита находит такое k, что ее последовательные броски Ч[k]=0 и Ч[k+1]=1. Чита озвучивает свое решение: k+1
Нита проверяет, чему равно Н[k+1].
Если Н[k+1]=1, то Нита озвучивает k+1. Принцессы спасаются т.к. Ч[k+1] = Н[k+1] = 1
Если Н[k+1]=0, то Нита озвучивает k. Принцессы спасаются т.к. Ч[k] = Н[k+1] = 0