На доске размеров 10x10 расположены два трехклеточных углолка. Уголки могут касаться сторонами или углами, но не накладываться друг на друга. Петя, не глядя на доску, называет некоторые клетки Васе, чтобы тот их отметил. Какое минимальное количество клеток необходимо назвать Пете, чтобы гарантированно отметить хотя бы одну клетку хотя бы одного уголка?

Для гарантированного отмечания хотя бы одной клетки хотя бы одного уголка необходимо назвать минимум 9 клеток.

Рассмотрим следующую ситуацию: если Петя назовет только клетки, которые принадлежат одному уголку, то нам нужно назвать 6 клеток (3 клетки в каждом уголке). Однако, если Петя назовет только клетки, принадлежащие одному уголку, то может оказаться так, что Вася отметит клетки обоих уголков, и нам не хватит отмеченных клеток для гарантированного попадания в один из уголков. Поэтому, чтобы гарантированно попасть в один из уголков, необходимо назвать 9 клеток (4 клетки в одном уголке и 5 клеток в другом).