Вход | Регистрация

  1  2  3   
Информационные технологии ::

Метки: 

Задачка. Фокусник

Я
   1Сергей
 
15.08.18 - 14:08
Фокусник берет колоду из 52 карт, как в блэкджеке, и отдает ее зрителям. Зрители выбирают (каким угодно способом) любые 5 карт и отдают их помощнику фокусника. Тот смотрит на карты и называет фокуснику 4 из них. В ответ фокусник называет пятую. Кроме мастей и значений карт, фокусник не получает никакой дополнительной информации (помощник говорит ровным голосом, без пауз и т.д.). Каким образом фокуснику удается "угадать" пятую карту?
 
 
   Вафель
 
1 - 15.08.18 - 14:09
он видит ее в зеркале
   1Сергей
 
2 - 15.08.18 - 14:11
Я знаю как помошник мог бы подсказать, скажем масть. Но, со значением сложнее
   Вафель
 
3 - 15.08.18 - 14:13
масть то как раз можно подсказать. тк карт 5 то будет 2 одинаковой масти. вот это масти и будет 5.
помошник то говорит нужные ему масти
   aka MIK
 
4 - 15.08.18 - 14:18
(0) очевидно что порядок карт может закодировать любую карту из колоды. вопрос как
   koks16v
 
5 - 15.08.18 - 14:19
(3) "тк карт 5 то будет 2 одинаковой масти". с каких это щей?)
   2S
 
6 - 15.08.18 - 14:19
(5) ась?
   Вафель
 
7 - 15.08.18 - 14:20
(5) потому что масти всего 4
   Малыш Джон
 
8 - 15.08.18 - 14:20
(5) а ты можешь придумать 5 карт разных мастей
   Вафель
 
9 - 15.08.18 - 14:20
Принцип Дирихле
   Малыш Джон
 
10 - 15.08.18 - 14:22
(0) ну предположим масть - у пятой карты будет та же , что и у четвертой показанной(помощник же может показывать их в таком порядке)
 
 Рекламное место пустует
   Малыш Джон
 
11 - 15.08.18 - 14:23
а называть можно по разному: сначала масть потом достоинство карты или наоборот - вот и двоичный код
четыре карты - четыре бита, можно зашифровать 16 вариантов - на то, чтобы подсказать достоинство хватит
   aka MIK
 
12 - 15.08.18 - 14:23
(10) а если не попалась такая масть?
   Малыш Джон
 
13 - 15.08.18 - 14:24
(12) как это?)
   Вафель
 
14 - 15.08.18 - 14:24
(12) еще один )))
   Малыш Джон
 
15 - 15.08.18 - 14:25
(12) помощник выбирает такие карты, чтобы масть пятой была такая, которая уже есть в других четырех
   1Сергей
 
16 - 15.08.18 - 14:25
ок, можно первой показать ту масть, которая будет у пятой картой. Давайте дальше думать
   aka MIK
 
17 - 15.08.18 - 14:26
(15) понятно
   1Сергей
 
18 - 15.08.18 - 14:30
Если предварительно пронумировать все карты. Потом выводить в опр. порядке

Скажем, вторая старше и младше первой (1 бит)
третья старше/младше первой, старше/младше второй (+2 бита)
... (+3 бита)

итого имеем 6 бит информации. т.е. получим цифру от 1 до 64

ГОТОВО
   1Сергей
 
19 - 15.08.18 - 14:30
и не надо париться с мастями
   Малыш Джон
 
20 - 15.08.18 - 14:32
(18) нихрена, у тебя битов там) как бананов на пальме
   Малыш Джон
 
21 - 15.08.18 - 14:33
(18) если третья младше второй, а вторая младше первой, то третья старше первой не может быть)
это к примеру
   1Сергей
 
22 - 15.08.18 - 14:33
(21) хмммм... да
   aka MIK
 
