|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Страница: << 2267 2268 2269 2270 2271 2272 2273 >> [Всего задач: 21755]
Дан треугольник ABC. В нём R – радиус описанной окружности, r – радиус вписанной окружности, a – длина наибольшей стороны, h – длина наименьшей высоты. Докажите, что R/r > a/h.
Дана треугольная пирамида ABCD. В ней R – радиус описанной сферы, r – радиус вписанной сферы, a – длина наибольшего ребра, h – длина наименьшей высоты (на какую-то грань). Докажите, что R/r > a/h.
Можно ли поверхность куба оклеить без пропусков и наложений тремя треугольниками?
Пастух пас стадо из 100 голов. За это ему заплатили 200 р. За каждого быка заплатили 20 р., за корову – 10 р., а за теленка – 1 р.
Набор домино состоит из прямоугольных костяшек, каждая из которых разделена на две половинки линией, параллельной более короткой стороне. На каждой из половинок нарисованы точки, количество которых соответствует числу от 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 - минимальное количество цепочек.Пример входных и выходных данных
Страница: << 2267 2268 2269 2270 2271 2272 2273 >> [Всего задач: 21755] |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|