Сен
28
Экстрасенс
Сентябрь 28, 2007 |
В блоге появилась новая рубрика. В ней будут периодически публиковаться понравившиеся мне логические (а иногда и не очень) задачки. Пока без ответов, поскольку не решил как их лучше публиковать. Для желающих подсмотреть ответ - гугл в помощь =)
Перед экстрасенсом лежит колода из 36 карт рубашкой вверх (4 масти, по 9 карт каждой масти). Он называет масть верхней карты, после чего карту открывают и показывают ему. После этого экстрасенс называет масть следующей карты и т. д. Задача экстрасенса — угадать масть как можно большее число раз.
Рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Помощник экстрасенса знает порядок карт в колоде, не может менять его, но может расположить рубашку каждой из карт тем или иным образом.
Мог ли экстрасенс так договориться с помощником, когда тот ещё не знал порядок карт, чтобы обеспечить угадывание масти не менее чем a) 19 карт; б) 23 карты?
Comments
2 Comments so far
-
Today we announced our plans to retire Google Buzz along with some other products. Many of you anticipated that we would retire Buzz, so this shouldn’t come as a huge surprise, but we want to thank all of you for providing your feedback along the way.10:22 PM Oct 14, 2011, comment
While Google Buzz will be going away in a few weeks, your posts are yours to keep. You can view them on your Google Profile or you can download them using Google Takeout. See https://mail.google.com/support/bin/answ for more info.er.py?hl=en&answer=1 698228
This will probably be our last post, so thank you for using Google Buzz and hopefully we'll see most of you on Google+. If you're curious to read more from someone closely involved in the creation of Buzz, check out Bradley Horowitz's post here: https://plus.google.com/u/0/113116318008 .017777871/posts/WjNH iWiZtYR
Пока есть идея только как организовать угадывание 19 карт:
имеем два положения, положениями двух карт можно закодировать масть карты. Т.е. первую карту называем от балды, вторую угадываем и т.д. через одну. Таким образом можно угадать 36/2=18 карт, + еще сколько-то повезет угадать =)
Кто сказал что повезет? =)