Какое наименьшее число рыцарей может быть в хороводе, если всего детей 25?

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

Представим, что у нас есть 25 детей. У нас есть два варианта, как рассадить их в хороводе: либо мальчик-девочка-мальчик-девочка-... или девочка-мальчик-девочка-мальчик-... 
Для того чтобы минимизировать количество рыцарей в хороводе, нам нужно максимизировать количество принцесс, так как каждая принцесса должна иметь рядом с собой рыцаря.
Рассмотрим нашу ситуацию:

Если мы составим хоровод по типу мальчик-девочка-мальчик-девочка-..., то у нас будет 13 девочек и соответственно 12 мальчиков (по одному с каждой девочкой, так как каждая из них должна иметь хотя бы одного рядом). 
Если мы составим хоровод по типу девочка-мальчик-девочка-мальчик-..., то у нас также будет 13 девочек и только 12 мальчиков (по одному с каждой девочкой, так как каждая из них должна иметь хотя бы одного рядом).

Итак, наименьшее количество рыцарей в хороводе равно 12. 
Это можно доказать тем, что каждая девочка должна иметь рядом с собой мальчика (рыцаря), и по условию каждая девочка обязательно имеет хотя бы одного мальчика рядом.

Таким образом, наименьшее количество рыцарей в хороводе из 25 детей равно 12.