Шрифт:
Условие
Можно ли из любых 9 различных чисел, написанных в ряд, выбрать четыре, идущих в порядке убывания или возрастания?
Подсказка: попробуйте привести пример из чисел 1, 2, 3, 4, 5, 6, 7, 8, 9, в котором условие задачи не выполняется. Для этого разбейте их на тройки, упорядочьте числа внутри каждой тройки в обратном порядке расположения самих групп, считая тройки упорядоченными по наибольшему или наименьшему в них числу.
Ответ
Напишем ряд из следующих 9 чисел: 3, 2, 1, 6, 5, 4, 9, 8, 7. Докажем, что никакие 4 числа в этой последовательности не идут ни в порядке возрастания, ни в порядке убывания. Для
этого разобьем их на тройки: 321, 654, 987.
Если какие-то 2 числа из этих девяти упорядочены по возрастанию, они будут из разных троек. Поскольку троек всего три, нельзя выбрать более 3 цифр, располагающихся в возрастающем порядке.
Если же какие-то 2 числа из этих девяти стоят в убывающем порядке, они обязательно из одной тройки. Поэтому нельзя выбрать более 3 чисел, стоящих в убывающем порядке, так как все они должны располагаться в одной тройке.
Хитрая последовательность чисел
Условие
Продолжите данную последовательность чисел:
1, 11, 21, 1112, 3112, 211213, 312213, 212223, 114213.
Подсказка: разбейте подряд идущие цифры всех чисел, начиная со второго, на пары.
Ответ
Каждое следующее число описывает предыдущее: в числе была 1 единица – 11; 2 единицы – 21; 1 единица, 1 двойка – 1112, 3 единицы, 1 двойка – 3112 и т. д.
Ошибка журналиста
Условие
Главный редактор газеты «Новость дня» Матвей Сигизмундович нашел ошибку в большой статье, которую писали вместе 3 журналиста: Арнольд Никифорович, Петр Вахтангович и Ричард Львович.
На планерке они стали оправдываться.
Арнольд Никифорович: 1. «Не я ошибся». 2. «Ошибку допустил Ричард Львович». 3. «Я написал другую часть статьи».
Петр Вахтангович: 1. «Ошибся Арнольд Никифорович». 2. «Я знаю, как исправить эту ошибку». 3. «Всем людям свойственно ошибаться».
Ричард Львович: 1. «Не я ошибся». 2. «Я с самого начала подозревал, что в статье – ошибка». 3. «Арнольд Никифорович действительно писал другую часть статьи».
Подсказка: попробуйте найти журналиста, предположение ошибки которого не приводит к противоречию, в отличие от предположения ошибки 2 других.
Ответ
Предположим, что ошибку допустил Арнольд Никифорович. Но тогда неверны сразу
2 его высказывания, что противоречит условию задачи.
Предположим, что ошибся Петр Вахтангович. Построим схему, в которой словом «нет» отмечены заведомо ложные в этом случае высказывания, а словом «да» – те, которые могут быть правдивыми.
Арнольд Никифорович: 1 – да; 2 – нет; 3 – да.
Петр Вахтангович: 1 – нет; 2 – да; 3 – да.
Ричард Львович: 1 – да; 2 – нет; 3 – да.
Схема показывает, что противоречий с условием не возникает, то есть Петр Вахтангович мог ошибиться.
Предположим, что ошибся Ричард Львович. Тогда неверно третье высказывание Арнольда Никифоровича (поскольку два первых его высказывания верны), поэтому неверно третье высказывания Ричарда Львовича (оно точно такое же), но тогда верно первое высказывание Ричарда Львовича (только одно из его высказываний – третье – неверно), а это противоречит предположениям.
Итак, ошибиться мог только Петр Вахтангович, значит, он это и сделал.
Переправа
Условие
Группа туристов ночью подошла к мосту. Павел может перейти его за 1 минуту, Михаил – за 2, Мария – за 5, а Белла – за 10 минут. У них есть только один фонарик. Мост может выдержать только двоих.
Как туристы могут перейти мост за 17 минут? При этом, если переходят двое, они идут с меньшей из скоростей.
Двигаться по мосту без фонарика нельзя, точно так же, как и носить друг друга на руках. Кидать фонарик тоже нельзя.
Подсказка: посмотрите внимательно на время, в течение которого мост переходят Белла и Мария. Создается впечатление, что для того чтобы вся группа успела перейти через мост, туристы должны переходит его только 1 раз и одновременно. Но тогда кто-то должен будет вернуть фонарик на другую сторону.