Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 14 задач
Версия для печати
Убрать все задачи

Дан треугольник ABC. Две прямые, симметричные прямой AC относительно прямых AB и BC соответственно, пересекаются в точке K.
Докажите, что прямая BK проходит через центр O описанной около треугольника ABC окружности.

Вниз   Решение


В треугольнике ABC отмечены середины сторон AC и BC – точки M и N соответственно. Угол MAN равен 15°, а угол BAN равен 45°.
Найдите угол ABM.

ВверхВниз   Решение


В школе все ученики — отличники, хорошисты либо троечники. В круг встали 99 учеников. У каждого среди трёх соседей слева есть хотя бы один троечник, среди пяти соседей справа — хотя бы один отличник, а среди четырёх соседей — двух слева и двух справа — хотя бы один хорошист. Может ли в этом круге быть поровну отличников и троечников?

ВверхВниз   Решение


В магазин привезли 25 ящиков с тремя разными сортами яблок (в каждом ящике яблоки только одного сорта). Докажите, что среди них есть по крайней мере 9 ящиков с яблоками одного и того же сорта.

ВверхВниз   Решение


ABCD - вписанный четырехугольник, диагонали которого перпендикулярны. Докажите, что ломаная AOC делит ABCD на две фигуры равной площади.

ВверхВниз   Решение


Набор домино состоит из прямоугольных костяшек, каждая из которых разделена на две половинки линией, параллельной более короткой стороне. На каждой из половинок нарисованы точки, количество которых соответствует числу от 0 до M включительно. На костяшках полного набора домино обозначены все возможные различные пары чисел, например, если M равно 3, то полный набор содержит 10 костяшек: (0, 0), (0, 1), (0, 2), (0, 3), (1, 1), (1, 2), (1, 3), (2, 2), (2, 3), (3, 3).

Из костяшек можно выкладывать цепочки, соединяя пары костяшек короткими сторонами, если количества точек на соседних с местом соединения половинках костяшек равны.

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

Задание

Напишите программу DOMINO, которая по информации о наборе домино должна ответить, какое минимальное количество цепочек нужно выложить.

Входные данные

В первой строке входного файла DOMINO.DAT содержится одно целое число M (0≤M?100), которое соответствует максимально возможному количеству точек на половинке костяшки. Во второй строке записано одно целое число N, равное количеству костяшек, удаленных из полного набора. Каждая i-я из последующих N строк содержит по два числа Ai и Bi. Это количества точек на половинках i-й удалённой костяшки.

Выходные данные

Единственная строка выходного файла DOMINO.SOL должна содержать одно целое число L - минимальное количество цепочек.

Пример входных и выходных данных

DOMINO.DAT

DOMINO.SOL

7

2

7 5

3 4

2

ВверхВниз   Решение


ABCD - вписанный четырехугольник, диагонали которого перпендикулярны. Докажите, что площадь четырехугольника ABCD равна  (AB . CD + BC . AD)/2.

ВверхВниз   Решение


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

ВверхВниз   Решение


В трапеции ABCD с основаниями AD и BC через точку B проведена прямая, параллельная стороне CD и пересекающая диагональ AC в точке P, а через точку C — прямая, параллельная стороне AB и пересекающая диагональ BD в точке Q. Докажите, что прямая PQ параллельна основаниям трапеции.

ВверхВниз   Решение


Миша сложил из восьми брусков куб (см. рис.). Все бруски имеют один и тот же объём, серые бруски одинаковые и белые бруски тоже одинаковые. Какую часть ребра куба составляют длина, ширина и высота белого бруска?

ВверхВниз   Решение


Из шести палочек попарно различной длины сложены два треугольника (по три палочки в каждом). Всегда ли можно сложить из них один треугольник, стороны которого состоят из одной, двух и трех палочек соответственно?

ВверхВниз   Решение


ABCD - вписанный четырехугольник, диагонали которого перпендикулярны. P - точка пересечения диагоналей. Известен радиус описанной окружности R.
а) Найдите  AP2 + BP2 + CP2 + DP2.
б) Найдите сумму квадратов сторон четырехугольника ABCD.

ВверхВниз   Решение


Сумма обратных величин трёх натуральных чисел равна 1. Каковы эти числа?

ВверхВниз   Решение


На плоскости даны 25 точек; известно, что из любых трёх точек можно выбрать две, расстояние между которыми меньше 1. Доказать, что среди данных точек найдутся 13, лежащие в круге радиуса 1.

Вверх   Решение

Задачи

Страница: 1 [Всего задач: 1]      



Задача 78291

Темы:   [ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Принцип Дирихле (углы и длины) ]
[ Круг, сектор, сегмент и проч. ]
[ Системы точек ]
Сложность: 4+
Классы: 8,9,10

На плоскости даны 25 точек; известно, что из любых трёх точек можно выбрать две, расстояние между которыми меньше 1. Доказать, что среди данных точек найдутся 13, лежащие в круге радиуса 1.
Прислать комментарий     Решение


Страница: 1 [Всего задач: 1]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .