Мцко код

Подготовка к МЦКО
код

Задание №2
На вход алгоритма подаётся натуральное число N>3. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.

2. К этой записи дописываются ещё три разряда по следующему правилу:

а) если N чётное, то к нему справа приписываются три его первые цифры двоичной записи;

б) если N нечётное, то к нему слева приписывается 1, а справа приписывается 01.

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 600 и может являться результатом работы данного алгоритма.

В ответе это число запишите в десятичной системе счисления.

Fill in the Blanks

Ответ

Open Ended

Код

Задание №2
Святогор заполнял таблицу истинности логической функции
F=(x≡(y→(z∨x)))∧w, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных x,y,z,w.Определите, какому столбцу таблицы соответствует каждая из переменных x,y,z,w.

Fill in the Blanks

Ответ

Open Ended

Код

Задание №6
Все шестибуквенные слова, в составе которых могут быть только русские буквы М, А, К, С, записаны в алфавитном порядке и пронумерованы начиная с 1.

Вот начало списка:

1. АААААА
2. АААААК
3. АААААМ
4. АААААС
5. ААААКА
…

Под каким номером в списке идёт последнее слово, которое не содержит ни одной буквы C, ни одной буквы М и не содержит букв К стоящих рядом?

Fill in the Blanks

Ответ

Open Ended

Код

Задание №10
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 61 идущих подряд цифр 7? В ответе запишите полученную строку.

НАЧАЛО ПОКА нашлось(777) ИЛИ нашлось(73)
ЕСЛИ нашлось(777)
ТО заменить(777, 73)
ИНАЧЕ заменить(73,7)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Fill in the Blanks

Ответ

Open Ended

Код

Задание №12
Операнды арифметического выражения записаны в системе счисления с основанием 19.
98897x21₁₉+2x923₁₉
В записи чисел переменной x обозначена неизвестная цифра из алфавита 19-ричной системы счисления. Определите наибольшее значение x, при котором значение данного арифметического выражения кратно 18.
Для найденного x вычислите частное от деления значения арифметического выражения на 18 и укажите его в ответе в десятичной системе счисления. 
Основание системы счисления указывать не нужно

Fill in the Blanks

Ответ

Open Ended

Код