В детском лагере день переселения. Начальник лагеря выбирает три комнаты детей и переселяет их:
жильцы первой из выбранных комнат переезжают во вторую комнату, второй в третью, третьей в первую. Так он
может делать много раз. Может ли он действовать так, чтобы поменять местами жильцов двух комнат, а всех
остальных оставить в тех комнатах, где они жили первоначально? Всего в лагере 20 комнат, населённых детьми.
Определим процесс переселения: Начальник лагеря выбирает три комнаты, обозначим их как A, B и C. Жильцы из комнаты A переезжают в комнату B, жильцы из комнаты B переезжают в комнату C, а жильцы из комнаты C переезжают в комнату A.
Анализируем переселение: После одного переселения жильцы из комнаты A оказываются в комнате B, жильцы из комнаты B — в комнате C, а жильцы из комнаты C — в комнате A. Это можно представить как циклическую п...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
