2) Здесь нужно осознать одну простую мысль: пароходы способны двигаться не только вперед, но и назад, и тогда все становится легко. Допустим, один пароход из стоящих справа заходит в залив, а оставшиеся два отплывают назад; три парохода, стоящие слева, проплывают вперед мимо стоящего в заливе парохода, после чего он выходит из залива и плывет вперед по реке. Три парохода, ранее стоявшие с левой стороны, возвращаются на свое место, а из двух пароходов, оставшихся справа, один опять заходит в залив. Далее все повторяется до тех пор, пока в залив не войдет последний из стоявших справа пароходов; тогда пароходы, стоявшие слева, проплывают мимо него и следуют своим маршрутом, а оставшийся пароход выплывает из залива и присоединяется к двум, плывущим налево.
3) Можно, конечно, наобум выдвигать различные предположения, а затем проверять их: допустим, у крестьянина было 15 копеек; прошел он через мост первый раз — у него стало 30 копеек, из которых он 24 копейки отдал черту; у него, следовательно, осталось 6 копеек, с которыми он перешел мост во второй раз; после этого перехода у него стало 12 копеек. Но этого не хватит даже на то, чтобы отдать черту его 24 копейки! Значит, в начале денег у него должно быть больше. Допустим, у него было 20 копеек… и т. д.
Однако есть более экономный путь решения нашей задачи, прямо приводящий к искомому результату. Нужно двигаться с конца. После третьего перехода, как нам известно, у крестьянина образовалось 24 копейки, которые он и отдал черту. Значит, до перехода у него было 12 копеек. Но эти 12 копеек — то, что осталось у него после того, как он отдал 24 копейки черту. Поэтому после второго перехода через мост у него должно было образоваться 12 + 24 = 36 копеек. Значит, до этого перехода у него было 36: 2 = 18 копеек. Опять-таки, это то, что осталось у него после расплаты с чертом, следовательно, всего у него было 18 + 24 = 42 копейки. Эта сумма возникла у него в кармане после первого перехода через мост, следовательно, до этого перехода у него была 42: 2 = 21 копейка. Таким образом, когда крестьянин встретился с чертом, в его кармане была 21 копейка.
Чтобы остаться при своих, ему нужно было иметь ровно 24 копейки. А чтобы нажиться на этой сделке с чертом, ему нужно было иметь хотя бы 25 копеек.
4) Это один из вариантов знаменитого парадокса, известного еще со времен античности. Некий критянин, житель острова Крита, однажды сказал: «Я лгу». Это, по-видимому, суждение, ибо здесь содержится утверждение о том, что произнесенное ложно. Истинно или ложно это суждение? Предположим, оно истинно. Но тогда говоривший действительно солгал, т. е. высказал ложь, следовательно, это суждение ложно. Хорошо, попробуем принять, что это суждение ложно. Но если оно ложно, тогда говорящий не солгал, т. е. сказал правду, следовательно, это суждение истинно. Таким образом, мы получаем парадоксальную ситуацию: признавая суждение «Я лгу» истинным, мы приходим к тому, что в таком случае оно должно быть ложным; признавая же суждение «Я лгу» ложным, мы приходим к тому, что его следует считать истинным.
Аналогично и в нашем случае. Чужестранец должен высказать суждение «Меня повесят», и с ним ничего нельзя будет сделать. Действительно, если попытаться повесить его, то окажется, что он сказал правду, а за правду приказано расстреливать, а не вешать. Если же попытаться его расстрелять, то в этом случае получится, что чужестранец солгал и его следует повесить. Таким образом, что бы мы с ним ни попытались сделать, в любом случае получается нарушение указа правителя острова. Поэтому придется отпустить его и выдать вид на жительство.