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

   Решение

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

С помощью прямого угла проведите через данную точку A прямую, параллельную данной прямой l.

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

Решение

Дан отрезок AB. С помощью прямого угла постройте:
а) середину отрезка AB;
б) отрезок AC, серединой которого является точка B.

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

Решение

Дан угол AOB. С помощью прямого угла постройте:
а) угол, вдвое больший угла AOB;
б) угол, вдвое меньший угла AOB.

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

Решение

Разделить отрезок пополам с помощью угольника. (С помощью угольника можно проводить прямые и восстанавливать перпендикуляры, опускать перпендикуляры нельзя.)

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

Решение

Даны угол AOB и прямая l. С помощью прямого угла проведите прямую l₁ так, что угол между прямыми l и l₁ равен углу AOB.

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

Решение

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