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

Во что перейдёт треугольник с вершинами в точках: 0,  1 – i,  1 + i  в результате преобразования  

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

Решение

Во что перейдёт угол градусной меры α вершиной в начале координат в результате преобразования  w = z³?

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

Решение

Каким геометрическим преобразованиям плоскости соответствуют следующие отображения:
  а)  w = z + a;   б) w = 2z;   в) w = z(cos φ + i sin φ);   г)   w = z ?

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

Решение

Как представить в виде  w = f(z)  симметрию относительно прямой l, проходящей через начало координат под углом φ к оси Ox?

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

Решение

Представить гомотетию    с центром в точке i с коэффициентом 2 в виде композиции параллельного переноса и гомотетии с центром в точке O.

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

Решение

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