ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Если сумма квадратов двух целых чисел делится на 7, то каждое из этих чисел делится на 7. Доказать.

Вниз   Решение


Набор домино состоит из прямоугольных костяшек, каждая из которых разделена на две половинки линией, параллельной более короткой стороне. На каждой из половинок нарисованы точки, количество которых соответствует числу от 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

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


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

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

Задачи

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



Задача 67426

Темы:   [ Пирамида (прочее) ]
[ Двугранный угол ]
Сложность: 3
Классы: 10,11

Верно ли, что сумма внутренних двугранных углов при основании треугольной пирамиды всегда меньше суммы внешних?
Прислать комментарий     Решение


Задача 79455

Темы:   [ Пирамида (прочее) ]
[ Площадь треугольника (через две стороны и угол между ними) ]
Сложность: 3
Классы: 10

Боковые рёбра треугольной пирамиды имеют одинаковую длину, а боковые грани — одинаковую площадь. Докажите, что основание этой пирамиды — равнобедренный треугольник.
Прислать комментарий     Решение


Задача 87331

Темы:   [ Пирамида (прочее) ]
[ Ортоцентрический тетраэдр ]
Сложность: 3
Классы: 10,11

Верно ли, что высоты любого тетраэдра пересекаются в одной точке?
Прислать комментарий     Решение


Задача 110269

Темы:   [ Пирамида (прочее) ]
[ Углы между прямыми и плоскостями ]
Сложность: 3
Классы: 10,11

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


Задача 110272

Темы:   [ Пирамида (прочее) ]
[ Двугранный угол ]
[ Описанные четырехугольники ]
Сложность: 3
Классы: 10,11

Три последовательные стороны основания четырёхугольной пирамиды равны 5, 7 и 8. Найдите четвёртую сторону основания, если известно, что двугранные углы при основании равны.
Прислать комментарий     Решение


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



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

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