Сколько максимум может быть принцесс, если рядом с каждой есть хотя бы один Мушкетер?

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

Пусть у нас есть x принцесс и x мушкетеров. По условию, рядом с каждой принцессой должен находиться хотя бы один мушкетер. Значит каждой принцессе должен соответствовать мушкетер.

Если мы имеем x принцесс и x мушкетеров, и каждой принцессе соответствует мушкетер, то у нас будет x пар принцесс и мушкетеров.

Следовательно, максимальное количество принцесс равно максимальному количеству мушкетеров, так как каждой принцессе нужен мушкетер, и каждому мушкетеру нужна принцесса.

Таким образом, ответ на задачу: максимальное количество принцесс равно количеству мушкетеров.