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

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

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

А сколько карт раздаётся, сколько игроков играет?
Раздаются все карты колоды?

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

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

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

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

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

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

Подсмотрели где-то? :)

Да нет, зачем? Вы же подсказали :)