Задачи на логику. Часть 2

Страниц 240, на каждом листе 2 страницы, значит, всего листов 120: их толщина в 2 раза больше, чем 6, и, следовательно, равняется 2 см.

Вода никогда не покроет 3-ю ступеньку, поскольку вместе с водой поднимутся и корабль, и лестница.

Представим, что при определенном стечении обстоятельств последний пассажир сел не на свое место (такой случай назовем неудачным).

Тогда до прихода последнего пассажира его место было занято пассажиром S (S может быть и вредным стариком).

У пассажира S был выбор какое место занять. В рассматриваемом случае он занял место последнего пассажира. Но с этой же вероятностью он мог занять и место вредного старика, тогда в дальнейшем все пассажиры, включая и последнего, займут свои собственные места.

Получается, что каждому неудачному случаю соответствует удачный, который может произойти с той же вероятностью.

Это говорит о том, что в половине случаев распределение пассажиров по местам будет неудачным.

Никите нужна только 1 проверка. Ему достаточно проверить, можно ли составить треугольник из 2 самых коротких деталей и 1 самой длинной.

Если треугольник не составляется, то утверждение инструкции опровергнуто.

Если же его можно составить, то сумма длин 2 самых коротких деталей больше длины самой длинной, а это означает, что из любых деталей можно составить треугольник.

Переложим на второй стол 10 карт, переворачивая каждую из них.

Предположим, что среди этих карт оказалось n лежащих рубашкой вниз и 10 n лежащих рубашкой вверх.

В этом случае после перекладывания на втором столе будет 10 n лежащих рубашкой вниз карт, а на первом столе останется 10 n карт, лежащих рубашкой вниз (было 10 карт, из них n штук переложили).

Таким образом, мы получим то, что требуется в условии головоломки.

К сожалению, план сумасшедших художников обречен на провал: например, если в первой строке первые 99 клеток покрашены в 99 различных цветов, а последняя клетка второй строки покрашена в сотый цвет.

Матч начался с суммарного счета 0, а потом изменялся на единицу и окончательный суммарный счет стал равен 13. Из этого можно сделать вывод, что в матче был такой момент, когда было забито 8 голов.

Пусть n голов забил «Мир», тогда 8 n голов забила «Дружба», что и требовалось доказать.

Разобьем строки на 4 пары. В каждой паре строк поставим 8 шахматных фигур: n фигур (n – номер пары строк) – в первой строке данной пары и 8-n фигур – во второй строке пары. Причем расположим их в тех столбцах, в которых не стоит фигура из первой строки данной пары.

В результате в каждом столбце доски 8 × 8 будет стоять по 4 фигуры (по одной в каждой паре строк), а в 8 строках – 0, 1, 2, 3, 5, 6, 7, 8 фигур. Таким образом, условие задачи выполняется.

Хозяйке следует разрезать торт на 20 кусков. Докажем сначала, что разрезать торт меньше, чем на 20 кусков, не удастся. Если придут 10 человек, то каждый из них должен получить не меньше 2 кусков. В самом деле, в противном случае один из 10 гостей получил бы 1 кусок и 1/10 часть торта, а если бы пришло 11 гостей, то этот кусок нужно было бы дополнительно разрезать.

Таким образом, количество кусков не меньше, чем 2 × 10 = 20.

Покажем, что 20 кусков торта хватит всем гостям. Разрежем торт на 10 кусков по 1/11 части и на 10 кусков по 1/110 части. Если придут 10 гостей, то каждый получит один большой кусок и один маленький – всего 1/11 + 1/110 = 1/10.

Если же придут 11 человек, то 10 из них получат по 1 большому куску, а 1 человек – 10 маленьких кусков.

Пусть Пьер поставит сначала 1 доллар и, если выиграет, скажет «о’кей» и снова поставит 1 доллар. Если проиграет, то в следующей ставке он ставит 2 доллара. Если выиграет, то его выигрыш покроет предыдущий проигрыш и по сумме 2 ставок он выиграет 1 доллар.

