задачка

[avva]

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

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

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

Comments

[faceted-jacinth.livejournal.com]

Вершина сама не принадлежит набору, в наборе должна быть другая вершина того же цвета, в том-то вся и фишка.

[amarao-san.livejournal.com]

вы всё время о вершинах. Задача обязательно должна иметь геометрическую интерпретацию?