OpenFIPI 2.0

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

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

2. Далее эта запись обрабатывается по следующему правилу:

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

б) если число N нечётное, то в конец двоичной записи (справа) дописываются два нуля, а в начало (слева) дописывается единица.

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

3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 13₁₀ = 1101₂ результатом является число 1110100₂ = 116₁₀, а для исходного числа 6₁₀ = 110₂ это число 1111011₂ = 123₁₀.

Укажите наибольшее число R, не превышающее 56, которое может быть результатом работы данного алгоритма.
В ответе запишите это число в десятичной системе счисления.

Миша заполнял таблицу истинности логической функции F

((w ≡ ¬x) →  ¬ (z → w)) \/ ¬y,

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Функция задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.

Лена записывает голосовое сообщение для своей подруги. Перед отправкой сообщение оцифровывается в формате стерео с частотой дискретизации 20 000 Гц и глубиной кодирования 24 бит. Определите наименьшее количество Кбайт, необходимое для сохранения сообщения в памяти (без учёта заголовка), если его длительность – 2 минуты 18 секунд.

В ответе укажите только число.

Лена записывает голосовое сообщение для своей подруги. Перед отправкой сообщение оцифровывается в формате стерео с частотой дискретизации 32 000 Гц и глубиной кодирования 16 бит. Определите наименьшее количество Кбайт, необходимое для сохранения сообщения в памяти (без учёта заголовка), если его длительность – 2 минуты 27 секунд.

В ответе укажите только число.

Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и пронумерованы.

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

1.  ААААА

2.  ААААЕ

3.  ААААК

4.  ААААН

5.  ААААТ

6.  ААААЦ

……

Определите, под каким номером в этом списке стоит первое слово с чётным номером, которое не начинается с букв А,
Е или К и при этом содержит в своей записи не менее одной буквы Т.

Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.

Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и пронумерованы.

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

1.  ААААА

2.  ААААЕ

3.  ААААК

4.  ААААН

5.  ААААТ

6.  ААААЦ

……

Определите, под каким номером в этом списке стоит последнее слово с чётным номером, которое не начинается с букв Н, Т или Ц и при этом содержит в своей записи не менее одной буквы А.

Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.

Лена записывает голосовое сообщение для своей подруги. Перед отправкой сообщение оцифровывается в формате стерео с частотой дискретизации 12 000 Гц и глубиной кодирования 24 бит. Определите наименьшее количество Кбайт, необходимое для сохранения сообщения в памяти (без учёта заголовка), если его длительность – 3 минуты 19 секунд.

В ответе укажите только число.

Миша заполнял таблицу истинности логической функции F

((x ≡ ¬y) →  ¬ (w → x)) \/ ¬z,

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Функция задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.