Экстрасенс

Сентябрь 28, 2007 |

В блоге появилась новая рубрика. В ней будут периодически публиковаться понравившиеся мне логические (а иногда и не очень) задачки.  Пока без ответов, поскольку не решил как их лучше публиковать. Для желающих подсмотреть ответ - гугл в помощь =)

Перед экстрасенсом лежит колода из 36 карт рубашкой вверх (4 масти, по 9 карт каждой масти). Он называет масть верхней карты, после чего карту открывают и показывают ему. После этого экстрасенс называет масть следующей карты и т. д. Задача экстрасенса — угадать масть как можно большее число раз.

Рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Помощник экстрасенса знает порядок карт в колоде, не может менять его, но может расположить рубашку каждой из карт тем или иным образом.

Мог ли экстрасенс так договориться с помощником, когда тот ещё не знал порядок карт, чтобы обеспечить угадывание масти не менее чем a) 19 карт; б) 23 карты?


Comments

2 Comments so far

  1. Viperet on Октябрь 5, 2007 23:27

    Пока есть идея только как организовать угадывание 19 карт:
    имеем два положения, положениями двух карт можно закодировать масть карты. Т.е. первую карту называем от балды, вторую угадываем и т.д. через одну. Таким образом можно угадать 36/2=18 карт, + еще сколько-то повезет угадать =)

  2. Shedar on Октябрь 5, 2007 23:41

    Кто сказал что повезет? =)

Name (обязательно)

Email (обязательно)

Сайт

Speak your mind

  • Интересно, как скоро наши будут перенимать опыт
    6 hours ago, comment
    Наткнулся сегодня на сервис рисования всяческих диаграмм. http://www.gliffy.com/
    На удивление качественно сделано, видно, что люди думали. Но, поскольку надобность в нем возникает от случая к случаю, то 5$/мес платить не охота, все свои рисунки в паблик светить - тоже, до конца триала осталось 30 дней. Кто-нибудь знает другие вменяемые онлайновые рисовалки диаграмм?
    10 hours ago, comment
    17 hours ago, comment
    9:54 AM Sep 07, 2010, comment
    "Isn't it interesting how P2P distributes data while Cloud Computing centralizes it? And they're both said to be the future" (c) Vlad Vacariu
    10:09 PM Sep 03, 2010, comment