Фильтр
Выбрано 2 задачи Убрать все задачи
Набор домино состоит из прямоугольных костяшек, каждая из которых разделена на две половинки линией, параллельной более короткой стороне. На каждой из половинок нарисованы точки, количество которых соответствует числу от 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 |
РешениеПаша записал на доске пример на сложение, после чего заменил некоторые цифры буквами, причём одинаковые цифры – одинаковыми буквами, а различные цифры – различными буквами. У него получилось: КРОСС + 2011 = СТАРТ. Докажите, что Паша ошибся.
Решение
Задачи
Задача 116465 (#6.1) |
|
|
На рынке 10 бубликов меняют на 3 ватрушки, а одну ватрушку на 3 бублика и 5 рублей. Сколько стоит ватрушка?
|
|
Решение |
Задача 116466 (#6.2) |
|
|
Разрежьте фигуру (см. рисунок) по линиям сетки на четыре равные фигуры.
|
|
|
Решение |
Задача 116467 (#6.3) |
|
|
Четверо ребят обсуждали ответ к задаче.
Коля сказал: "Это число 9".
Роман: "Это простое число".
Катя: "Это четное число".
А Наташа сказала, что это число делится на 15.
Один мальчик и одна девочка ответили верно, а двое остальных ошиблись. Какой ответ в задаче на самом деле?
|
|
|
Решение |
Задача 116468 (#6.4) |
|
|
Паша записал на доске пример на сложение, после чего заменил некоторые цифры буквами, причём одинаковые цифры – одинаковыми буквами, а различные цифры – различными буквами. У него получилось: КРОСС + 2011 = СТАРТ. Докажите, что Паша ошибся.
|
|
|
Решение |
Задача 116469 (#6.5) |
|
|
Прямоугольник разделён двумя вертикальными и двумя горизонтальными отрезками на девять прямоугольных частей. Площади некоторых из получившихся частей указаны на рисунке. Найдите площадь верхней правой части.
|
|
|
Решение |
Страница: 1 [Всего задач: 5]
