Какое максимальное количество доминошек можно разместить на доске 9×9, если из нее убраны четыре угловые клетки?

Сабина

57

Чтобы решить эту задачу, давайте представим себе доску 9x9 с убранными четырьмя угловыми клетками. Доминошка — это прямоугольная плитка, занимающая две соседние клетки доски.

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

Теперь давайте посмотрим на количество строк. У нас есть девять строк, поэтому общее количество доминошек, которые мы можем разместить, будет равно 8 * 9 = 72.

Таким образом, максимальное количество доминошек, которое можно разместить на доске 9×9 с убранными четырьмя угловыми клетками, равно 72.