OpenFIPI 2.0

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = n + 1 при n ≤ 2;

F(n) = F(n − 1) + 2 × F(n − 2) при n > 2.

Чему равно значение функции F(4)?

В ответе запишите только натуральное число.

У исполнителя Утроитель две команды, которым присвоены номера:

1. прибавь 1,

2. умножь на 3.

Первая из них увеличивает число на экране на 1, вторая  утраивает его.

Программа для Утроителя – это последовательность команд.

Сколько есть программ, которые число 3 преобразуют в число 36?

Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:

F(n) = n + 1 при n ≤ 2;

F(n) = F(n − 1) + 3 × F(n − 2) при n > 2.

Чему равно значение функции F(4)?

В ответе запишите только натуральное число.

Логическая функция F задаётся выражением x /\ ¬y /\ (¬z \/ w).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.

Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z. 

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу; затем – буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Если бы функция была задана выражением ¬x \/ y, зависящим от двух переменных: x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна.

Тогда первому столбцу соответствовала бы переменная y, а второму столбцу – переменная x. В ответе следовало бы написать: yx.

У исполнителя Удвоитель две команды, которым присвоены номера:

1. прибавь 1,

2. умножь на 2.

Первая из них увеличивает число на экране на 1, вторая удваивает его.

Программа для Удвоителя – это последовательность команд.

Сколько есть программ, которые число 1 преобразуют в число 21?

У исполнителя Удвоитель две команды, которым присвоены номера:

1. прибавь 1,

2. умножь на 2.

Первая из них увеличивает число на экране на 1, вторая  удваивает его.

Программа для Удвоителя  это последовательность команд.

Сколько есть программ, которые число 2 преобразуют в число 22?

Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:

F(n) = 2 при n ≤ 2;

F(n) = F(n − 1) + 3 × F(n − 2) при n > 2.

Чему равно значение функции F(5)?

В ответе запишите только натуральное число.

У исполнителя Прибавитель две команды, которым присвоены номера:

1. прибавь 1,

2. прибавь 4.

Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 4. Программа для Прибавителя  это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 15?

Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:

F(n) = n при n ≤ 2;

F(n) = F(n − 1) + 2 × F(n − 2) при n > 2.

Чему равно значение функции F(6)?

В ответе запишите только натуральное число.

У исполнителя Прибавитель две команды, которым присвоены номера:

1. прибавь 1,

2. прибавь 4.

Первая из них увеличивает число на экране на 1, вторая  увеличивает это число на 4. Программа для Прибавителя  это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 16?