За редица x1,x2,,xnx_1,x_2,\ldots,x_n от реални числа дефинираме нейната цена катоmax1inx1+x2++xi.\max_{1\le i\le n}|x_1+x_2+\cdots+x_i|.Дадени са nn реални числа. Дейв и Джордж искат да ги подредят в редица с малка цена. Старателният Дейв проверява всички възможни подредби и намира най-малката възможна цена DD. Алчният Джордж избира x1x_1 така, че x1|x_1| да е възможно най-малко; измежду останалите числа избира x2x_2 така, че x1+x2|x_1+x_2| да е възможно най-малко, и така нататък. На ii-тата стъпка той избира xix_i измежду останалите числа така, че да минимизира x1+x2++xi|x_1+x_2+\cdots+x_i|. Ако на някоя стъпка няколко числа дават една и съща стойност, Джордж избира произволно едно от тях. Накрая той получава редица с цена GG. Намерете най-малката възможна константа cc, такава че за всяко положително цяло число nn, за всяка колекция от nn реални числа и за всяка възможна редица, която Джордж може да получи, да е изпълнено GcDG\le cD.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол