Нека p=(a1;a2;;a12)p=\left(a_{1}; a_{2}; \ldots; a_{12}\right) е пермутация на числата 1,2,,121, 2, \ldots, 12. Ще бележим Sp=a1a2+a2a3++a11a12S_{p}=\left|a_{1}-a_{2}\right|+\left|a_{2}-a_{3}\right|+\cdots+\left|a_{11}-a_{12}\right|. Ще наричаме pp оптимистична, ако ai>min(ai1;ai+1)a_{i}\gt{}\min \left(a_{i-1}; a_{i+1}\right) за всяко i=2,,11i=2, \ldots, 11. a) Коя е най-голямата възможна стойност на SpS_{p}? Колко са пермутациите pp, при които тази стойност се реализира? б) Колко са всички оптимистични pp? в) Коя е най-голямата възможна стойност на SpS_{p} за оптимистична pp? Колко са оптимистичните pp, при които тази стойност се реализира?
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол