Задача 7.. Задача 8.. Задача 9. Задача 10. Прибавить 1. Умножить на 3

Задача 7.

Значение арифметического выражения: 36⁸ - 6⁵ - 6 – записали в системе счисления с основанием 6. Сколько цифр «5» содержится в этой записи?

Ответ:___________ __________________

Задача 8.

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например,

14&5 = 1110₂&0101₂ = 0100₂ = 4.

Для какого наименьшего неотрицательного целого числа А формула

((X & 20 = 0) ® (X & 52 ¹ 0)) ® (X & A ¹ 0)

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

Ответ:____________ ________________

Задача 9

Ниже на трех языках записан алгоритм. Получив на вход число x, этот алгоритм печатает число М. Известно, что
x > 100. Укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 15.

Бейсик	Паскаль	Алгоритмический
DIM X, L, M AS INTEGER INPUT X L = X M = 64 IF L MOD 2 = 0 THEN M = 45 ENDIF WHILE L <> M IF L > M THEN L = L – M ELSE M = M – L ENDIF WEND PRINT M	var x, L, M: integer; begin readln(x); L := x; M := 64; if L mod 2 = 0 then M := 45; while L <> M do if L > M then L := L - M else M := M - L; writeln(M); end.	алг нач цел x, L, M ввод x L := x M := 64 если mod(L,2)=0 то M := 45 все нц пока L <> M если L > M то L := L – M иначе M := M – L все кц вывод M кон

Ответ:____________ ________________

Задача 10

Исполнитель Май15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Умножить на 3

Первая команда увеличивает число на экране на 1, вторая умножает его на 3. Программа для исполнителя Май15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 46 и при этом траектория вычислений содержит число 14 и не содержит числа 40? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 24, 25.

Ответ:_____________________________

⇐ Предыдущая 1 234 Следующая ⇒