1)Что не является математическим определением алгоритма Выберите один ответ: a. теория рекурсивных функций b. нормальный алгоритм Маркова c. машина Тьюринга d. теория множеств 2)Функцию Х & Y всегда можно получить из суперпозиции функций системы { 0, 1, X, Y, 7X, 7Y, f(X1,…Xn ), если Выберите один ответ: a. функция f( X1,…,Xn ) будет линейная b. функция f( X1,…,Xn ) будет нелинейная c. функция f( X1,…,Xn ) = Xi d. функция f( X1,…,Xn ) будет константой 3)Правило вывода – правило заключения (Modus Ponens) это Выберите один ответ: a. A следует B |--- 7A следует 7B b. A следуетB , B следует C |--- A следует C c. A следует B |--- 7B следует 7A d. A , A следует B |--- B 4)Какая запись не может являться командой машины Тьюринга с состоянием останова qZ Выберите один ответ: a. a2q2 следует a1q1L b. a1q2 следует a3qZR c. a1q2 следует a3q1R d. a1q2 следует a4q1S 5)Для слова 101 в алфавите А = { 0 , 1 } Гёделевским номером будет число Выберите один ответ: a. 18 b. 5 c. 300 d. 10

Луч Ох с началом отсчета в точке О, на котором указаны единичный отрезок и направление, называют координатным лучом. Число, соответствующее точке координатного луча, называется координатой этой точки. Например, А(3). Читают: точка А с координатой 3. Примеры. 1) Отметить на координатном луче точки А(4), В(8), С(12). Выбираем единичный отрезок — одну клетку. Тогда 1 клетка будет соответствовать числу 1; 4 клетки от начала отсчета будут соответствовать числу 4; 8 клеток — числу 8, а 12 клеток — числу 12. Читают: точка А с координатой 4. Точка В с координатой 8. Точка С с координатой 12. 2) Изобразить на координатном луче все правильные дроби со знаменателем, равным 12. Выбираем единичный отрезок — 12 клеток. Тогда одна клетка будет равна одной двенадцатой доли единичного отрезка, равного 12 клеткам. Любому числу координатного луча соответствует единственная точка. И если под и над точкой стоят два числа, то это означает, что эти два числа равны между собой (смотрите тему: «Сокращение обыкновенных дробей»). 3) Начертить координатный луч, выбрать единичный отрезок, равный 6 клеткам и отметить точки: А( 1/6), В(2/3), С(1½), D (21/3). За единичный отрезок мы взяли 6 клеток. 1 клетка — это одна шестая часть единичного отрезка, т. е дробь 1/6. 2 клетки — две шестые части единичного отрезка или дробь 1/3 (2/6=1/3). 3 клетки — три шестые части единичного отрезка или дробь ½ (3/6=½). 4 клетки — четыре шестые части единичного отрезка или дробь 2/3 (4/6=2/3). 5 клеток — пять шестых частей единичного отрезка или несократимая дробь 5/6. 6 клеток — шесть шестых или один единичный отрезок (6/6=1). Число 1½ означает, что ½ единичного отрезка (3 клетки) следует откладывать не от нуля, а от 1 целой. Число 21/3 изображаем так: отсчитываем 2 целые единицы (2·6=12 клеток) и еще 2 клетки. 4) На координатном луче отметить точки: А(5/8),

1) Допустим п государств.Найдём сколько посольство будет образовано..Первая государство будет п-1государствами посольства образовать,2-яя уже п-2 посольства,3-яя государства п-3.п-1-ая государство 1.Получим всего:
(п-1)+(п-2)+(п-3)+...+1.Это арифметическая прогрессия, где первый член равен1, последний п-1-ый член равен п-1.Всего п-1членов.Тогда сумма:
s (п-1)=(1+(п-1))/2*(п-1)=п (п-1)/2.
ро условию
п(п-1)/2=12.
п (п-1)=24.
п^2-п-24=0.
Д=1+96=97.
так как Д непольный квадрат, нет натуральных корней.
ответ будет:никаких.
2) п (п-1)/2=210.
п^2-п-420=0.
Д=1+1680=1681
п1=(1+41)/2=21
п2=(1-41)/2=-20 не подходит, так п-натуральное число
ответ будет 21 государств.