Версия для печати
Убрать все задачи
На химической конференции присутствовало
k учёных химиков и алхимиков, причём химиков было больше, чем алхимиков. Известно, что на любой вопрос химики всегда отвечают правду, а алхимики иногда говорят правду, а иногда лгут. Оказавшийся на конференции математик про каждого учёного хочет установить, химик тот или алхимик. Для этого он любому учёному может задать вопрос: "Кем является такой-то: химиком или алхимиком?" (В частности, может спросить, кем
является сам этот учёный.) Доказать, что математик может установить это за
2
k − 3 вопросов.

Решение
На какое максимальное число частей могут разбить координатную плоскость xOy графики 100 квадратных трехчлёнов вида
y = anx² + bnx + cn (n = 1, 2, ..., 100)?


Решение
Имеется бесконечная шахматная доска. Обозначим через (a, b) поле, расположенное на пересечении горизонтали с номером a и вертикали с номером b. Фишка с поля (a, b) может сделать ход на любое из восьми полей: (a ± m, b ± n),
(a ± n, b ± m), где m, n – фиксированные числа, а "+" и "–" комбинируются произвольно. Сделав x ходов, фишка вернулась на исходное поле. Доказать, что x чётно.

Решение