Стратегии решения математических задач | страница 35

Определите, сколько чисел можно составить из цифр от 1 до 9 при условии, что цифры в этих числах должны располагаться в порядке возрастания.

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

Рассмотрим сначала набор целых чисел, имеющихся в нашем распоряжении {1, 2, 3, 4, 5, 6, 7, 8, 9}. Каждое подмножество этих цифр, за исключением пустого, должно давать одно из искомых чисел. Например, подмножество {3, 5, 7, 9} дает число 3579. Вопрос в том, сколько таких подмножеств можно выделить в нашем ряду из девяти цифр. Их количество равно 2^>9 = 512. Вместе с тем сюда вошло пустое подмножество, которое необходимо вычесть. Таким образом, мы получаем 2^>9 — 1 = 511 подмножеств из 9 цифр, каждое из которых дает число, где в соответствии с условием задачи, цифры могут располагаться в порядке возрастания.

На рис. 4.4 показан равнобедренный треугольник с бесконечным рядом окружностей, каждая из которых касается двух равных сторон треугольника и соседних окружностей, а нижняя окружность касается основания треугольника. Стороны равнобедренного треугольника равны 13, 13 и 10. Чему равна сумма длин этих окружностей?

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

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

Чему равен наименьший неотрицательный остаток при делении 22^>7 на 123?

Как правило, при решении этой задачи люди тратят кучу времени на определение значения числа 22^>7, а потом делят результат на 123.

Мы подойдем к решению задачи с другой точки зрения. Вместо развертывания 22^>7 в число без степени разложим его на числа в степени: