Давайте разберем задачу шаг за шагом. У нас есть исходный список городов:
- Мурманск
- Киров
- Псков
- Братск
- Краснодар
- Барнаул
После первого звонка Оля меняет города, которые заканчиваются на одну и ту же букву. Посмотрим на последние буквы городов:
- Мурманск - к
- Киров - в
- Псков - в
- Братск - к
- Краснодар - р
- Барнаул - л
Города, заканчивающиеся на одну букву:
- На "к": Мурманск и Братск
- На "в": Киров и Псков
- На "р": Краснодар
- На "л": Барнаул
После первого звонка Оля меняет Мурманск и Братск. Произойдёт следующее:
- Братск
- Киров
- Псков
- Мурманск
- Краснодар
- Барнаул
Во втором звонке она поочередно меняет города с одинаковыми буквами на первом месте. Проверим первые буквы городов:
- Братск - Б
- Киров - К
- Псков - П
- Мурманск - М
- Краснодар - К
- Барнаул - Б
Города с одинаковыми первыми буквами:
- Б: Братск, Барнаул
- К: Киров, Краснодар
Оля меняет Братск и Барнаул, а также Киров и Краснодар. У нас получится следующее после второго звонка:
- Барнаул
- Краснодар
- Псков
- Мурманск
- Киров
- Братск
Теперь, на третьем звонке, она снова меняет города, которые заканчиваются на одну букву. Проверяем последние буквы:
- Барнаул - л
- Краснодар - р
- Псков - в
- Мурманск - к
- Киров - в
- Братск - к
Здесь у нас имеются:
- На "л": Барнаул
- На "р": Краснодар
- На "в": Псков и Киров
- На "к": Мурманск и Братск
Соответственно, она меняет Псков и Киров, а также Мурманск и Братск. После третьего звонка получим:
- Барнаул
- Краснодар
- Киров
- Псков
- Мурманск
- Братск
На четвертом звонке она снова меняет города с одинаковыми буквами на первом месте, которые теперь выглядят так:
- Барнаул - Б
- Краснодар - К
- Киров - К
- Псков - П
- Мурманск - М
- Братск - Б
Она поменяет Барнаул и Братск, а также Киров и Краснодар. Таким образом, после четвертого звонка у нас получается:
- Братск
- Киров
- Псков
- Мурманск
- Краснодар
- Барнаул
Итак, после четырёх звонков последовательность городов на доске будет следующей:
- Братск
- Киров
- Псков
- Мурманск
- Краснодар
- Барнаул