Какое максимальное количество белых доминошек можно вырезать из данной доски, изображенной нарисованной слева?

Тема: Вырезание домино из доски

Описание: Доска, которая нарисована слева, представляет собой прямоугольник, разделённый на клетки. Каждая клетка может быть белой или черной. Доминошка — это прямоугольная фигура, состоящая из двух клеток. Одна клетка доминошки всегда белая, а другая — черная.

Чтобы вырезать доминошку из доски, нужно выбрать две соседние клетки, которые ещё не были выбраны и являются белыми. Максимальное количество доминошек, которые можно вырезать из данной доски, будет равно половине от суммарного количества белых клеток.

Пример: Подсчитаем количество белых клеток на данной доске. Пусть количество белых клеток равно 20. Тогда максимальное количество доминошек, которые можно вырезать, будет равно 20/2 = 10.

Совет: Чтобы более легко понять данную задачу, можно изображить доску и все вырезанные доминошки на бумаге. Для подсчёта количества белых клеток можно использовать таблицу и отмечать каждую белую клетку.

Упражнение: Подсчитайте количество белых клеток на данной доске и определите максимальное количество доминошек, которые можно вырезать.