Напишите программу, которая меняет местами два соседних элемента списка (a[0] и a[1], a[2] и a[3] ...и т.д.). Если количество элементов нечетное, то последнее число должно остаться на месте. ПИТОН

Примем каждую команду за X, всего 6 команд, значит последовательность команд будет выглядеть как 

Так как у нас первая команда - сложение, а вторая - умножение, то порядок команд критичен, и с изменением порядка мы будем получать новое число. Проще говоря, программы
*3 +2 +2 +2 +2 +2
и
+2 *3 +2 +2 +2 +2
дадут разные результаты. То есть количество чисел равно количеству возможных программ.

Мы приняли каждую команду за x


Каждый x может принимать 2 варианта (+2 и *3)

Общее количество программ равно 2^6 = 64. Получается, что из числа 13 мы можем получить 64 разных числа.

Развитие нормальных ОСей началось в 1965 году. Самой первой операционной системой является Multics, в последствии на его основе был создан Unix. Multics использовался на компьютерах, которые применялись для создания мультфильмов. Не имея перспективы развития, проект операционной системы был закрыт, а ее создатели стали создавать новые программы и даже что-то похожее на операционные системы. 
Более менее нормальное творение удалось создать Кену Томпсону. В 1969 году он написал игру Space Travel, которая не имела совершенно никакого успеха и перспектив развития у нее небыло. Но это сильно сказано - небыло. Взявшись за свое детище, Кен Томпсон стал модернизировать операционную систему Multics для работы игры. Позже операционная система получила название Unics (от названия операционной системы Multics), а еще позже - UNIX. 
Операционная система была написана с использованием языка программирования - ассемблер, не имела графического интерфейса, работала в режиме командной строки. Отличалась от предыдущей надежностью. Это качество сохранилось и до теперешних времен. В ней имелся командный интерпритатор BASH - Bounre Again SHell, позволяющий работать в среде операционной системы. Немного позже Кен Томпсон и его соратники по созданию Unix, стали продавать свою систему, как вполне устойчивый коммерческий проект. 
Одной из первых операционнйх систем для персональных компьютеров была CP/M (Control Program/Microcomputer) - Управляющая Программа/Микрокомпьютер, созданная для компьютеров с 8-разрядными процессорами Intel 8080, Intel 8085, Z-80. Создатель системы: Гарри Килдэл, в последующем основатель компании Digitasl Research. При создании персональных компьютеров в 1981 году компания IBM обратилась к Digital Research с предложением создать для IBM PC 5150 операционную систему с графическим интерфейсом. Те отказались и поэтому компания IBM обратилась за к фирме Microsoft, которая с 1982 года начинает выпускать для IBM-совместимых персоналок операционне системы MS-DOS (Microsoft Discs Opereating System). 
Почуствовав запах больших денег за счет успеха MS-DOS, компания Microsoft приступает к разработке операционной системы с графическим интерфейсом. Это было в 1983 году. Именно тогда команда, специализирующаяся по созданию программ для MS DOS, начинают заниматься созданием новой ОС уже с графическим интерфейсом. 
Графический интерфейс - это оболочка, позволяющая использовать для выполнения программ графические элементы, которые можно видеть на экране монитора. К таким элементам можно отнести ярлыки, ссылки, кнопки меню, контекстные меню, Главное меню, рабочий стол и, разумеется, окна. Всеми этими элементами можно управлять и даже запрограммировать все эти элементы на какие-нибудь действия (если это позволяет операционная система) . Уже не надо искать на клавиатуре клавиши букв при вводе команд с клавиатуры и ожидать результата выполнения той или иной команды. Достаточно щелкнуть мышкой по тому или иному элементу - и тем самым сразу запускается программа, на которую указывает элемент. Программа работала уже не в консольком режиме, а в оконном - программа запускалась в графическом окне, для управления программой стало возможным использовать кнопки управления, которые запускались при запуске той или иной программы. Окно можно свернуть, развернуть и закрыть - это основные свойства окон. Конечно все вышеперечисленные элементы графического интерфейса свойственны только современным операционным системам, в первых графических операционных системах таких элементов небыло. 
Первой операционной системой с поддержкой графического интерфейса пользователя (GUI, Graphical User Interface - полное название графического интерфейса) стала операционная система Macintosh (сокращенно - Mac), разработанная для компьютеров Apple PC. Такой интерфейс создавался в пределах компании Apple и никто не имел никакого права копировать эту систему и устанавливать ее на компьютерах, не совме