23 - 15.08.18 - 14:34
(18) у тебя 4 двойки, закодируй
   1Сергей
 
24 - 15.08.18 - 14:35
(23) Масти-то разные, значит и порядковый номер разный
   Вафель
 
25 - 15.08.18 - 14:37
всего сообщений можно закодировать 4! = 24
   1Сергей
 
26 - 15.08.18 - 14:37
(25) а нам надо 48
   Tatitutu
 
27 - 15.08.18 - 14:41
После слова фокусник - дальше можно не читать...
на то он и фокусник
а вам покажу колоду 52 карты , перетасую у вас на глаз
вы можете выбирать любые 5 карт - они будет одинаковыми или такими как я захочу
   Cyberhawk
 
28 - 15.08.18 - 14:42
С мастью тут что-то вы тупите. Нельзя ее подсказать правилом "нвзываю ту же масть, что и пятая неизвестная".
   Вафель
 
29 - 15.08.18 - 14:42
(26) зачем. есть масть и осталось только цифру
   Малыш Джон
 
30 - 15.08.18 - 14:42
(27) а это такой фокусник, про которого МОЖНО дальше читать
   Натуральный Йог
 
31 - 15.08.18 - 14:42
(27) 5 крестовых семёрок это палевно)
   Вафель
 
32 - 15.08.18 - 14:43
Номера карт можно привести к 1..4 по возрастанию их номера в колоде
   Малыш Джон
 
33 - 15.08.18 - 14:43
(28) почему? предложи набор из 5 карт на котором нельзя так сделать
 
 
   Вафель
 
34 - 15.08.18 - 14:43
(32) если их называем по порядку - то 2, и тд
   Вафель
 
35 - 15.08.18 - 14:44
(34) хотя нет, масть же потеряем
   Kolls
 
36 - 15.08.18 - 14:45
Как вариант, 4 карты можно показывать по разному держа, например первую держим снизу(слева) = 0, вторую сверху(справа) = 1, т.о. можно получить число до 15, и этого хватит чтобы пронумеровать значения.
   1Сергей
 
37 - 15.08.18 - 14:45
(29) масть мы не знаем, если весь порядок строим по другому алгоритму
   aka MIK
 
38 - 15.08.18 - 14:45
Короче, первая карта это бит, вторая инвертирует первый бит или нет, третья инвертирует второй, четвертая инвертирует третий

Всего 16 вариантов

Масть мы уже научились получать
   1Сергей
 
39 - 15.08.18 - 14:45
(36) карты не показываются, вроде
   Cyberhawk
 
40 - 15.08.18 - 14:46
(36) "Кроме мастей и значений карт, фокусник не получает никакой дополнительной информации"
   Малыш Джон
 
41 - 15.08.18 - 14:46
(38) а поподробнее?)
   Вафель
 
42 - 15.08.18 - 14:46
(38) как понять инвертирует или нет?
   Малыш Джон
 
43 - 15.08.18 - 14:47
а может масти по-разному называть?)
   Cyberhawk
 
44 - 15.08.18 - 14:48
(33) Ну ладно, поспешил, походу - сорян. Не подумал, что называющий сам выбирает, в каком порядке называть.
Из 5 карт как минимум две будут совпадать по масти, и значит в качестве неизвестной нужно оставить одну из них.
   Cyberhawk
 
45 - 15.08.18 - 14:50
Я правильно понял, что осталось придумать, как с помощью произвольных четырех значений от 2 до 14 закодировать такое же произвольное значение?
   Kolls
 
46 - 15.08.18 - 14:51
(36)тогда как вариант по "фронту" - "срезу" - если порядок между 1и2 растет - единичка, падает - нолик, правда разрядности не хватит ((, только 0-8
   Малыш Джон
 
47 - 15.08.18 - 14:53
Предлагаю уточнить условия задачи: карты называются только в одном варианте (один вариант названия масти, один порядок слов, и т.д.).
Потому что, понятно, что можно условиться о сотне разных мелочей(типо по разному называть масти по разному называть достоинства карты, менять порядок слов "масть-достоинство" и наоборот и т.д.), тогда задача решается легко, вариантов куча.
   Малыш Джон
 
48 - 15.08.18 - 14:53
(45) не совсем произвольных) одна карта уже означает масть
   Cyberhawk
 
49 - 15.08.18 - 14:55
(48) Про масть речи не идет, т.к. известно как ее передать. Задача переквалифицировалась в ту, что Я озвучил, или нет?
 
 Рекламное место пустует
   Малыш Джон
 
50 - 15.08.18 - 14:56
(49) ну если у тебя уже одна карта будет на своем месте независимо от её достоинств, то остается только три "свободных" карты
   Cyberhawk
 
51 - 15.08.18 - 14:57
Хз о чем ты.
Помощник вытащил 5 карт с произвольным достоинством (от 2 до 14), называет 4 из них. Надо угадать достоинство пятой.
   Малыш Джон
 
52 - 15.08.18 - 14:58
ну как вариант: так как у нас будет две одинаковых масти, одну из которых мы назовем, а другую оставим закрытой, то для того чтобы назвать, мы можем выбирать например ту что меньше, т.е. фокусник уже будет знать, что закрытая карта больше по достоинству, чем ту которую назвали.
   Kolls
 
53 - 15.08.18 - 14:58
Нашел в инете ответ, правда я с ним не совсем согласен ))
   Натуральный Йог
 
54 - 15.08.18 - 14:58
Допустим выпали

3 3 3 3 4

как закодировать любую из них?
   Cyberhawk
 
55 - 15.08.18 - 14:59
(52) Ага. Т.е. закодировать нужно значение не от 2 до 14, а разницу между совпадающими мастями. Разница может быть от 1 до 12
   Малыш Джон
 
56 - 15.08.18 - 15:00
(51) ну если мы договорились, что закрытая карта будет такая же как первая названная, то на первое место ты ведь по-любому поставишь карту такой же масти, независимо от её значения? комбинировать, чтобы зашифровать значение карты  ты можешь только остальные три?
   Вафель
 
57 - 15.08.18 - 15:00
(54) у каждый карты есть свой номер в колоде
   Cyberhawk
 
58 - 15.08.18 - 15:00
Итого: как при помощи произвольных четырех чисел от 2 до 14 закодировать значение от 1 до 12
   Натуральный Йог
 
59 - 15.08.18 - 15:00
Теперь для обозначения "1" карта называется так "сначала масть, потом сама карта", для обозначению "0" - "сначала карта потом масть".

Нас обманули - расходимся
   Малыш Джон
 
60 - 15.08.18 - 15:01
(59) это неинтересно, это я ещё в (11) написал
   Натуральный Йог
 
61 - 15.08.18 - 15:02
(60) я и говорю, тупая задача
http://super.sever.ru/puzzles/?page=read&id=906&answer
   aka MIK
 
62 - 15.08.18 - 15:03
(61) да, все гораздо проще
   YAGolova
 
63 - 15.08.18 - 15:11
Так все масти делятся на красные и черные - вот тебе и бит информации
   aka MIK
 
64 - 15.08.18 - 15:13
(63) ну и? у тебя 4 красные карты, вперед
   YAGolova
 
65 - 15.08.18 - 15:13
(63) не подумав ляпнул)) а если там не окажется нужных мастей))))
   Натуральный Йог
 
66 - 15.08.18 - 15:16
(64) одну из них ставим пятой, другую первой. Показываем красную первой - есть инфа что искомая карта красной масти
   Малыш Джон
 
67 - 15.08.18 - 15:20
В общем, как упомянуто в (25) и (26), 4 карты дают всего 24 варианта, а нужно 48) нужен ещё один бит информации)
Ну, не знаю, подмигнуть, например)
   СвинТуз
 
