Уважаемый OlG, я тоже пытался через общую формулу, но почему мы берем `a_1=150`?
Можно и не 150.
(149,133) или (140,124) вполне сойдут в качестве `a_1,a_2`.
Да и других вариантов полно.
Так что если в каком-то решении утверждается, что в наиболее длинной последовательности первый член обязательно равен 150 - это решение заведомо ошибочное.
UPD. Кстати, самый естественный пример [IMHO] - (137,121). Просто потому, что он строится из (1,2) удвоением - вначале 1,2,4,7,....,121,137, затем этот паровоз обращаем и цепляем спереди.
Причем этот пример можно, минимальными усилиями и практически без алгебры, приспособить к доказательству того, что 34 - максимум.
Зарегистрирован: 09 апр 2011, 14:49 Сообщений: 6873 Откуда: Москва
Подробности:
alex123 писал(а):
Kirill Kolokolcev писал(а):
Уважаемый OlG, я тоже пытался через общую формулу, но почему мы берем `a_1=150`?
Можно и не 150.
(149,133) или (140,124) вполне сойдут в качестве `a_1,a_2`.
Да и других вариантов полно.
Так что если в каком-то решении утверждается, что в наиболее длинной последовательности первый член обязательно равен 150 - это решение заведомо ошибочное.
UPD. Кстати, самый естественный пример [IMHO] - (137,121). Просто потому, что он строится из (1,2) удвоением - вначале 1,2,4,7,....,121,137, затем этот паровоз обращаем и цепляем спереди.
Причем этот пример можно, минимальными усилиями и практически без алгебры, приспособить к доказательству того, что 34 - максимум.
г) `a_(p) ge 1 quad => quad (p^2)/2-(p+1/2)p+p+a_(1) ge 1, quad p^2-p-2a_(1)+2 le 0, quad p=k_(max)-1/2 le (1+sqrt(8a_(1)-7))/2 le (1+sqrt(8*150-7))/2.`
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 3
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения