Sep. 16th, 2015

rimonfotovivo: (Default)
Из поста Задача по арифметике   
Было у короля 56 наследных принцев. Красавцы, как на подбор, брюнеты, блондины и лысые.
Стал король им невест подбирать. Со всех концов необъятной Хамсинезии потянулись во дворец претендентки, одна другой родовитее, да пригожее. А всё не то, да не то, возвращались ни с чем.
Прознали девушки в одной деревне, как кастинг проходит: обряжают будущих принцесс в чадру и колонной по одному выводят на торжественный смотр. Каждую берет под руку принц, так и стоят, пара за парой. Стоять приличествует не шелохнувшись, чадра плотная, сеточка узенькая - впереди стоящих видно (всех, по ступеням нисходят), а принца рядом - нет; сдвигать покрывало - нельзя по протоколу, невежу выдворят с позором.
Ученый джин опрашивает испытуемых одну за другой, начиная с задних рядов - какой масти принц с ней рядом. Блондин, брюнет или лысый. Отвечать одним словом, ровным тоном. Угадавшей разрешают лицо открыть. Если все назовут правильно - тогда и пир горой и свадьбы играть. А если больше трех ошибутся, то всем на выход, не солоно хлебавши.
Засобирались девицы во дворец, а с одной младшая сестра набивается: - Мала ты еще, куда тебе замуж? - А возьмите, я вам пригожусь!
Поехали, а на другой день во дворце уже готовили 55 свадеб.
Только самая младшая не прошла испытания. Зато подругам помогла. Как?


Идя встречу пожеланиям юношев нетерпеливых "Нам текстов не надо, ответы давай!",
начнем с краткого и строгого решения в общем виде:

Пусть имеются m участниц испытания и k возможных цветов шевелюры. Припишем этим цветам значения от 0 до k-1.
Коллектив принцесс договорился о подсказке: последняя в цепочке участница, отвечая джину, называет закодированную цветом контрольную сумму S, полученную путем сложения по модулю k всех числовых значений, соответствующих впереди-наблюдаемым шевелюрам. В свою очередь каждая n-ая испытуемая вычитает из S по модулю k озвученные значения, как и те, что видит впереди себя.

Это он, ответ.

Тех же, кому любопытно - А можно то же самое по-китайски? с рассказами и пояснениями - приглашаем под кат.

Загрузиться >>> )

Совсем недавно спорили об особенностях мышления, кто вырастет перспективным программистом - мальчики или девочки?
А мы теперь знаем кто - хамсинезийские принцессы!

Хотите фокус, сразу с разоблачением?


Свежеиспеченный, по мотивам
номер для двух исполнителей - бабушки с внуком, дедушки с внучкой - и компании гостей.
Исполнители отворачиваются.
Гости берут из коробки шашек десять-двенадцать штук, выставляют в ряд на столе,
белые-черные, случайным образом. Если есть малыш в комнате, его просят забрать одну шашку,
ну или кто-нибудь из гостей снимает, держит в кулаке, повернувшейся бабушке не показывает.
Бабушка называет цвет. Когда угадывает, когда нет.
Снимают еще одну. Внук поворачивается, называет изъятую шашку. Всегда угадывает.

Как бабушка подсказывает, она же сама не знает какую снимут?


Ни складывать, ни остатки вычислять - бабушка подсказывает четность черных.
"Белая" - условный знак, что черных перед ней нечетное число и наоборот.
Внуку остается проверить хеш-сумму четность того, что осталось на столе.
Если четность черных не изменилась - значит сняли белую. Изменилась - черную.

Еще незаметнее пройдет, если других гостей привлечь;
внуку не обязательно отвечать сразу после бабушки, достаточно корректировать
ее подсказку: при каждом очередном ответе игроков -
учитывать изменяющуюся четность черных.

Profile

rimonfotovivo: (Default)
rimonfotovivo

November 2016

S M T W T F S
  12345
6789101112
13141516171819
20212223 242526
27282930   

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 29th, 2017 11:42 am
Powered by Dreamwidth Studios