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

Проект МЦНМО
при поддержке
ЦПМ
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 2267 2268 2269 2270 2271 2272 2273 >> [Всего задач: 21755]      



Задача 98615

Темы:   [ Радиусы вписанной, описанной и вневписанной окружности (прочее) ]
[ Неравенства для элементов треугольника (прочее) ]
Сложность: 3+
Классы: 8,9

Дан треугольник ABC. В нём R – радиус описанной окружности, r – радиус вписанной окружности, a – длина наибольшей стороны, h – длина наименьшей высоты. Докажите, что  R/r > a/h.

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

Задача 98620

Темы:   [ Сфера, вписанная в тетраэдр ]
[ Сфера, описанная около тетраэдра ]
[ Геометрические неравенства (прочее) ]
Сложность: 3+
Классы: 10,11

Дана треугольная пирамида ABCD. В ней R – радиус описанной сферы, r – радиус вписанной сферы, a – длина наибольшего ребра, h – длина наименьшей высоты (на какую-то грань). Докажите, что  R/r > a/h.

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

Задача 98622

Темы:   [ Куб ]
[ Наглядная геометрия в пространстве ]
[ Сумма углов треугольника. Теорема о внешнем угле. ]
Сложность: 3+
Классы: 10,11

Можно ли поверхность куба оклеить без пропусков и наложений тремя треугольниками?

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

Задача 98633

Тема:   [ Уравнения в целых числах ]
Сложность: 3+
Классы: 6,7,8

Пастух пас стадо из 100 голов. За это ему заплатили 200 р. За каждого быка заплатили 20 р., за корову – 10 р., а за теленка – 1 р.
Сколько в стаде быков, сколько коров и сколько телят?

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

Задача 98849

 [Домино ]
Темы:   [ Обход графа в ширину ]
[ Прочие задачи на сообразительность ]
Сложность: 3+

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

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

Страница: << 2267 2268 2269 2270 2271 2272 2273 >> [Всего задач: 21755]      



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