На плоскости даны 2005 точек (никакие три из которых не лежат на одной прямой). Каждые две точки соединены отрезком. Тигр и Осёл играют в следующую игру. Осёл помечает каждый отрезок одной из цифр, а затем Тигр помечает каждую точку одной из цифр. Осёл выигрывает, если найдутся две точки, помеченные той же цифрой, что и соединяющий их отрезок, и проигрывает в противном случае. Доказать, что при правильной игре Осёл выиграет.

   Решение

Вершины треугольника ABC расположены в узлах целочисленной решетки, причем на его сторонах других узлов нет, а внутри его есть ровно один узел O. Докажите, что O — точка пересечения медиан треугольника ABC.

   Решение

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

Вершины выпуклого многоугольника расположены в узлах целочисленной решётки, причём ни одна из его сторон не проходит по линиям решётки. Докажите, что сумма длин горизонтальных отрезков линий решётки, заключённых внутри многоугольника, равна сумме длин вертикальных отрезков.

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

Решение

Вершины многоугольника (не обязательно выпуклого) расположены в узлах целочисленной решетки. Внутри его лежит n узлов решетки, а на границе m узлов. Докажите, что его площадь равна n + m/2 - 1 (формула Пика).

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

Решение

Рассмотрим все рациональные числа между нулём и единицей, знаменатели которых не превосходят n, расположенные в порядке возрастания (ряд Фарея). Пусть ^a/_b и ^c/_d – какие-то два соседних числа (дроби несократимы). Доказать, что  |bc – ad| = 1.

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

Решение

Вершины треугольника ABC расположены в узлах целочисленной решетки, причем на его сторонах других узлов нет, а внутри его есть ровно один узел O. Докажите, что O — точка пересечения медиан треугольника ABC.

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

Решение

Докажите, что квадрат со стороной n не может накрыть более (n + 1)² точек целочисленной решётки.

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

Решение

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