Почти решила задачу по математике, но мне нужна помощь

Помогите пожалуйста с задачей по математике.

Условие задачи:

Назовем бабочкой фигуру, состоящую из двух клеток, соседних по углу. Какое наименьшее количество бабочек можно разместить на доске 10*10 таким образом, чтобы любая клетка на этой доске либо принадлежала одной из бабочек, либо была соседней по стороне с клеткой, которая принадлежит одной из бабочек. В задаче необходимо привести оценку и пример.

Моя проблема заключается в том, что я поняла, почему не обойтись меньше, чем 16 бабочками, придумала пример на 17 бабочек, но не знаю, существует ли пример на 16 бабочек, или 17-это минимум. Заранее спасибо за помощь :)