К решению этой задачи можно подойти, сообразив, что первой цифрой должна быть 4, а значит, на втором месте может стоять цифра 5, 6 или 7. Цифры 8 и 9 для этого не подходят, поскольку вслед за ними в возрастающем порядке уже ничего не расположишь. В результате таких рассуждений должно получиться следующее: 4567, 4568, 4569, 4578, 4579, 4589, 4678, 4679, 4689 и 4789.
Образцовое решение
Чтобы подойти к решению более организованно, воспользуемся схемой, представленной на рис. 8.9, хотя задача по своему характеру не требует никаких рисунков.
Каждый путь, начинающийся от цифры 4, ведет к числу, которое находится в диапазоне между 4000 и 5000. Всего таких путей 10, и они дают следующие числа: 4567, 4568, 4569, 4578, 4579, 4589, 4678, 4679, 4689 и 4789. Таким образом, мы получаем искомые числа с помощью схемы, построения которой условия задачи не требуют.
Задача 8.9
У моего брата целая коллекция фигурок двуногих обезьян и четвероногих буйволов. Если в коллекции всего 100 фигурок и в сумме 260 ног, то сколько в ней фигурок каждого вида?
Обычный подход
Чаще всего составляют два уравнения и решают их. Обозначим число фигурок обезьян как
2
Умножение первого уравнения на 2 дает:
2
2
Если вычесть первое уравнение из второго, то мы получим:
2
Таким образом, в коллекции 30 буйволов и 70 обезьян.
Образцовое решение
Воспользуемся визуальным представлением данных (нарисуем схему), чтобы решить задачу. Прежде всего, уменьшим числа в условиях задачи в 10 раз, чтобы ими было легче оперировать (но будем помнить о том, что полученный результат нужно умножить на 10 для восстановления исходного порядка чисел). Итак, теперь у нас всего 26 ног и 10 фигурок. Нарисуем 10 окружностей, которые будут представлять 10 фигурок. Независимо от того, что это за фигурка, обезьяна или буйвол, у нее должно быть не менее двух ног (рис. 8.10).
До нужной величины нам не хватает шести ног — их необходимо добавлять парами (рис. 8.11).
У нас получилось три четвероногих фигурки и семь двуногих. Осталось умножить их на 10. Таким образом, мы получаем 30 фигурок буйволов и 70 фигурок обезьян.
Глава 9
Учет всех возможностей
Мы знаем, что организация данных иногда очень облегчает поиск решения. Если нужно выявить, например, закономерность, то аккуратное представление данных в виде списка или таблицы может помочь в этом. Особенно интересны здесь
В качестве примера предположим, что у вас не работает лампа. Попробуем перечислить все возможности. (Конечно, это можно сделать мысленно, но в результате вы все равно получите список.) Проблема может крыться в перегоревшей лампочке, оборванном проводе, неработающей розетке, сработавшем предохранителе или неисправном выключателе. Проверяя возможности одну за другой, мы в конечном итоге дойдем до той, которая является причиной неисправности. Математический пример может выглядеть так:
Имеется двузначный квадрат целого числа. Если вставить одну цифру между существующими двумя, то получится трехзначный квадрат целого числа. Какие трехзначные квадраты чисел мы получаем?
Проанализируем все возможности. Прежде всего, составим исчерпывающий список двузначных квадратов целых чисел, их шесть:
16, 25, 36, 49, 64, 81.
Теперь составим исчерпывающий список трехзначных квадратов целых чисел:
100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400, 441, 484, 529, 576, 625, 676, 729, 784, 841, 900, 961.
Выберем из второго списка те числа, которые можно составить, вставив какую-либо цифру между первой и второй цифрами двузначных квадратов целых чисел. Такому условию удовлетворяют только 196
(вставлена 9 между цифрами числа 16), 225 (вставлена 2 между цифрами числа 25) и 841 (вставлена 4 между цифрами числа 81). Два исчерпывающих списка сделали очевидными все возможности. Обратите внимание на то, что исчерпывающий список не только содержит ответ задачи, но ограничивает количество исследуемых возможностей.Вот еще один пример использования этой полезной стратегии.
На скамейке в парке сидят два человека. Один из них — женщина. Какова вероятность того, что и второй тоже окажется женщиной?