Альфред Позаментье - Стратегии решения математических задач. Различные подходы к типовым задачам

Очевидный подход — выписывать все возможные значения счета до тех пор, пока не обнаружится максимальное значение, которое невозможно получить. Такой метод, однако, не дает уверенности в том, что не существует более высокое значение.

В этом случае можно воспользоваться стратегией принятия другой точки зрения. Вместо поисков значений счета, которые нельзя получить, определим значения, которые можно получить. Счет, который можно набрать, зарабатывая очки на голах в ворота, составляет 3, 6, 9, 12, 15, … Счет, который можно заработать на очках за тачдаун, составляет 7, 14, 21, 28, … Другие значения получаются в результате прибавления очков за гол в ворота или за тачдаун к предыдущему счету. Таким образом, значения, которые нельзя получить, составляют 2, 4, 5, 8, 11. Любой счет, начиная с 12, является доступным, как видно из следующего:

Таким образом, наивысший счет, который нельзя получить, равен 11.

Интересно отметить, что эта ситуация описывается чисто математически.

Наивысший счет, который нельзя получить при использовании двух простых чисел ( a и b ), равен произведению этих чисел за вычетом их суммы. В нашем случае это (7 × 3) − (7 + 3) = 11.

Число 6! (читается как «шесть факториал») равно произведению 6 × 5 × 4 × 3 × 2 × 1 = 720. Найдите значение

Обычно так и подмывает выписать все факториалы, взять калькулятор или компьютер и вычислить фактические результаты. Это, конечно, позволит получить ответ, но потребует массы арифметических расчетов.

Давайте применим стратегию принятия другой точки зрения. Каждый из факториалов можно представить как число, кратное 98! Например, 100! можно записать как 100 × 99 × 98! а 99! — как 99 × 98! В результате мы получаем:

что является ответом этой задачи.

При делении 450 на нечетное число частное представляет собой простое число без остатка. Чему равно нечетное число?

Обычно 450 последовательно делят на нечетные числа (1, 3, 5, …) до тех пор, пока не найдут частное в виде простого числа. Это в конечном итоге дает результат, но может потребовать довольно много времени.

Воспользуемся нашей стратегией и посмотрим на задачу с другой точки зрения. Число 450 можно записать как 2 × 3 2× 5 2. Поскольку 3 2и 5 2это нечетные числа, а 450 — четное число, то единственным возможным четным простым множителем для 450 является 2. Таким образом, нечетное число равно 3 2× 5 2= 225.

Число 1 000 000 имеет множество пар целочисленных множителей, т. е. двух чисел, произведение которых равно 1 000 000. Однако существует только одна пара множителей, которые не содержат нулей. Чему равны эти множители?

Традиционный подход — это перебор пар чисел, произведение которых равно 1 000 000, в поисках пары, не содержащей нулей. Можно начать с 1 × 1 000 000, 2 × 500 000 и т. д. Это наверняка потребует много времени — ведь у числа 1 000 000 масса пар множителей.

Проанализируем число 1 000 000 с другой точки зрения. Это число можно представить как 10 6. Степень, в свою очередь, можно разложить следующим образом: (2 × 5) 6= 2 6× 5 6. Это дает нам два множителя, которые не содержат нулей: 2 6= 64 и 5 6= 15 625. Обратите внимание на то, что все остальные пары множителей должны содержать как минимум один ноль, поскольку при перемножении чисел 2 и 5 получается 10, а это дает число, оканчивающееся на ноль.

Иногда, чтобы решить задачу, полезно присвоить одним переменным экстремальные значения, а другие переменные сохранить постоянными. Если на переменные не налагаются какие-либо ограничения, то экстремальный сценарий может дать полезные результаты. Большинство из нас подсознательно использует эту стратегию в реальной жизни. Мы, например, спрашиваем себя: «Что может произойти в самом плохом случае?» Определение «наихудшего сценария» — это образчик использования стратегии поиска экстремальной ситуации, которая иногда помогает очень изящно решить проблему. Допустим, вас просят протестировать новый продукт, скажем, хозяйственное мыло. Вам необходимо испытать его в очень холодной и в очень горячей воде, т. е. рассмотреть две экстремальные ситуации, чтобы получить значимый результат. Если оно хорошо работает при экстремальных температурах, то должно вести себя так же и при промежуточных температурах.