68 - 15.08.18 - 15:53
Можно Класть карты вдоль ладони , а можно поперек.
Можно рубашкой вверх и вниз.

Скажем если даем первую карту рубашкой вверх масть совпадает , рубашкой вниз нет.

4=карты в двоичном коде дают 16 вариантов. Т.е. если мы знаем масть то мы легко закодируем 64 варианта.
Нам нужно 52 карты.
   Вафель
 
69 - 15.08.18 - 15:53
Настоящий фокусник скорее всего будет использовать вариант (1)
   Малыш Джон
 
70 - 15.08.18 - 15:54
(68) "Тот смотрит на карты и называет фокуснику 4 из них"
"Кроме мастей и значений карт, фокусник не получает никакой дополнительной информации (помощник говорит ровным голосом, без пауз и т.д.)"
   СвинТуз
 
71 - 15.08.18 - 15:54
Если карта пошла вдоль ладони значит ноль, поперек 1-ца
   СвинТуз
 
72 - 15.08.18 - 15:59
Кстати достаточно 3-х карт и по ней можно угадать 4-ю.

Только система будет не двоичная , а 4-я .
4х4х4=64. Даже избыток.
Рубашка вверх - вниз + вдоль и поперек.
   Casey1984
 
73 - 15.08.18 - 16:00
(7) (8) Помимо масти есть еще значения. Кто мешает вытащить 4 одной масти разного значения, а пятую другой масти, или вся пять одной масти?
   koks16v
 
74 - 15.08.18 - 16:32
(73) вот это я и пытался сказать
   Вафель
 
75 - 15.08.18 - 16:33
(73) кто мешает вытащенные карты нумеровать по другому?
   Cyberhawk
 
76 - 15.08.18 - 16:37
(73) (74) См. (44)
   Dmitry77
 
77 - 15.08.18 - 16:53
У нас из 5 карт две  окажуться одного цвета.

Соответственно помошник  откладывает одну из карт одного цвета.

Первым он называет цвет отложенной карты.

далее нам надо  зашифровать карты  от  2 до  Туза.

У помошник называет 2 параметра - масть (1) и значение (0)

порядок названия может меняться.
Кодируем например так:


10101010        2
10101001        3
10100110        4
10100101        5
10011010        6
10011001        7
10010110        8
10010101        9
01101010        10
01101001        В
01100110        Д
01100101        К
01010101        Т
   Dmitry77
 
78 - 15.08.18 - 17:08
(77) вместо цвета читать масть.
   Малыш Джон
 
79 - 15.08.18 - 17:54
(77) >>порядок названия может меняться.

с таким допущением любой дурак может догадаться.

попробуй придумать без изменения порядка названия
   Cheng Wu
 
80 - 15.08.18 - 19:10
(0) Очень просто. Помощник называет карты не в случайном порядке, а в таком, чтобы фокусник понял что это за карта. О выборе порядка они договорились заранее.
   RomanYS
 
81 - 15.08.18 - 19:30
(80) прочитай (25)
   Фокусник
 
82 - 15.08.18 - 19:31
Фокусник свои секреты не выдает ;)
   perester
 
83 - 15.08.18 - 19:36
Каким угодно способом означает что в худшем случае у нас 4 бита информации - 4 разных масти одного значения или наоборот или вперемешку, биты считать будем так - черви больше бубн, бубны больше треф, треф больше пик, цыфри сами по себе считаются, если первая карта больше второй тогда это 1, иначе 0, и ТД, тогда получаем 16 значений, 2-туз и последняя или первая масть, как договоритесь с ассистентом
   Cyberhawk
 
84 - 15.08.18 - 19:38
(83) Давай на примере
   DTX 4th
 
85 - 15.08.18 - 19:39
Давайте нормально задачу поставим :)
Сколько нужно показать карт фокуснику, чтобы он угадал последнюю?
Похоже, что четырёх недостаточно.
   DTX 4th
 
