Сегодняшнюю статью я решил написать после просмотра англоязычных блогеров-математиков, которые разбирали задание из одной "заморской" олимпиады по математике, но разбирали её все одинаково и как-то странно и криво. Задание простое. Вычислите значение вот такого вот выражения: Ну и у всех этих блогеров было одно и то же решение, что называется "идти на пролом" или "в лоб": До ответа они, конечно, все доходили, но я удивлен, почему никто из них не предложил более изящного решения, которое, правда, требует некоторых дополнительных знаний по математике. Сейчас расскажу. Давайте посмотрим еще раз на этот пример. Вообще, на самом деле, в скобках написано "золотое сечение". Ну а золотое сечение связано с такой знаменитой последовательностью, в которой два первых числа – это единицы, а каждое следующее число получается как сумма двух предыдущих: Эта последовательность называется последовательностью Фибоначчи. И на самом деле каждое n-е число в этой последовательности можно напрямую посчитать
Формула Бине помогает на олимпиаде по математике
13 ноября 202413 ноя 2024
4
2 мин