У кожнiй клiтинцi дошки 4x4 йе лампи.Двi лампи ** цiй дошцi називають сусiднiми,якщо вони...

0 голосов
89 просмотров

У кожн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


Математика (300 баллов) | 89 просмотров
Дан 1 ответ
0 голосов

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

(310 баллов)