Большая книга тестов. Узнай себя и своих близких - [43]

Смогут ли 99 сумасшедших художников правильно покрасить стену, если первый художник уже покрасил «свои» 100 клеток?

Ответ

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

Хоккейный матч

Условие

Хоккейный матч между командами «Дружба» и «Мир» закончился со счетом 8: 5.

Докажите, что в матче был такой момент, когда «Дружбе» оставалось забить столько голов, сколько «Мир» уже забил к этому времени.

Ответ

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

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

Шахматные фигуры

Условие

Можно ли расположить шахматные фигуры в клетках доски размером 8 х 8 (в каждой клетке не более одной фигуры) так, чтобы в любых двух столбцах фигур было поровну, а в любых двух строках – разное количество?

Ответ

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

Вредный старик

Условие

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

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

Какова вероятность того, что последний пассажир займет свое место?

Ответ

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

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

Упорядоченные тройки

Условие

Можно ли из любых пяти чисел, написанных в ряд, выбрать три, идущие в порядке убывания или в порядке возрастания?

Ответ

Предположим, что n и s – наибольшее и наименьшее из написанных чисел. Если между ними есть какое-либо число, то утверждение верно.

Если они располагаются рядом, то либо справа, либо слева от них есть еще два числа. Именно они и образуют нужную тройку чисел либо с числом n, либо с числом s.

Упорядоченные четверки

Условие

Можно ли из любых девяти различных чисел, написанных в ряд, выбрать четыре, идущих в порядке убывания или возрастания?

Ответ

Напишем ряд из следующих девяти чисел: 3, 2, 1, 6, 5, 4, 9, 8, 7. Докажем, что никакие четыре числа в этой последовательности не идут ни в порядке возрастания, ни в порядке убывания. Для этого разобьем их на тройки: 321, 654, 987.

Если какие-то два числа из этих девяти упорядочены по возрастанию, они будут из разных троек. Поскольку троек всего три, нельзя выбрать более трех цифр, располагающихся в возрастающем порядке.

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

Хитрая последовательность чисел

Условие

Продолжите следующую последовательность чисел:

1, 11, 21, 1112, 3112, 211213, 312213, 212223, 114213.

Ответ

Каждое следующее число описывает предыдущее: в числе была одна единица – 11; две единицы – 21; одна единица, одна двойка – 1112, три единицы, одна двойка – 3112 и т. д.

Ошибка журналиста

Условие

Главный редактор газеты «Новость дня» Матвей Сигизмундович нашел ошибку в большой статье, которую писали вместе три журналиста: Арнольд Никифорович, Петр Вахтангович и Ричард Львович.

На планерке они стали оправдываться.

Арнольд Никифорович: 1. «Не я ошибся». 2. «Ошибку допустил Ричард Львович». 3. «Я написал другую часть статьи».

Петр Вахтангович: 1. «Ошибся Арнольд Никифорович». 2. «Я знаю, как исправить эту ошибку». 3. «Всем людям свойственно ошибаться».

Ричард Львович: 1. «Не я ошибся». 2. «Я с самого начала подозревал, что в статье – ошибка». 3. «Арнольд Никифорович действительно писал другую часть статьи».

Ответ

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