Олимпиадные задачи по математике для 10 класса

Проведено три семейства параллельных прямых, по 10 прямых в каждом. Какое наибольшее число треугольников они могут вырезать из плоскости?

Опишите все способы покрасить каждое натуральное число в один из трёх цветов так, чтобы выполнялось условие: если числа <i>a, b</i> и <i>c</i> (не обязательно различные) удовлетворяют условию  2000(<i>a + b</i>) = <i>c</i>,  то они либо все одного цвета, либо трёх разных цветов.

Гидры состоят из голов и шей (каждая шея соединяет ровно две головы). Одним ударом меча можно снести все шеи, выходящие из какой-то головы <i>A</i> гидры. Но при этом из головы <i>A</i> мгновенно вырастает по одной шее во все головы, с которыми <i>A</i> не была соединена. Геракл побеждает гидру, если ему удастся разрубить её на две несвязанные шеями части. Найдите наименьшее <i>N</i>, при котором Геракл сможет победить любую стошеюю гидру, нанеся не более чем <i>N</i> ударов.

Дан выпуклый 2000-угольник, никакие три диагонали которого не пересекаются в одной точке. Каждая из его диагоналей покрашена в один из 999 цветов. Докажите, что существует треугольник, все стороны которого целиком лежат на диагоналях одного цвета. (Вершины треугольника не обязательно должны оказаться вершинами исходного многоугольника.)