Во дворце имеется 22 комнаты: 21 «именных» – для 21 принцессы и одна запасная. В комнаты поселили принцесс, но оказалось, что ни одна из принцесс не находится в своей комнате. Необходимо переселить принцесс, чтобы каждая оказалась в своей комнате; за раз можно переселять одну принцессу, в свободную комнату. Верно ли, что наименьшее количество переселений, чтобы гарантированно правильно разместить принцесс, равно 31?

Katyag2000    1   06.12.2020 14:32    20