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

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

   Решение

Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 184]      

В правильном тетраэдре ABCD плоскость P пересекает рёбра AB , BC , CD , AD в точках K , L , M , N соответственно. Площади треугольников AKN , KBL , NDM составляют соответственно , , площади грани тетраэдра. В каком отношении плоскость P делит площадь грани BCD ?

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

Решение

В пирамиде ABCD плоские углы DAB , ABC , BCD – прямые. Вершины M , N , P , Q правильного тетраэдра расположены соответственно на рёбрах AC , BC , AB , BD пирамиды ABCD . Ребро MN параллельно ребру AB . Найдите отношение объёмов правильного тетраэдра MNPQ и пирамиды ABCD

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

Решение

В пирамиде MNPQ плоские углы QMN , MNP , NPQ – прямые. Вершины A , B , C , D правильного тетраэдра расположены соответственно на рёбрах MP , NP , NQ , PQ пирамиды MNPQ . Ребро AB параллельно ребру MN . Найдите отношение объёмов правильного тетраэдра ABCD и пирамиды MNPQ

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

Решение

Докажите, что все грани тетраэдра равны тогда и только тогда, когда они равновелики.

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

Решение

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

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

Решение

Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 184]