Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 301]      

Петя раскрашивает 2006 точек, расположенных на окружности, в 17 цветов. Затем Коля проводит хорды с концами в отмеченных точках так, чтобы концы любой хорды были одноцветны и хорды не имели общих точек (в том числе и общих концов). При этом Коля хочет провести как можно больше хорд, а Петя старается ему помешать. Какое наибольшее количество хорд заведомо сможет провести Коля?

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

Решение

На отрезке  [0, N]  отмечены его концы и еще две точки так, что длины отрезков, на которые разбился отрезок  [0, N],  целые и взаимно просты в совокупности. Если нашлись такие две отмеченные точки A и B, что расстояние между ними кратно 3, то можно разделить отрезок AB на три равных части, отметить одну из точек деления и стереть одну из точек A, B. Верно ли, что за несколько таких действий можно отметить любую наперед заданную целую точку отрезка  [0, N]?

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

Решение

На сторонах угла взяты точки A, B. Через середину M отрезка AB проведены две прямые, одна из которых пересекает стороны угла в точках A₁, B₁, другая – в точках A₂ , B₂. Прямые A₁B₂ и A₂B₁ пересекают AB в точках P и Q. Докажите, что M – середина PQ.

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

Решение

На окружности отмечено 2N точек (N – натуральное число). Известно, что через любую точку внутри окружности проходит не более двух хорд с концами в отмеченных точках. Назовем паросочетанием такой набор из N хорд с концами в отмеченных точках, что каждая отмеченная точка является концом ровно одной из этих хорд. Назовём паросочетание чётным, если количество точек, в которых пересекаются его хорды, чётно, и нечётным иначе. Найдите разность между количеством чётных и нечётных паросочетаний.

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

Решение

На плоскости даны n  (n > 2)  точек, никакие три из которых не лежат на одной прямой. Сколькими различными способами это множество точек можно разбить на два непустых подмножества так, чтобы выпуклые оболочки этих подмножеств не пересекались?

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

Решение

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 301]