Решите логические задачи*)

1. Взвешивание монет.
Великий Султан сидел в своей сокровищнице, с удовольствием взирая на 12 мешков, набитых золотыми монетами. Это были подати, собранные эмиссарами Султана в двенадцати провинциях его государства. Внезапно в сокровищнице появился запыхавшийся гонец.
— Государь, я принес важную весть, — воскликнул он. — Один из ваших эмиссаров предал вас. В мешке, который он прислал, все монеты — фальшивые. По виду они неотличимы от настоящих, но вместо положенных десяти граммов они весят лишь 9,9.
— Кто осмелился предать меня, скажи его имя!
— Его зовут... — начал было гонец. Но в этот момент кинжал, брошенный чей-то рукой, просвистел в воздухе и поразил говорящего в спину.
Султан мог бы запросто вычислить предателя, взвесив монеты из каждого мешка. У него были навороченные японские весы. Кладешь на платформу предмет, опускаешь в специальную прорезь одну японскую монетку, и они выдают распечатку с весом предмета с точностью до миллиграмма. Но вся беда в том, что у Султана осталась только одна японская монетка. Как ему с помощью лишь одного взвешивания на этих весах определить, в каком из двенадцати мешков монеты фальшивые?

2. Кофе с молоком.
Очень полезная задачка. Можно долго выписывать уравнения, а можно понять, что ответ очевиден...
Есть два одинаковых стакана, в которые налито поровну: в один – молоко, в другой – кофе. Из первого стакана переливают ложку молока в стакан с кофе. Потом размешивают, и из второго стакана обратно в первый переливают ложку смеси кофе с молоком. Чего теперь больше: молока в кофе или кофе в молоке?

3. Про неверных жен.
Было у султана N=12 визирей. Узнал он как-то, что у некоторых визирей неверные жены. Решил он им наказание устроить. Сделал так: каждого визиря с его женой посадили в полностью изолированные комнаты, и было им сказано, что сидеть им взаперти, пока все неверные жены не будут убиты своими супругами. Каждое утро все комнаты обходит слуга, проверяя выполнение этого условия. Как только выясняется, что все неверные жены мертвы, всех выпускают. На K=3-ий день всех выпустили, причем все верные жены остались живы. Как визири догадались?
Уточнение. Все визири очень умны, и сплетней во дворце предостаточно, так что каждый визирь знает, верная или неверная жена у каждого другого визиря, но ничего не знает про свою. Никакого обмена информацией, пока они взаперти, нет.

4. Вирус.
Есть колония Бактерий. Очень большая — N штук... Или нет, N мало – целых M штук. В ней поселяется Вирус. Каждую секунду Вирус жрет одну бактерию, и, наевшись, тут же делится на два себе подобных. Бактерии питаются всем подряд (не бактериями и не вирусами, конечно) и тоже каждую секунду делятся пополам. Сожрет ли когда-нибудь Вирус все Бактерии?

5. 100 колдунов.
Было у великого султана 100 колдунов. Все они, конечно, были шарлатанами, и султан это заподозрил. Собрал он их и сказал:
«Завтра поутру устроим вам проверку, кто настоящий колдун, а кто нет. Проверка будет такой. Выведут вас в поле, построят в ряд. Потом каждому на голову наденут колпак либо черного, либо белого цвета. И, начиная с конца ряда, к каждому из вас по очереди будет подходить мужик с топором, спрашивая, какого цвета колпак на голове. Тем, кто назовет цвет своего колпака неверно, прямо на месте отрубят голову, остальных — отпустят.»
Уточнение. Стоя в ряду, каждый колдун видит всех, кто стоит перед ним, и слышит все, что происходит сзади. Цвет своего колпака никакими уловками никто узнать не может. Каждый колдун может сказать только одно слово — «черный» или «белый». И только в свою очередь. Иначе — всем хана.
Услышав такую новость, колдуны собрались, и задумались, как им действовать, чтобы спасти наибольшее число своих коллег.
Сколько колдунов можно (со 100% вероятностью) спасти в таких условиях?