задачки

[avva]

Вот здесь хорошая про выборы. Правильные ответы есть в комментах.

Кроме того, с подачи flaass'а в ru_math вторую неделю обсуждают очень красивую, интересную, и весьма нетривиальную задачку про экстрасенса и угадывание карт. Условие здесь, несколько возможных решений — не заглядывайте, если сами хотите подумать — здесь (но нет никакой уверенности в том, что нельзя добиться ещё лучшего результата!), асимптотический вариант рассматривают здесь и тут.

Comments

[talash.livejournal.com]

each card can either be red or black. now under each of these types there are two types of suits. therefore, if we turn one type of suit upside down-- we can guarantee that he guesses 1/4 of all cards correctly. now, since he is shown the cards after guessing-- we can repeat the trick with another suit when all cards of that given suit have been turned. this means the first type of suit to be turned in the other direction is the one the cards of which are removed the quickest. then we do the same trick with another suit [the second quickest to be removed] and then the third.

i didn't do precise calculation, but i think given the avarage statistical distributions of cards in a pack this'll work quite nicely.