В некоторых клетках поля 2х11 лежат камни так, что если в какой-то клетке камня нет, то камень есть хотя бы в одной соседней с ней по стороне клетке. Какое наименьшее количество камней может быть на
поле?
не пойму, ведь в задаче сказано по стороне. по диагонали то разве можно?
если брать по стороне, то надо 11 камней, так как у нас поле в высоту (ширину) всего 2, то каждая клетка должна иметь обязательно заполненного соседа.
Админ: по диагонали не считается. Но тем не менее, предыдущие ответы верны.
Шести в шахатном порядке вполне достаточно.
Каждый камень «закрывает» не более трех клеток. 5 камней закроют не более 5·3=15 пустых клеток, да плюс еще 5 клеток с камнями. Т.е. всего получается 20 клеток, а надо 22.