Ответ:

Расставим числа от 9 до 16 через одну клетку, а в остальные клетки поместим числа от 1 до 8. Тогда у каждой клетки все соседи будут иметь числа противоположной группы: меньшее число будет меньше всех соседей, а большее — больше всех соседей.

91102
311412
135146
715816