Простые задачки на логику.

Посетил сегодня еще одно собеседование в компанию Parallels. Хочется поделиться интересными логическими задачками, которые мне задавали. Их было три.

1. Имеются 4 карты. На одной стороне каждой написана буква русского алфавита, на другой стороне — цифра от 1 до 9. Карты лежат на столе, повернутые к нам разными сторонами, и мы видим следующую картинку: «А, Г, 4, 9». Какое наименьшее кол-во карт (и какие именно карты) нужно перевернуть, чтобы подтвердить или опровергнуть утверждение: «Из числа этих четырех карт на каждой карте с гласной буквой написана четная цифра».

2. Имеются две двери, за одной из них — смерть, за другой — жизнь. У каждой двери стоит охранник. Охранники бывают трех видов: правдивые (на все вопросы отвечают истину), лживые (на все вопросы отвечают ложь) и хитрецы. Хитрец чередует ответы. Если на очередной вопрос он ответил ложью, то на следующий вопрос обязательно ответит истиной, и наоборот. Но неизвестно, как хитрец ответит на первый заданный ему вопрос, это может быть с равной вероятностью как ложь, так и истина.
Мы не знаем, за какой дверью смерть. Мы не знаем, какого типа охранники стоят рядом с дверьми. Мы знаем лишь то, что рядом с одной из дверей стоит хитрец, а рядом с другой дверью стоит либо правдивый, либо лживый охранник. Охранники знают, что скрывается за каждой из дверей, и знают, какого типа они сами и какого типа их сосед.
Требуется: за 2 вопроса, предполагающие ответы «Да» или «Нет», заданные одному и тому же охраннику, выяснить, за какой дверью жизнь.

3. На бесконечную прямую на парашютах сбрасывается два робота в две разные точки. Роботы отстегивают парашюты на месте своего приземления, и далее действуют согласно программе, которая у них обоих одинаковая и написана на языке, имеющем следующие команды:
а) шаг влево (L); 
б) шаг вправо (R);
в) перейти на строку с номером N (goto N)
г) если в текущей точке есть парашют, перейти на строку с номером N (if парашют goto N).
Нужно составить программу для роботов таким образом, чтобы они обязательно встретились.

Ответ к первой задачке нужно было дать быстро. Для 2 и 3 задач давали на раздумье 5-10 минут. К сожалению, в первой задачке я облажался и дал неверный ответ. Попался, как неразумный зверь, в расставленную ловушку :) Однако 2 и 3 задачки я решил, хотя в третьей пошел сначала по неверному пути, отчего решил ее уже после того, как истекло время на раздумья. В целом, получил удовольствие от решения этих задач. Надеюсь, вы тоже получите. Только не подглядывайте в интернет, не лишайте себя положительных эмоций :) Задачки очень простые.

P.S. В конференц-зале компании, где меня собеседовали, имелись доски, испещренные наскальной живописью, очень напоминающей процесс обсуждения архитектуры некоей программы или чего-то подобного. Так вот, среди этой живописи я заметил интересную надпись следующего содержания:
«Blowjob <номер мобильного телефона> Анна»
К сожалению, телефончик записать не успел, было как-то неудобно показывать свой интерес.

Upd: В комментах СПОЙЛЕРЫ.