Форум умных людей

Задачи и головоломки => Математические задачи => Тема начата: fortpost от Февраль 18, 2013, 00:01:05



Название: Фокус с монетами
Отправлено: fortpost от Февраль 18, 2013, 00:01:05
Фокуснику завязывают глаза, а зритель выкладывает в ряд n одинаковых монет, сам выбирая, какие орлом вверх, а какие — решкой. Ассистент фокусника просит зрителя написать на бумаге любое натуральное число от 1 до n и показать его всем присутствующим. Увидев число, ассистент указывает на одну из монет и просит перевернуть её. Затем фокуснику развязывают глаза, он смотрит на ряд монет и пытается определить написанное зрителем число. Найдите все n, для которых у фокусника и его ассистента есть способ гарантированно безошибочно отгадывать число.


Название: Re: Фокус с монетами
Отправлено: Sirion от Февраль 18, 2013, 11:48:55
я так полагаю, Показать скрытый текст


Название: Re: Фокус с монетами
Отправлено: fortpost от Февраль 18, 2013, 12:03:58
я так полагаю, Показать скрытый текст
Для них! :bravo:


Название: Re: Фокус с монетами
Отправлено: Sirion от Февраль 18, 2013, 12:31:10
впервые мне пригодилось понимание метрики Хэмминга и его же кода)


Название: Re: Фокус с монетами
Отправлено: семеныч от Октябрь 03, 2014, 17:28:22
за три взвешивания найди фальшивую монету

(http://savepic.su/4371488.jpg)