Страниц: [1]
  Печать  
Автор Тема: Угадай карту  (Прочитано 4351 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
: Май 27, 2010, 13:13:42 �

Есть такакая карточная игра, известная под многими названиями, одно из которых "угадай карту". Играют в нее N>=3 человек. В начале, как обычно раздают карты. В свой ход вы можете задать любой вопрос, на который можно ответить да или нет,  любому игроку. Например, вы можете спросить, "Есть ли у тебя дамы?" Отвечать надо честно. Если ответ "да", то вы задаете еще вопрос, если ответ "нет", то ход переходит к вашему соседу слева.
Если вы отгадали какую-то карту противника, то вы ее можете у него потребовать. Например, если он ответил "да" на ваш вопрос "есть ли у тебя дама червей", то вы ее забираете. Если вы скопили четыре карты одного ранга, то их можно скинуть. Цель игры скинуть как можно больше карт.

Теперь забудем вторую половину правил. Пусть никто ни у кого ничего не забирает, а у всех игроков общая цель - как можно скорее сообщить друг другу какие у них карты. Всякое общение за рамками игры запрещено. Так же запрещены всякие предворительные договорености (типа "если я спрашиваю про дам, то у меня четное число красных карт").
За какое наименьшее число вопросов игроки, действуя сообща, смогут получить полную информацию друг о друге?
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #1 : Май 27, 2010, 14:43:20 �

А сколько карт раздаётся, сколько игроков играет?
Раздаются все карты колоды?
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #2 : Май 27, 2010, 14:45:14 �

А сколько карт раздаётся, сколько игроков играет?
Раздаются все карты колоды?
Ну, рассмотрим сначала случай, когда три игрока, то есть n=3.
Колода 36 карт, то есть на трех по 12 карт.
Карты раздаются все.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #3 : Май 27, 2010, 15:17:30 �

Илья, извините за занудство, мне очень нравятся подобные задачи, с этой я не знаком и поэтому я спрашиваю, что мне непонятно.
Мне не совсем понятно требование "нельзя предварительно договориться"...
То есть вопрос не должен нести НИКАКОЙ информации и выводы по вопросам ЗАПРЕЩЕНО делать?
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #4 : Май 27, 2010, 15:49:53 �

Цитировать
Мне не совсем понятно требование "нельзя предварительно договориться"...
То есть вопрос не должен нести НИКАКОЙ информации и выводы по вопросам ЗАПРЕЩЕНО делать?

Бука, а Вы хитрец однако. Smiley
Сначала говорите про договоренность, а потом спрашиваете про вопросы. Делать выводы конечно можно, без этого ни как. К тому же люди, которые играют в эту игру умны и смогут понять вопрос и смысл вопроса. На вопрсы есть одно ограничение - они должны подразумевать только варианты ответов "да" или "нет".
Вопрос может нести какую-то инфу - это правилами не запрещается.
У игроков общая цель - узнать как можно быстрее карты других игроков, за наименьшее число вопросов.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #5 : Май 27, 2010, 16:09:53 �

Цитировать
Мне не совсем понятно требование "нельзя предварительно договориться"...
То есть вопрос не должен нести НИКАКОЙ информации и выводы по вопросам ЗАПРЕЩЕНО делать?

Бука, а Вы хитрец однако. Smiley
Сначала говорите про договоренность, а потом спрашиваете про вопросы. Делать выводы конечно можно, без этого ни как. К тому же люди, которые играют в эту игру умны и смогут понять вопрос и смысл вопроса. На вопрсы есть одно ограничение - они должны подразумевать только варианты ответов "да" или "нет".
Вопрос может нести какую-то инфу - это правилами не запрещается.
У игроков общая цель - узнать как можно быстрее карты других игроков, за наименьшее число вопросов.
Дело не в хитрости.
Если имеется договоренность о системе, вопросы могут нести экстраинформацию, ДАЖЕ если речь идёт о системе.
Например, если вопросы начинать с младших карт, которые у игрока, остальные поймут, какая карта младшая, если начинать с карт, тип которых минимален по сначала по масти, а затем по старшинству - это тоже даст инфу...
Опять остаётся вопрос, что является легитимным, а что - нет...
В конце концов, допустим, что они не знают вообще заранее вид карт и только когда сели за стол, им дали каждому по образцовой колоде, где каждая карта - какой-то чёртик, фраза, геометрическая фигура и т.д. - то это уже другое.
Поверьте, я не зря спрашиваю.
Например, если мы имеем 36 карт вот такого типа, где невозможно их никак упорядочить по какому-то признаку, то меньше чем в 33 вопроса не вложиться, если есть возможность упорядочить по признакам, то можно и за меньше...
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #6 : Май 27, 2010, 16:16:49 �

Цитировать
то меньше чем в 33 вопроса не вложиться, если есть возможность упорядочить по признакам, то можно и за меньше...
Это смотря какой вопрос задать. Smiley
На самом деле задачка не сложная - из разряда шуточных.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #7 : Май 27, 2010, 18:11:09 �

Вот видите, если бы я был бы хитрецом - сразу бы догадался.
При такой хитрой стратегии всего хватит 2-х вопросов на троих Smiley
Одному вообще не придётся задавать вопросы Smiley
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #8 : Май 27, 2010, 18:17:25 �

Цитировать
При такой хитрой стратегии всего хватит 2-х вопросов на троих
Подсмотрели где-то? Smiley
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #9 : Май 27, 2010, 19:25:41 �

Цитировать
При такой хитрой стратегии всего хватит 2-х вопросов на троих
Подсмотрели где-то? Smiley
Да нет, зачем? Вы же подсказали Smiley
Записан
Страниц: [1]
  Печать  
 
Перейти в: