Информатика

В теории вычислимости важную роль играет функция Аккермана A(m,n), определенная следующим образом:

\(\begin{equation*} A(n, m) = \begin{cases} n+1 &\text{ $m = 0$}\\ A(m-1, 1) &\text{ $m>0, n=0$}\\ A(m-1, A(m, n-1)) &\text{ $m>0, n> 0$} \end{cases} \end{equation*}\)

Даны два целых неотрицательных числа m и n, каждое в отдельной строке. Выведите A(m,n).

Примеры

№	Входные данные	Выходные данные
1	2 2	7

 

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

Примеры

№	Входные данные	Выходные данные
1	6	6 5 4 3 2 1

Даны два натуральных числа. Каждое из чисел не превышает 10¹⁰⁰.

Нужно вывести одно целое число — максимальное. Если они оба одинаковые, то выведите любое их них.

Напишите программу, содержащую рекурсивную функцию, которая  решает задачу нахождения суммы чисел от 1 до n (n <= 100)
Нельзя в программе использовать циклы и формулу суммы арифметической прогрессии
Основная программа должна содержать ввод исходных данных, вызов функции и вывод ответа
На вход программе подается число n

Примеры

№	Входные данные	Выходные данные
1	5	15

Напишите программу, содержащую рекурсивную функцию, которая  решает задачу возведения числа x в натуральную степень n.
Основная программа должна содержать ввод исходных данных, вызов функции и вывод результата
Запрещено использовать встроенные функции (и операции) возведения числа степень, а также циклы

На вход программе подаются два числа x и n

Примеры

№	Входные данные	Выходные данные
1	2 5	32

Что не входит в интерфейс графических редакторов?

1 палитра
2. мастер диаграмм
3. полосы прокрутки
4. строка состояния

Что из перечисленного является устройством вывода графической информации?

1. клавиатура
2. монитор
3. сканер
4. дигитайзер

Что из перечисленного является устройством ввода графической информации?

1. клавиатура
2. монитор
3. сканер
4. принтер

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова, приведённые в задании. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Какое из перечисленных кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

А – 01010, Б – 11001, В – 10100, Г – ?
1) 00000  2) 00111               3) 01101               4) не подходит ни одно из указанных слов

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова, приведённые в задании. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Какое из перечисленных кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

А – 00101, Б – 01011, В – 10110, Г – ?
1) 10000  2) 01110               3) 11000               4) не подходит ни одно из указанных слов

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова, приведённые в задании. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Какое из перечисленных кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

А – 01101, Б – 00110, В – 10001, Г – ?
1) 11111  2) 11010               3) 01000               4) не подходит ни одно из указанных слов

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова, приведённые в задании. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Какое из перечисленных кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

А – 11100, Б – 00110, В – 01011, Г – ?
1) 11001               2) 10010               3) 10001               4) не подходит ни одно из указанных слов

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова, приведённые в задании. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Какое из перечисленных кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

А – 00110, Б – 11000, В – 10011, Г – ?
1) 01101               2) 01001               3) 00011               4) не подходит ни одно из указанных слов

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова, приведённые в задании. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Какое из перечисленных кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

А – 11111, Б – 11000, В – 00100, Г – ?
1) 00000               2) 00011               3) 11100               4) не подходит ни одно из указанных слов 

Напишите программу вывода на экран кролика Клевера.

 /)/)
(':')
|'||'|
Hello!
My name is Clever!

Точечный элемент экрана дисплея называется:

1. точкой
2. зерном люминофора
3. пикселом
4. растром.

К расширениям графических файлов можно отнести:

1. tif, wmt, bmp
2. cal exe, com, bat
3. mid, mp3, wav
3. gif, bmp, jpg

Графическим редактором называется программа, предназначенная для ...

1. построения диаграмм
2. создания графического образа текста
3. редактирования вида и начертания шрифта
4. работы с графическим изображением