Страница: << 1 2 [Всего задач: 7]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 67652  (#6)

Темы:   [ Теория графов ] [ Связность и разложение на связные компоненты ] [ Степень вершины ] [ Разбиения на пары и группы; биекции ]

Сложность: 4 Классы: 8,9,10,11

На клетчатой доске $2n\times 2n$ расставлены $2n$ ладей ($n$ — натуральное число). Докажите, что можно выбрать либо $n$ горизонталей, либо $n$ вертикалей и снять все ладьи с выбранных $n$ рядов так, что оставшиеся ладьи не будут бить друг друга.

Прислать комментарий

Решение

---

Задача 67623  (#7)

Темы:   [ Теория алгоритмов (прочее) ] [ Многочлены (прочее) ] [ Функции. Непрерывность (прочее) ] [ Производная и экстремумы ]

Сложность: 4- Классы: 8,9,10,11

Надя загадала многочлен $P(x)$ с вещественными коэффициентами. За один ход Максим может назвать любой многочлен $Q(x)$ с вещественными коэффициентами, а в ответ Надя должна сообщить Максиму следующие два факта:

• достигается ли максимальное значение $P+Q$, и если да, то чему оно равно;
• достигается ли минимальное значение $P+Q$, и если да, то чему оно равно.

Максим хочет последовательно сделать несколько таких ходов, а затем назвать такое вещественное число $t$, что $|P(2026)-t| < 10^{-100}$. Докажите, что Максим может действовать так, чтобы гарантированно добиться желаемого. (Максим сам решает, когда ему перестать задавать вопросы.)

Прислать комментарий

Решение

---

Страница: << 1 2 [Всего задач: 7]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями