Пошаговое объяснение:
будем решать методом от противного допустим наоборот что ни у кого из них не должны быть оба соседа девочки. Что бы добиться этого будет такой порядок ммддмм (м-мальчик д-девочка) и если начинать с мальчиков то тогда круг замкнется девочками что противоречит условию так как перед девочками мальчик соответственно мы доказали что есть человек у которого два соседа девочки.
