Несколько охотников охотятся на зайца, сидящего в одной из вершин куба. Охотникам заяц не виден и они стреляют по вершинам куба залпами, т.е. все одновременно делают по выстрелу --- каждый в свою вершину (любую, по его выбору). Если в какой-то из них оказался заяц, то он будет убит. Если никто не попал в зайца, то до следующего залпа заяц либо перебегает по ребру в одну из соседних вершин (любую, по своему выбору), либо остаётся на месте. При каком наименьшем количестве охотников у них есть способ наверняка убить зайца?
Авторы задачи: И.Ф. Акулич (Минск), А.В. Спивак (Москва). |