Чем отличается позиционная система счисления от непозиционной? 

У исполнителя Калькулятор две команды: 
1. Прибавь 2 
2. Умножь на 3 
Первая из них увеличивает число на экране на 3, вторая - утраивает его. Программа для Калькулятора - это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 42? 

По каналу связи передаются сообщения, содержащие только 4 буквы А, В, С, D; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, В, С используются такие кодовые слова: А: 010, В: 1, С: 011. Укажите кратчайшее кодовое слово для буквы D, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. 

Укажите наименьшее целое число, сумма цифр двоичной записи которого равна четырем. Ответ запишите в десятичной системе счисления. 

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Л использовали кодовое слово 1, для буквы М — кодовое слово 01. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

Укажите наибольшее четырехзначное восьмеричное число, двоичная запись которого содержит четыре единице. В ответе запишите только само восьмеричное число, основание системы счисления указывать не нужно.

Дан фрагмент таблицы истинности для выражения F:

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x4 /\ ﹁x7 не совпадает с F.