задача: фокусник

[zavkhoz]

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

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

[whirl]

А что-то эта задача осталась без внимания.
Есть желающие поработать серым веществом?