Два игрока по очереди проводят диагонали в правильном (2n+1)-угольнике  (n > 1).  Разрешается проводить диагональ, если она пересекается (по внутренним точкам) с чётным числом ранее проведённых диагоналей (и не была проведена раньше). Проигрывает игрок, который не может сделать очередной ход. Кто выиграет при правильной игре?

   Решение

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 204]      

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

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

Решение

Два игрока по очереди проводят диагонали в правильном (2n+1)-угольнике  (n > 1).  Разрешается проводить диагональ, если она пересекается (по внутренним точкам) с чётным числом ранее проведённых диагоналей (и не была проведена раньше). Проигрывает игрок, который не может сделать очередной ход. Кто выиграет при правильной игре?

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

Решение

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

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

Решение

На плоскости лежат две одинаковые фигуры, имеющие форму буквы ``Г'' . Концы коротких палочек у букв ``Г'' обозначим через A и A'. Длинные палочки разделены на n равных частей точками a₁, ..., a_{n - 1}; a'₁, ..., a'_{n - 1} (точки деления нумеруются от концов длинных палочек). Проводятся прямые Aa₁, Aa₂, ..., Aa_{n - 1}; A'a₁, A'a'₂, ..., A'a'_{n - 1}. Точку пересечения прямых Aa₁ и A'a₁ обозначим через X₁, прямых Aa₂ и A'a₂ — через X₂ и т.д. Доказать, что точки X₁, X₂, ..., X_{n - 1} образуют выпуклый многоугольник.

Примечание Problems.Ru: Предполагается, что данные фигуры совмещаются движением, сохраняющим ориентацию.

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

Решение

а) Докажите, что при n>4 любой выпуклый n -угольник можно разрезать на n тупоугольных треугольников. б) Докажите, что при любом n существует выпуклый n -угольник, который нельзя разрезать меньше, чем на n тупоугольных треугольников. в) На какое наименьшее число тупоугольных треугольников можно разрезать прямоугольник?

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

Решение

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 204]