Задача № 16720010 класс11 класс4 / 5
Назовём тройку чиселтриплетом, если одно из них равно среднему арифметическому двух других. Дана бесконечная последовательность (an), состоящая из натуральных чисел. Известно, что a1=a2=1 и при n>2 число an — минимальное натуральное число такое, что среди чисел a1,a2,…,an нет трёх, образующих триплет. Докажите, что an⩽8n2+7 для любого n.
Задача № 1671888 класс9 класс10 класс4 / 5
Назовём тройку чиселтриплетом, если одно из них равно среднему арифметическому двух других. Последовательность (an) строится следующим образом: a0=0, a1=1 и при n>1 число an — такое минимальное натуральное число, большее an−1, что среди чисел a0, a1, ..., an нет трёх, образующих триплет. Докажите, что a2023⩽100000.