86 - 15.08.18 - 19:40
(58) Это упрощение, как уже сказал Малыш Джон
Одно из чисел у тебя будет фиксировано, чтобы фокусник угадал масть.
   perester
 
87 - 15.08.18 - 19:40
(84) выберите 4 карты
   Cyberhawk
 
88 - 15.08.18 - 19:41
(86) Никакое не упрощение, сформулированное мною условие в точности соответствует исходной задаче
   Cyberhawk
 
89 - 15.08.18 - 19:42
(87)
Ромбик 5
Пики 11
Крести 14
Червы 8
   Cyberhawk
 
90 - 15.08.18 - 19:46
(11 это валет, 14 это туз)
   perester
 
91 - 15.08.18 - 19:48
Я очень сильно облажался. Забыл про туз)
   Cyberhawk
 
92 - 15.08.18 - 19:51
Итак, что мы знаем:
1. Из пяти вытащенных карт как минимум две будут с одинаковой мастью
2. Все пять карт можно гарантированно упорядочить, используя ключ "масть + достоинство"
   Cyberhawk
 
93 - 15.08.18 - 19:57
Таким образом, мы знаем взаимный однозначный порядок четырех карт. Обозначим их 1, 2, 3 и 4.

Имеем 24 комбинации:

1234
1243
1324
1342
1423
1432

2134
2143
2314
2341
2413
2431

3124
3142
3214
3241
3412
3421

4123
4132
4213
4231
4312
4321
   perester
 
94 - 15.08.18 - 20:07
(93) получается что так, даже первая масть не особо нужна, чойта про биты думал, а тут гуиды надо было придумывать
   Cyberhawk
 
95 - 15.08.18 - 20:10
(94) Так у нас всего 24 варианта получается, которые можно передать фокуснику, вскрывая 4 карты. А карта-кандидат (которую фокусник должен отгадать) - это любая из 48 неназванных карт...
   DTX 4th
 
96 - 15.08.18 - 20:36
(88) Помимо достоинства ещё нужно масть узнать (значение от 1 до 4)
   Cyberhawk
 
97 - 15.08.18 - 21:01
(96) А, кажись понял о чем ты.
Тогда уточненная формулировка такая: "как при помощи произвольных четырех чисел от 2 до 14, первым из которых будет любое, закодировать значение от 1 до 12". Верно?
   Cyberhawk
 
98 - 15.08.18 - 21:02
Но это уточнение не несет дополнительного смысла. Так что и без него все норм. Что не так?
   DTX 4th
 
99 - 15.08.18 - 23:59
(98) Вот, например, получается так, что на первое место тебе нужно поставить самую старшую карту. Т.е. 4 из (93). Тогда от 24 комбинаций остаётся только 6.
   HawkEye
 
100 - 16.08.18 - 01:19
(0) Т.к. помощник выбирает, какие карты говорить, а какую угадывать, то договариваемся, что второй (первой, третей, четвертой) показывает масть пятой карты…
Теперь значение карты: у нас есть 4 названных карты, это 4 бита, значит можно закодировать 16 значений… в колоде из 52 карт – 13 каждой масти – хватает с избытком. Договариваемся, что называя карту, помощник моргает глазом или делает еще какой-то сигнал… получаем двочиный код, например: 1001 = 9, 0101 = 10, 1101 = В, 0011 = Д, 0111 = К…

  1  2  3   

Список тем форума
Рекламное место пустует Рекламное место пустует
Прочитай, хотя бы, Митичкина "Разработка в системе 1С:Предприятие 8". Волшебник
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Тема не обновлялась длительное время, и была помечена как архивная. Добавление сообщений невозможно.
Но вы можете создать новую ветку и вам обязательно ответят!
Каждый час на Волшебном форуме бывает более 2000 человек.
Рекламное место пустует