На клетчатой доске 10*10 отмечено 33 клетки. Пара соседних по стороне клеток называется хорошей, если хотя бы одна клетка из пары отмечена. Какое наибольшее количество хороших пар может быть?

Шаг 1: Дано

На клетчатой доске размером $10 \times 10$ отмечено 33 клетки. Мы ищем наибольшее количество хороших пар соседних клеток.

Шаг 2: Найти

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

Шаг 3: Решение

На клетчатой доске $10 \times 10$ имеется $100$ клеток. Каждая клетка может образовывать пару с соседними клетками по стороне. Мы можем подсчитать общее количество пар соседних клеток.

На доске есть два типа соседних пар:

1. Горизонтальные пары
2. Вертикальные пары

Горизонтальные пары: В каждой строке из 10 клеток...