По­сколь­ку каж­дая де­воч­ка может сто­ять рядом не более чем с двумя маль­чи­ка­ми, то маль­чи­ков не более чем в два раза боль­ше, чем де­во­чек. Зна­чит, маль­чи­ков не более двух тре­тей от числа всех детей, то есть 24.

Пусть в хо­ро­во­де 24 маль­чи­ка и 13 де­во­чек. Рас­по­ло­жим их так: 12 групп «маль­чик, де­воч­ка, маль­чик» по кругу. Остав­шу­ю­ся де­воч­ку можно по­ста­вить в любое место хо­ро­во­да.

Ответ: 24.