Мегамозг и фокусник
ЛогикаКак-то Мегамозг поспорил со своим другом, фокусником, что сможет того удивить. Для этого он попросил у фокусника колоду из 52 карт. За пару минут Мегамозг переставил их в нужном ему порядке, а затем предложил другу вытащить и забрать себе одну карту так, чтобы Мегамозг ничего не увидел.
«У карты, которую ты вытащил, есть двойник — карта того же номинала и цвета, но другой масти, — обратился Мегамозг к другу. — Я не имею никакого представления о том, какую карту ты вытащил. Это может быть любая из 52 карт, а значит, ее двойником может быть любая из оставшихся в колоде. Однако, сейчас я переверну всего лишь несколько карт, и двойник обязательно окажется среди них».
Какое минимальное число карт нужно перевернуть Мегамозгу, чтобы фокус гарантированно удался? Доказательство минимальности не требуется.
1. Колода обычная: 4 масти и 13 номиналов.
2. Фокусник молчит до тех пор, пока Мегамозг не вытащит все карты, которые посчитает нужными.