сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Пусть A  — мно­же­ство из де­ся­ти раз­лич­ных по­ло­жи­тель­ных чисел (не обя­за­тель­но на­ту­раль­ных). Опре­де­лить мак­си­маль­но воз­мож­ное ко­ли­че­ство ариф­ме­ти­че­ских про­грес­сий, со­сто­я­щих из трёх раз­лич­ных чисел мно­же­ства A.

Спрятать решение

Ре­ше­ние.

Обо­зна­чим эле­мен­ты мно­же­ства A за a_1 мень­ше a_2 мень­ше \ldots мень­ше a_10. Три числа a_k мень­ше a_l мень­ше a_m об­ра­зу­ют трёхчлен­ную ариф­ме­ти­че­скую про­грес­сию тогда и толь­ко тогда a_l минус a_k=a_m минус a_l. По­смот­рим, какое мак­си­маль­ное ко­ли­че­ство раз каж­дый из эле­мен­тов A может быть сред­ним чле­ном al такой про­грес­сии. Не­слож­но ви­деть, что к эле­мен­ту al, l  =  2, 3, 4, 5 можно по­до­брать пер­вый эле­мент ak не более, чем l − 1 раз­лич­ны­ми спо­со­ба­ми  — это может быть толь­ко a_1, a_2, \ldots, a_l минус 1. Сле­до­ва­тель­но, ис­ко­мых про­грес­сий со сред­ним чле­ном a_l, l=2,3,4,5 может быть не более 1 плюс 2 плюс 3 плюс 4=10. Ана­ло­гич­но, к эле­мен­ту al, l=6, 7, 8, 9 можно по­до­брать тре­тий эле­мент am не более, чем 10 – l раз­лич­ны­ми спо­со­ба­ми  — это может быть толь­ко a_l плюс 1, a_l плюс 2, \ldots, a_10. Сле­до­ва­тель­но, ис­ко­мых про­грес­сий со сред­ним чле­ном al,  l=6, 7, 8,9 может быть не более 4 плюс 3 плюс 2 плюс 1=10. Любая ис­ко­мая трёхчлен­ная про­грес­сия долж­на быть од­но­го из этих двух типов, сле­до­ва­тель­но, общее число таких спо­со­бов не может пре­вос­хо­дить

1 плюс 2 плюс 3 плюс 4 плюс 4 плюс 3 плюс 2 плюс 1=20.

В ка­че­стве при­ме­ра мно­же­ства A из 10 эле­мен­тов, когда зна­че­ние 20 до­сти­га­ет­ся, можно взять мно­же­ство всех на­ту­раль­ных чисел от 1 до 10 вклю­чи­тель­но.

 

Ответ: 20.

Спрятать критерии
Критерии проверки:

До­ка­за­но, что число про­грес­сий не боль­ше 20: 5 бал­лов.

При­мер с 20 про­грес­си­я­ми: 2 балла.