Пусть A — множество из десяти различных положительных чисел (не обязательно натуральных). Определить максимально возможное количество арифметических прогрессий, состоящих из трёх различных чисел множества A.
Обозначим элементы множества A за Три числа образуют трёхчленную арифметическую прогрессию тогда и только тогда Посмотрим, какое максимальное количество раз каждый из элементов A может быть средним членом al такой прогрессии. Несложно видеть, что к элементу al, l = 2, 3, 4, 5 можно подобрать первый элемент ak не более, чем l − 1 различными способами — это может быть только Следовательно, искомых прогрессий со средним членом может быть не более Аналогично, к элементу al, можно подобрать третий элемент am не более, чем 10 – l различными способами — это может быть только Следовательно, искомых прогрессий со средним членом al, может быть не более Любая искомая трёхчленная прогрессия должна быть одного из этих двух типов, следовательно, общее число таких способов не может превосходить
В качестве примера множества A из 10 элементов, когда значение 20 достигается, можно взять множество всех натуральных чисел от 1 до 10 включительно.
Ответ: 20.