Чистая математика, физика, химия и т.п.: задачки для тренировки мозгов, никак не связанные с торговлей [Часть 2] - страница 7

Ну вот, думал, что решил, а оказалось, что нет. Снова не подумал о фокуснике :)

Блин, какой же он тупой, фокусник...

Да. Грузанули...

Четыремя картами можно попказать число от 1 до 24, еще как-то надо показать половину колоды (пусть верх/низ).

У помошника варианты:

ввввв

нвввв

ннввв

нннвв

ннннв

ннннн

Можно отложить так:

вввв в

нввв в

ннвв в - 1. в открытых верхних больше или равно нижним, значит отложена верхняя

н ннвв - 3. а здесь верхних больше или равно нижним, но отложенна нижняя... не проходит.

н нннв - 2. в отложенных нижний меньше, значит отложена нижняя.

н нннн

.......................

Может по положению крайних карт помошника. Если верхняя ближе к верхнему краю, чем нижня к нижнему, значит отложена с верхней части колоды... Но это просто мысли, надо хорошо обдумать.

допустим есть колода в которой каждой карте присваивается номер, итак имеем числа от 1, до 52

помошник говорит нам 4 карты которые можно тоже по их номерам выставить в ряд по возрастани. (допустим это были карты 5,4,9,13)

заменяем его на цифры 1,2,3,4 . То есть карте самой маленькой - 4-ке присваиваем 1, 5-ке -2, 9-ке - 3, 13 - 4.

помошник имеет право выдать любую последовательность произнося эти 4 карты.

строим дерево

смотрим на цепочку связующих 1,2 в кокой последовательности они стоят, если 1-2, то отсеиваем верхние 26 карт, если 2-1, то отсеиваем нижние 26 карт.

дальше смотрим на положение 3-ки относительно последовательности 1-2, это может быть 3-1-2, 1-3-2, 1-2-3. тоесть можно разделить оставшеюся часть из 26 карт еще на 3 пожмножества .

дальше смотрим на положение 4-ки относительно этих трех. это может быть 4-3-1-2,3-4-1-2,3-1-4-2,3-1-2-4, 4-1-3-2, 1-4-3-2, 1-3-4-2, 1-3-2-4, 4-1-2-3, 1-4-2-3,1-2-4-3, 1-2-3-4, то есть еще можно разделить на подмножества.этого хватит чтобы даже 9 карт разделить на отдельные карты по этим сериям. еще и останется .

думаю, что главное какую карту из пяти выбрать для отгадывания, так чтобы это сократило кол-во вариантов в 2 раза. Тогда 24 кодируемых значений вполне достаточно. Может быть нужно пятой откладывать карту у которой минимальное расстояние до остальных в кодировке 0...51. Но если брать расстояние в такой системе, то если например выпадут карты 0,1,2,3,51 и отложив карту 3 сократим число перебора до 48 значений, а надо до 24. Поэтому расстояние брать нужно в "зацикленной" системе. Т.е. как на часах. Тогда расстояние между нулевой и 51ой картой =1. В этом случае худшим раскладом будет типа 0,1,2,3,X. Но и в этом случае, в зависимости от выбраной карты 0 или 3 кол-во вариантов сокращается в 2 раза до 24 вариантов

кто-нибудь матрицу рассматривал для решения этого фокуса? )

6*8=48

по вертикали нужно 2 бита и по горизонтали нужно 2 бита, нужно просто быстро просчитать(ЗЫ: чёй-то я не 2 а 4) ))

1 2 3 4 5 6 7 8

1

2

3

4

5

6

ЗЫ: понял дурак )

про карты... ну с мастью тут относительно всё просто... среди 5 карт будут 2 как минимум одной масти... с неё помощник и начинает рассказывать карты...

осталось зашифровать 3мя картами значение оставшейся карты....

тут попроще :-) если карта старшая - то условно называем 1ой - одномастную старшую из 2х - и комбинацией 3х оставшихся указываем на 1-6 вариантов нужного значения :-)

ну типа так :-) вроде всё правильно описал...

С мастью всё понятно, а остальное можно на примере

имеем 6 . 7 . 8 . 9 .10 все одной масти

сгуглил он http://www.141600.ru/blog/739/entry-107932-фокус-с-картами/

пока не хочу смотреть

масть - первое что уже висит готовое к ответу, остальное ваще куку

Леха похоже в отпуске и даст нам всем ещё просратья репу почесать ))