Шулер показывает следующий трюк. Он имеет три одинаковых наперстка. Под первый (левый) он кладет маленький шарик. Затем он очень быстро выполняет ряд перемещений наперстков, каждое из которых – это одно из трех перемещений - A, B, C: A - обменять местами левый и центральный наперстки, B - обменять местами правый и центральный наперстки, C - обменять местами левый и правый наперстки. Необходимо определить, под каким из наперстков окажется шарик после всех перемещений. Входные данные В единственной строке входного файла INPUT.TXT записана строка длиной от 1 до 50 символов из множества {A, B, C} – последовательность перемещений. Выходные данные В единственную строку выходного файла OUTPUT.TXT нужно вывести номер наперстка, под которым окажется шарик после перемещений. Пример INPUT.TXT OUTPUT.TXT CBABCACCC 1

Не попавшую на рисунок вершину обозначим К.

С пунктом В связано наибольшее количество точек - ему соответствует П6. Пункт Е - единственный, который не связан с В - на его роль претендует только П2. Только пункт К имеет связь ровно с тремя вершинами - по таблице ему подходит П4.

Имеем:

В - П6

Е - П2

К - П4

Зная, что вершина Д связана с Е, определим по таблице, что ей подходит П7 (П4 уже занята пунктом К). Точке Г соответствует П3.

Осталось посчитать расстояния всевозможных маршрутов от В до Е и выбрать кратчайший.

В-Д = П6-П7 = 20

Д-Е = П7-П2 = 15

В-Д-Е = 20+15 = 35

В-К = П6-П4 = 25

К-Е = П4-П2 = 5

В-К-Е = 25+5 = 30

В-Г = П6-П3 = 10

Г-К = П3-П4 = 10

К-Е = П4-П2 = 5

В-Г-К-Е = 10+10+5 = 25

25 < 30 < 35

Таким образом, длина кратчайшего маршрута - 25.

Вообще, при решении подобных задач старайтесь искать какие-нибудь зацепки - например, вершины с таким количеством соседей, которого нет у других вершин (вроде вершин В и К в этой задаче). Где-то можно использовать метод исключения и т.п.

Системное ПО обеспечивает работу компьютера (загрузка ядра, драйверов, проверка портов, синхронизацию устройств и протоколов передачи данных, чтение, передачу данных, осуществляют слежение за устройствами ввода-вывода и реагируют на команды с них и т. д.) . Прикладные программы используют системное ПО, но выполняют действия и функции не влияющие на систему, а имеющие прикладное значение (просмотр и обработка видео, математические вычисления, запись на внешние носители, игры...).

Объяснение:

незнаю проавельный это ответ или нет