Ответ:

Ребёнок без рожек должен быть не выбран ни одним из двух соседей. Два соседних ребёнка не могут оба остаться без рожек: один из них обязательно выберет другого или будет выбран им. Поэтому без рожек может быть не больше половины ребят, то есть 3.

Это достижимо: пусть ребята выбирают соседей так, что каждый второй получает по два выбора, а остальные не получают ни одного.

Ответ: 3