Согласно тезису Чёрча-Клини:
а) каждая интуитивно вычислимая функция является частично рекурсивной.
б) каждая рекурсивная функция является вычислимой.
в) каждая интуитивно вычислимая функция является частично рекурсивной.
г) каждая интуитивно вычислимая функция является общерекурсивной.
2.Остановка МТ происходит, когда
а) выполнена последняя подстановка
б) в состоянии P0 машина остается на месте
в) не изменяется символ внутреннего алфавита
г) не изменяется символ внешнего алфавита, состояние МТ остается неизменным, сдвиг – нулевой
3.Команда машины Тьюринга состоит из
а) символа внешнего алфавита, символа внутреннего алфавита, сдвига
б) подстроки P, символа→, строки Q
в) номера состояния ленты МТ, символа алфавита и сдвига
г) номера команды, знака команды, номера следующей команды
4. Если алгоритм имеет экспоненциальную сложность то
а) при увеличении N можем не получить решение задачи физически, т.к. это займёт очень много времени.
б) имеет место значительное
Из курса истории вам известно, какую огромную роль в развитии человечества сыграло возникновение письменности, позволившее зафиксировать устное слово с букв-знаков. Надписи на камне, папирусе, бумаге – не просто сообщения, дошедшие до нас через века. Это документы, позволяющие нам судить о том, как жили люди в ту или иную эпоху, о чём они думали, что их интересовало.
Слово «документ» переводится с латинского как «свидетельство» , «доказательство» . Первоначально оно означало письменное подтверждение событий или фактов. Например, факт рождения каждого человека документально оформляется в виде свидетельства о рождении; по окончании школы вы получаете аттестат – документ, подтверждающий ваше образование, и т. д.
Современное понятие документа значительно шире, чем «бумага,
заверенная печатью и подписью» . Текст является одной из важнейших форм представления информации об окружающей действительности.
Под текстовым документом сегодня понимается информация, представленная на бумажном, электронном или ином материальном носителе в текстовой форме.
Объяснение:
Вот, держи)
нц пока не сверху свободно
закрасить
вправо
кц
нц пока сверху свободно
вправо
кц
нц пока справа свободно
закрасить
вправо
кц
нц пока не справа свободно
закрасить
вниз
кц
нц пока справа свободно
вниз
кц
нц пока не справа свободно
закрасить
вниз
кц
15.2 Решение
var k, n, a, amax: integer;
begin
amax:=0;
readln(n);
for k:=1 to n do
begin
readln(a);
if (a mod 5 = 0) and (a>amax) then
amax:=a;
end;
writeln(amax);
end.
Для проверки правильности работы программы необходимо использовать следующие тесты:
Объяснение: