Question

У кожнiй клiтинцi дошки 4x4 йе лампи.Двi лампи на цiй дошцi називають сусiднiми,якщо вони розташованi в клiтинах зi спiльною стороною.Спочатку вмикають декiлька ламп,згодом щохвилини вмикають кожну лампу,що майе щонайменше двi сусiднi лампи,що свiтять.Яку мiнiмальну кiлькiсть ламп треба увiмкнути спочатку,щоб в певний момент часу усi лампи свiтились?
А:3 Б:4 В:5 Г:6 Д:7

Answer 1

Минимум 4, так как диагональ доски составляет 4 клетки. Располагаем  4 лампы по диагоналям, и постепенно двигаемся к углам в угловом порядке, так будут заняты все клетки.