Задача про тюремщика и двух заключённых
Происходит игра: тюремщик и два заключённых. Заключённые по очереди заходят в комнату к тюремщику. Перед первым лежит разложенная в ряд колода из 52 карт рубашками вниз (то есть карты открыты); первый внимательно смотрит на колоду карт сколько угодно времени и может при необходимости переложить две карты. После этого первого заключённого выводят через запасную дверь, и в комнату заводят второго заключённого (то есть заключённые во время игры не видят друг друга). Второй заключённый видит ту же последовательность карт, только рубашками вверх (карты закрыты). Тюремщик загадывает любую произвольную карту (например, туз пик), и второй заключённый должен найти загаданную карту, открыв не более 26 карт. Если второму заключённому удалось найти загаданную карту, тогда выигрывают заключённые, если нет - тогда побеждает тюремщик.
Заключённые могут договориться о стратегии до начала игры.
Найти 100% выигрышную стратегию для заключённых
По сути предлагается взять одну карту и положить её на фиксированное место (например на самый левый край), и таким образом передать второму заключённому 1 из 52 вариантов, ну или 5 бит любой информации.
А вот как потратить эти 5 бит никак в голову не приходит.
Я ответ придумал.
Сначала заключенные должны придумать, как пронумеровать карты. Например "Туз пик" - 1, "двойка пик" - 2, и так далее до "король пик" - 13, далее "туз треф" - 14 и далее до "короля треф" - 26 ну и так до конца, например, "король червей" - 52.
Оба должны четко помнить, какому номеру соответствует какая карта.
Допустим, первого заключенного бы не было.
Какая тактика есть у второго?
Если наугад тянуть - то шанс ровно 50%.
Тогда надо действовать по-другому.
Надо представить карты не "наобум" лежащими, а как комбинацию порядковых номеров (под которыми они лежат) и тех чисел, которые мы для каждой придумали.
И эти комбинации создают ряд "замкнутых цепочек".
Условно, загадали "тройку треф". По нашей нумерации - это 16.
Тогда первой мы подходим к 16-ой карте и её берем. Например, на ней "дама червей". Она по нашей нумерации 51. Идем к 51ой карте и берем ее. Например, там "8 пик". Это по нашей нумерации восьмая карта. Идем и берем ее. И по такой цепочки мы в любом случае придем к нашей карте.
Если мы представим себе все 52 карты как комбинации их порядкового номера и соответствующих им чисел, то получится следующая история:
Они образуют какое-то количество замкнутых цепочек. Цепочка может быть из одного числа (условно "Король пик" лежит тринадцатым и ведет к самому себе), из двух (условно "туз треф" лежит 52, а "король червей" 14 и ведут друг на друга, и так далее.
Вплоть до того, что все 52 карты в колоде образуют одну большую цепочку.
Если ты выбрал карту с порядковым номером, равным загадочному числу, то по цепочке ты рано или поздно до своей карты доберешься. И потребуется тебе столько попыток, какова длина цепочки (так как на твоей карте цепочка закончится). Ведь заказанная карта в любом случае есть в этой цепочке!
И тут уже как повезет - если не окажется ни одной цепочки длиннее 26 карт, то ты победил.
Но у нас же есть друг-товарищ-сокамерник!
И вот тут вступает в роль первый заключенный.
Он видит карты открытыми и видит все цепочки.
Его задача - увидеть, есть ли хоть одна цепочка длиннее 26 карт.
Если нет, то он спокойно уходит, так как его коллега по неволе в любом случае выиграет.
Если же есть цепочка длиннее, то его задача "разбить" ее на две.
Условно, он видит, что 30 карт образуют цепочку. Тогда он смотрит, куда ведет 15-ая карта из цепочки (условно она указывает на 5ую карту в колоде) и меняет местами эту карту и карту, которая бала первая в цепочке. Получается две цепочки по 15 карт.
В таком случаем 100% заключенные побеждают.
а загадку придумали сами зэки ? если да , то ответ - типа "не в масть с ментами в карты играть" .
Скорее всего первые две карты должны подсказывать уже имеющуюся закономерность, например, карты какой масти чаще идут подряд. В начале ряда лежат 4пик 5бубей: значит в ряду встретится 4 раза бубна подряд парой или тройкой и пика так же. Если меньшее число перед большим - значит больше карт подряд за раз. Значит при поиске трефы или червы карту после бубны или пики нужно пропускать. Тут нужно таблицу обозначений составлять в порядке приоритетности (сколько вариантов отсекается). И смотреть - если в начале не лежит туз - значит уже точно нет семи карт одной масти подряд (ну к примеру).
Ps. А может формулка есть, а?
Ты уверен, что все правила нам озвучил? Может что-то упустил?
26 карт - половина от 52. Заключенные договариваются о картах, что будут условно делить колоду на две части по мастям: например такая-то будет за бубны-черви, другая за пики-крести. Первый заключенный, рассматривая колоду, тоже делит ее на две части и расставляет заданные карты посередине так, чтоб они отвечали за свои половины колоды, например от заданной красной правая, от черной - левая. Для чего: со стороны красной предположительно должно быть больше красной масти, что увеличивает шансы попасть в нужную половину.Второй заключенный открывает сперва заданную в определенном месте определенную карту, и на ней делает вывод, которая половина будет обладать большим шансом на успех.
С математекой туго, процентов не приведу, но это моя лучшая идея.
1й запоминает последовательность карт, ничего не меняет, выходит и говорит последовательность карт 2му
2й заходит и зная на каком месте какая карта - спокойно ее достает
Если есть возможность перекладывать карты каким-то особым образом, тогда возможны варианты. Если нет - стопроцентной гарантии выигрыша для всех уже не будет.
Да друг на друга две карты положить, внизу или вверху - нужная карта.
Иван Васильевич меняет профессию - карты атласные
Всегда задавался вопросом, почему изображения на игральных картах делают зеркальными, если можно сделать интереснее.
Домик картёжника
Дама с подвохом
Игра в карты
История игральных карт
История карт
Те карты, к которым мы привыкли с детства, пришли к нам в начале 17 века через Польшу и Германию из Франции. "Русская колода" в 36 карт - это урезанная (т.е. начинающаяся с шестерок) 54-ти карточная "французская колода".
Примерно в 15-16 веках французская колода полностью сложилась в привычном нам виде и с тех пор практически не видоизменялась. Изменения последнего времени - это появление в 1830 году симметричного относительно верха-низа рисунка (раньше карточные фигуры рисовались в полный рост), появление скругленных углов, появление маленьких рисунков-индексов в уголках карты (в 1864 году в Америке их запатентовал некто Салади).
Во Францию же карты в середине 15 века попали из Италии, где была собственная карточная колода с непривычными для нас мастями (о мастях см. ниже), немного различающаяся от региона к региону (62 карт из Болоньи, 78 в Венеции, 98 во Флоренции). Особенностью таких карт был 21 козырь - "Старшие Арканы". Видимо так появилась карты Таро, которые были игральными вплоть до 18-го века, а лишь потом их стали использовать оккультисты).
Итальянские карты относятся к так называем "латинским" (испанским, португальским) - это и есть первые европейские карты, завезенные на Апеннины в конце 14 века крестоносцами из стран Востока.
Первое письменное упоминание об игральных картах в Европе - указ 1367 года, запрещающий карточную игру в городе Берн. В 1392 году Жакмен Грингоннер, шут душевнобольного французского короля Карла VI, нарисовал карточную колоду для развлечения своего господина. Та колода отличалась от современной - в ней было всего 32 карты (не было дам).
Дальнейшая история карт теряется в веках. Есть несколько версий их происхождения.
Одна из них - заимствование карточной игры из Персии через Индию. Именно в персидских источниках есть самое раннее упоминание этой игры. В "Летописях Египта и Сирии" есть упоминание о том, что знать при дворе играла в игру "Kanjifah", используя карты 8-ми мастей по 12 карт. Но под влиянием мусульман уже в середине 17 века эта игра была забыта.
В Индии же карты прижились, местная колода называлась ганджифа. Это слово впервые упоминается в 1527 в дневнике императора Бабура (Babur), где он пишет, что послал колоду своему другу.
На индийских круглых игральных картах изображалась фигура четырехрукого Шивы, который держал кубок, меч, монету и жезл. Считается, что эти символы четырех индийских сословий и дали начало мастям "латинской колоды".
Другая распространенная версия - тюркская. В 12-13 веках египетские мамелюки играли колодой из 52 карт с достоинствами от 1 до 10, в которой были четыре масти (мечи, клюшки, чаши и монеты), "малик" (эмир - король) и два его помощника - "наиб малик" и "тани наиб". Это очень напоминает "латинскую колоду", в ней тоже первоначально отсутствовали дамы, а были короли, валеты и кавалеры. Только клюшки стали в Европе церемониальными жезлами (или дубинками). А слово "наиб", "помощник", стало названием карточной игры.
В 1939 году Л.А Майер в стамбульском музее Topkapi обнаружил неполную колоду карт мамлюков.
Есть версия, которая мне кажется просто-напросто попыткой мистификации, что карты пришли к нам из Египта. Ее впервые обнародовал в 1785 году французский оккультист Эттейла. Якобы египетские карты - это 78 золотых табличек, на которых жрецы записали все свое знание. 56 из них - "Младшие Арканы" - стали обычными игральными картами, и с 22 "Старшими Арканами" они составили колоду Таро, используемую для гаданий. Но никаких археологических подтверждений этой версии ученые не нашли.
Еще одна версия, которая тоже не вызывает лично у меня доверия, что карточная игра проявилась в 12 веке в Китае. Но хотя там и рисовали бумажные картинки с различными изображениями цветов и птиц, несколько напоминающие карты, но правила игры в них похожи, скорее, на домино.
Рисунок карт
Самый распространенный в России дизайн игральных карт - традиционные "Атласные карты", - был создан еще в середине 19 века академиком живописи Адольфом Иосифовичем Шарлеманем. С тех пор рисунок не поменялся, не считая того, что с карты червового валета и бубнового туза было убрано изображение герба Российской империи.
Но Шарлемань не создал принципиально нового карточного стиля. При разработке рисунков он опирался на традицию "северо-немецкой картинки", которая происходила из древней народной французской карточной колоды.
Англо-американский шаблон игральных карт, распространенный теперь по всему миру, развился из руанского (разновидность французского) шаблона.
Карты "Парижского шаблона" были созданы в середине 17-го века на основе карт художника Гектора де Труа. В наше время изображение парижского шаблона чаще всего встречается на игральных картах для преферанса (колода из 32 карт) французского производства.
Во французских картах, в отличие от наших, где "картинки" - просто абстрактные короли и королевы, каждой карте приписан свой прототип:
король червей - Карл Великий
король пик - Царь Давид
король бубен - Юлий Цезарь
король треф - Александр Македонский
дама червей - Юдифь (более ранние изображения - Елена Троянская или Дидона-основательница Карфагена)
дама пик - Афина Паллада ( в других вариантах Минерва или Жанна д'Арк)
дама бубен - Рахиль (Библейский персонаж. Олицетворяет жадность и сребролюбие)
дама треф - Аргина (анаграмма слова "королева" - "regina". Именем Аргина вскоре стали называть любовниц французских королей). Интересно, что эта карта чаще всего меняла прототипа: на ней изображали добродетельную Лукреция, символ обаяния Филону, Гекубу).
валет червей - Этьен де Виньоль (по прозвищу Ла Гир - "Ярость"). Советник Жанны д'Арк , ставший героем народного фольклора.
валет пик - Ожье (Огиер) Датчанин. Двоюродный брат Карла Великого, национальный герой Дании
валет бубен - Гектор (но не троянский царевич, а Гектор де Марэ, рыцарь Круглого Стола и брат Ланселота)
валет треф - Ланселот. Рыцарь Круглого стола.
Традиция пышно украшать пиковый туз пошла от того, что во времена правления короля Якова I Английского (1566-1625) был издан указ, согласно которому на тузе пик (поскольку эта карта первая в колоде) необходимо было печатать сведения о производителе и его логотип. На этот же туз ставили особую печать, свидетельствующую о выплате особого налога на карты.
Карточные масти
Привычные нам масти карт - пики, трефы, бубны, черви, - тоже имеют свою историю. Они были придуманы во Франции и вместе с "французской колодой" получили теперь всемирное распространение, практически вытеснив два других основных типа игральных карт - "итальянскую и "немецкую" колоды.
Масти первоначально символизировали атрибуты рыцаря - копье (пики), меч (трефы), щит (черви) и герб (бубны).
Эти масти - результат трансформации старинных мастей "итальянской колоды" - "мечей", "кубков" (чаш), "пентаклей" (монет, динариев, дисков) и "жезлов" (дубинок, палиц). Похоже, как и в Индии, они символизировали сословия: дворянство, духовенство, торговцев и стоящую над ними королевскую власть.
Во французском варианте "мечи" превратились в "пики", "кубки" - в "черви", "пентакли" - в "бубны", а "жезлы" - в "кресты", или "трефы" ("трефы" по-французски означает "лист клевера" или "трилистник").
В разных странах названия мастей сейчас звучат по-разному.
Во Франции они дословно переводятся так: пики (копья), трилистники, сердца, плитки (мостовой).
В Италии - пики (копья), цветы, сердца, квадраты.
В Испании сохранились первоначальные названия -мечи, дубинки, чаши (кубки), монеты.
В Германии и Англии - лопаты, дубинки, сердца, бриллианты.
Кроме того, на немецких картах (южные и восточные регионы Германии) и сейчас можно встретить старинные обозначения: желуди, бубенцы, листья, сердца. Они также употребляются в Австрии, Швейцарии, Чехии, Словакии, Словении. Хорватии, Венгрии и Румынии.