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

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

Рассмотрим следующую стратегию: выберем одну клетку из каждого уголка и еще одну клетку, которая находится на расстоянии одной клетки от каждого уголка. Таким образом, мы выберем 5 клеток, которые гарантированно покроют хотя бы один уголок.

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