Сен
28
Экстрасенс
Сентябрь 28, 2007 |
В блоге появилась новая рубрика. В ней будут периодически публиковаться понравившиеся мне логические (а иногда и не очень) задачки. Пока без ответов, поскольку не решил как их лучше публиковать. Для желающих подсмотреть ответ - гугл в помощь =)
Перед экстрасенсом лежит колода из 36 карт рубашкой вверх (4 масти, по 9 карт каждой масти). Он называет масть верхней карты, после чего карту открывают и показывают ему. После этого экстрасенс называет масть следующей карты и т. д. Задача экстрасенса — угадать масть как можно большее число раз.
Рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Помощник экстрасенса знает порядок карт в колоде, не может менять его, но может расположить рубашку каждой из карт тем или иным образом.
Мог ли экстрасенс так договориться с помощником, когда тот ещё не знал порядок карт, чтобы обеспечить угадывание масти не менее чем a) 19 карт; б) 23 карты?
Comments
2 Comments so far
-
Наткнулся сегодня на сервис рисования всяческих диаграмм. http://www.gliffy.co10 hours ago, comment
m/
На удивление качественно сделано, видно, что люди думали. Но, поскольку надобность в нем возникает от случая к случаю, то 5$/мес платить не охота, все свои рисунки в паблик светить - тоже, до конца триала осталось 30 дней. Кто-нибудь знает другие вменяемые онлайновые рисовалки диаграмм?"Isn't it interesting how P2P distributes data while Cloud Computing centralizes it? And they're both said to be the future" (c) Vlad Vacariu10:09 PM Sep 03, 2010, comment
Пока есть идея только как организовать угадывание 19 карт:
имеем два положения, положениями двух карт можно закодировать масть карты. Т.е. первую карту называем от балды, вторую угадываем и т.д. через одну. Таким образом можно угадать 36/2=18 карт, + еще сколько-то повезет угадать =)
Кто сказал что повезет? =)