После этого пусть Пьер снова скажет «о’кей» и в новой ставке ставит 1 доллар. Если он проиграет и во второй раз, в третий раз он поставит 4 доллара, чтобы в случае выигрыша покрыть предыдущие проигрыши.

Если проигрывает в третий раз, то в четвертый раз ставит 8 долларов, если проигрывает и в четвертый, то в пятый раз ставит 16 долларов.

По условию он не проигрывает 5 раз подряд, значит, играя таким образом до первого выигрыша, он заработает 1 доллар не более чем за 5 ставок. После этого он скажет «о’кей» и будет делать ставки так же, как и вначале.

Получается, что после 1000 «о’кей» Пьер выиграет 1000 долларов. Для этого ему потребуется сделать не более 5000 ставок.

Альпинисту нужно отрезать 25 м веревки, один конец привязать к дереву на вершине горы, а на другом сделать петлю, через которую следует пропустить оставшиеся 50 м веревки, сложенной вдвое: 25 + 50 × 1/2 = 50, то есть ему как раз хватит веревки, чтобы добраться до дерева, расположенного на высоте 50 м.

Далее альпинисту необходимо вытянуть веревку из петли, привязать к дереву и спуститься вниз.

Буква «о» равна нулю. Сумма восьми различных цифр д + е + в + я + н + о + с + т делится на 9. Поскольку сумма всех цифр 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 делится на 9, то сумма 2 оставшихся цифр а + к делится на 9. В этом случае слово «сотка» делится на 9 тогда, когда с + т делится на 9 (так как о = 0, а + к делится на 9).

С другой стороны, д + е + в + я + т + к + а делится на 9 (д + е + в + я + т делится на 9, н + с делится на 9, так как д + е + в + я + н + о + с + т делится на 9 и о = 0).

Из этого можно сделать вывод, что с + т не может делиться на 9, следовательно, слово «сотка» тоже на 9 не делится.

Пронумеруем цвета числами от 0 до 2. Видя всех, кроме себя n-й клоун складывает числа, соответствующие цветам видимых им колпаков, и называет цвет, соответствующий остатку от деления полученной им суммы на 3.

n 1-й клоун слышит ответ n-го и видит всех остальных клоунов, кроме себя и n-го. Он также может сложить числа, соответствующие видимым им колпакам, и взять остаток от деления на 3.

Разность между ответом n го клоуна и этим числом будет соответствовать цвету колпака на n 1-м клоуне, что даст ему возможность правильно назвать цвет своего колпака.

Таким же образом действует и n 2-й клоун, учитывая 2 предыдущих ответа. Получается, что все клоуны, кроме n-го, гарантированно узнают цвет своего колпака (n-й клоун не может узнать цвет своего колпака, так как его колпак никто не видит).

Первые 29 = 512 крестиков (за 256 ходов) следует ставить далеко друг от друга (например, на расстоянии 30 клеток друг от друга по горизонтальной прямой).

Ответными ходами второй игрок может «испортить» только 256 крестиков, поставив рядом нолик, а 28 = 256 останутся «неиспорченными». Поставив 256 крестиков (за 128 ходов) рядом с каждым «неиспорченным», получим не менее 27 = 128 «неиспорченных» пар.

Далее аналогично получаем 26 = 64 «неиспорченные» тройки крестиков, 25 = 32 «неиспорченные» четверки крестиков, …, 2 «неиспорченные» восьмерки и 1 «неиспорченную» девятку.

За 1 ход второй игрок не сможет закрыть ряд из 9 крестиков с двух сторон.

И следующим ходом первый игрок поставит еще 1 крестик, то есть получит ряд из 10 крестиков.

Фокусники любым образом разбивают 78 карточек на 39 групп по две карты и запоминают эту комбинацию. Какие бы 40 карточек зритель не отдал первому фокуснику, среди них обязательно окажутся две карточки из одной пары (поскольку пар всего 39).

Первый фокусник должен дать зрителю две карточки из одной пары. Тогда карта, добавленная зрителем, будет из другой пары, ее сможет определить второй фокусник.