Една магьосница възнамерява да изпълни следния трик. Тя обявява на публиката положително цяло число nn и 2n2n реални числа x1<<x2nx_1\lt{}\ldots\lt{}x_{2n}. След това човек от публиката тайно избира полином P(x)P(x) от степен nn с реални коефициенти, пресмята 2n2n-те стойности P(x1),,P(x2n)P(x_1),\ldots,P(x_{2n}) и ги записва на дъската в ненамаляващ ред. След това магьосницата обявява тайния полином на публиката. Може ли магьосницата да намери стратегия, с която да изпълни такъв трик?
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол