logowanie


matematyka » problem » konkursy » nr 195 » zadania » zadanie 15

Konkurs nr 195

problem

informacje  |  zadania  |  ranking  |  ostatnie zgłoszenia



Permutacja

  zgłoszenia   rozwiązania

To zadanie jest trudniejszą wersją zadania Nadmiar trudu.

Mamy uporządkowane liczby od 1 do 20. Należy wyznaczyć leksykograficznie najmniejszą permutację ciągu liczbowego 1, 2, ..., 20 taką, dla której suma wartości bezwzględnych różnicy kolejnych wyrazów jest możliwie największa.





© 2023 math.edu.pl      kontakt