Комната в доме имеет размер N на M метров. Для ремонта пола нужно застелить всю площадь деревянными плитами, которые имеют размер 1 на 2 метра. Стороны плит должны быть параллельны сторонам комнаты, их можно вращать на 90 градусов. Размещать плиты друг на друга нельзя, так как пол пулучится неровным. Для полного покрытия полов некоторые плиты можно разделить на две одинаковые половинки размером 1 на 1 метр. Найдите минимальное количество плит, необходимое для полного покрытия пола в комн

Для решения данной задачи мы можем разделить комнату на прямоугольники размером 2 на 2 метра.

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

Количество прямоугольников, которые поместятся по ширине, равно N/2.
Количество прямоугольников, которые поместятся по высоте, равно M/2.
Общее количество прямоугольников равно (N/2) * (M/2).

2. Если одна из сторон комнаты равна двум метрам, мы можем просто разделить эту сторону пополам и разместить плиты вдоль другой стороны. В этом случае мы будем иметь число плит, равное М/2.

3. Если одна из сторон комнаты меньше двух метров, нам понадобится одна плита.

Таким образом, минимальное количество плит, необходимое для полного покрытия пола в комнате, будет равно наименьшему из этих трех значений.