По городу, по незнакомой улице шли 36 солдат, выстроившись в колонну по 4 человека в шеренге. Чтоб от улыбок девичьих

Поскольку по улице шли 36 солдат, выстроившись в колонну по 4 человека в шеренге, то в колоннах было 36 / 4 = 9 человек.

Сержанты добавились по периметру, впереди, сзади, слева и справа:

4 + 4 + 9 + 9 = 26 (сержантов).

Так как строй принял форму прямоугольной \"коробки\", то добавились еще по 1 сержанту на каждый из четырех углов этой \"коробки\":

26 + 4 = 30 (сержантов).

Ответ: 30 сержантов.