Жулик демонстрирует следующее фокус. Он использует три одинаковых наперстка. Под первый (левый) он помещает маленький
Жулик демонстрирует следующее фокус. Он использует три одинаковых наперстка. Под первый (левый) он помещает маленький шарик. Затем он быстро осуществляет серию движений с наперстками, каждое из которых может быть одним из трех видов: A - поменять местами левый и средний наперстки, B - поменять местами правый и средний наперстки, C - поменять местами левый и правый наперстки. Необходимо определить, где окажется шарик после всех этих движений. Входные данные: в единственной строке входного файла INPUT.TXT содержится строка, длиной от 1 до 50 символов, состоящая из {A.
Степан 4
Задача: Определить, где окажется шарик после серии движений с наперстками.Решение:
1. Обозначим наперстки как L (левый), M (средний) и R (правый).
2. После первого действия шарик находится под L.
3. Рассмотрим действия A, B и C:
- A: L -> M, M -> L
- B: M -> R, R -> M
- C: L -> R, R -> L
4. После каждой серии действий шарик будет находиться под одним из наперстков.
5. Рассмотрим возможные комбинации действий и их влияние на положение шарика:
- AA: Либо M, либо L (M, если был шарик в L; L, если был шарик в R)
- AB: Всегда R
- AC: Всегда M
- BA: Всегда L
- BB: Либо L, либо M (L, если был шарик в M; M, если был шарик в R)
- BC: Всегда R
- CA: Всегда R
- CB: Всегда M
- CC: Всегда L
6. Определим, где окажется шарик после всех действий.
Ответ:
Положение шарика после всех действий будет зависеть от комбинации действий.