Сообразим на троих

[wpoms.]

Найдите максимально возможное количество трехчленных арифметических прогрессий в монотонной последовательности из $n$ различных действительных чисел.

@темы: Прогрессии, Комбинаторика

Comments

[CD_Eater]

непонятно, зачем числа собраны в монотонную последовательность
если имеется в виду, что трёхчленные прогрессии должны состоять из 3 соседних чисел в этой последовательности, то задача тривиальна
если можно брать несоседние числа, то задача должна формулироваться как "количество возрастающих трёхчленных арифм прогрессий в множестве из n различных чисел"