задачка

[avva]

У вас есть N монет. Вы выкладываете их в ряд одну за другой, какую решкой, какую орлом, как хотите. Вы показываете эти монеты ассистенту фокусника, а также загадываете число, от 1 до N, и говорите его ассистенту. После этого ассистент указывает на одну из монет и просит вас перевернуть ее (но перевернутая монета остается в ряду среди других). Ассистент всегда обязан попросить перевернуть ровно одну монету. Затем ассистент выходит из одной двери, а в другую дверь входит сам фокусник - они между собой никак не общаются. Фокусник смотрит на монеты и говорит вам, какое число вы загадали.

Вопрос: для каких значений N возможно организовать такой фокус, и как?

Комментарии не скрываю.

Comments

[amarao-san.livejournal.com]

чееего? И как ты бить собрался? Если "заранее", то всегда можно будет сделать такую подборку, чтобы одно инвертирование не помогло. Если "на месте", то чисто теоретически твоя последовательность закончится на второй монете.

[buddha239.livejournal.com]

Заранее, естественно.

"всегда можно будет сделать такую подборку, чтобы одно инвертирование не помогло" - а доказать?:)

[amarao-san.livejournal.com]

ты предлагаешь дополнив случайную информацию одним битом передать более одного бита информаци...

[buddha239.livejournal.com]

не дополнив:)