Математические основы информатики

Для хранения целых чисел со знаком используется 8-битный дополнительный код (инверсия битов + сложение с единицей для отрицательных чисел).

Даны два числа: \(A = -80\), \(B = -60\). Выполните сложение \(A + B\) в 8-битном дополнительном коде. Запишите результат в десятичной системе.

Для хранения покадровой анимации, состоящей из \(N\) кадров одинакового размера \(640 \times 480\) пикселей, отведено 4800 Кбайт памяти без учёта заголовка файла. Изображение использует 16 цветов, для каждого пикселя также выделяется 4 бита для хранения степени прозрачности. Коды пикселей записываются один за другим без промежутков.

Определите максимально возможное значение \(N\).

В памяти объёмом 2400 Кбайт хранятся два растровых изображения без учёта заголовков файлов: первое имеет размер \(1024 \times 768\) пикселей, второе — \(512 \times 384\) пикселей. Оба изображения используют одинаковую глубину цвета, для каждого пикселя также выделяется 4 бита для хранения степени прозрачности. Коды пикселей записываются один за другим без промежутков.

Какое максимальное количество цветов (без учёта прозрачности) можно использовать в изображениях?

Для хранения покадровой анимации, состоящей из 15 кадров одинакового размера \(256 \times 192\) пикселей, отведено 720 Кбайт памяти без учёта заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, также для каждого пикселя используется 2 бита для хранения степени прозрачности. Коды пикселей записываются один за другим без промежутков.

Какое максимальное количество цветов (без учёта прозрачности) можно использовать в изображении?

Для хранения растрового изображения размером \(1280 \times H\) пикселей отведено 3750 Кбайт памяти без учёта размера заголовка файла. Изображение использует 65536 цветов, для каждого пикселя также выделяется 8 бит для хранения степени прозрачности. Коды пикселей записываются один за другим без промежутков.

Определите максимально возможное значение \(H\).

Для хранения растрового изображения размером \(500 \times 400\) пикселей отведено 400 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, также для каждого пикселя используется 3 бита для хранения степени прозрачности. Коды пикселей записываются один за другим без промежутков.

Какое максимальное количество цветов (без учёта прозрачности) можно использовать в изображении?

Для хранения растрового изображения размером \(W \times 600\) пикселей отведено 1800 Кбайт памяти без учёта размера заголовка файла. Изображение использует 4096 цветов, для каждого пикселя также выделяется 4 бита для хранения степени прозрачности. Коды пикселей записываются один за другим без промежутков.

Определите максимально возможное значение \(W\).

Для хранения растрового изображения размером \(800 \times 500\) пикселей отведено 500 Кбайт памяти без учёта размера заголовка файла. Известно, что в изображении используется 64 цвета. Для кодирования цвета каждого пикселя используется одинаковое количество бит, также для каждого пикселя выделяются дополнительные биты для хранения степени прозрачности. Коды пикселей записываются один за другим без промежутков.

Какое максимальное количество бит можно выделить для хранения прозрачности каждого пикселя?

Растровое изображение размером \(1024 \times 768\) пикселей использует 256 цветов. Для кодирования цвета каждого пикселя используется одинаковое количество бит, также для каждого пикселя используется 4 бита для хранения степени прозрачности. Коды пикселей записываются один за другим без промежутков.

Определите минимальный объём памяти (в Кбайт), необходимый для хранения этого изображения без учёта заголовка файла.

Для хранения растрового изображения размером \(1024 \times 768\) пикселей отведено 1920 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, также для каждого пикселя используется 4 бита для хранения степени прозрачности. Коды пикселей записываются один за другим без промежутков.

Какое максимальное количество цветов (без учёта прозрачности) можно использовать в изображении?

Для хранения растрового изображения размером \(640 \times 480\) пикселей отведено 480 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, также для каждого пикселя используется 3 бита для хранения степени прозрачности. Коды пикселей записываются один за другим без промежутков.

Какое максимальное количество цветов (без учёта прозрачности) можно использовать в изображении?

Чем отличается return jsonify({"count": 5}) от return '{"count": 5}'?

1. Ничем — оба возвращают одинаковый текст
2. jsonify шифрует данные, а строка — нет
3. jsonify добавляет правильный заголовок Content-Type: application/json
4. jsonify работает быстрее строки

В столовой школы Ларево продают пиццу. Очередь:

День 1: Все 30 человек взяли пиццу 🍕🍕🍕

День 2: 15 взяли пиццу, 15 взяли салат 🍕🥗

В какой день энтропия выбора ВЫШЕ?

• 1. День 1 — пиццы больше
• 2. День 2 — выбор разделился
• 3. Одинаково
• 4. Энтропия не работает с пиццей

Белочка живет в дубовом парке. Каждый день до обеда она собирает ровно К желудей и складывает их в дупле одного из дубов. Последнее время вечером каждого воскресенья в парк приходит мальчик Витя. Он обнаружил дупло, в котором белочка хранит жёлуди. Для своих игр он каждый раз забирает Т желудей из дупла.
Известно, что после последнего прихода Вити в парк, в дупле осталось Х желудей. Необходимо определить через сколько дней после этого прихода Вити, белочка сможет собрать не менее М желудей в дупле.

Формат ввода
На вход программе в одной строке подается четыре целых числа, записанные через пробел К, M, Т, Х (1≤ К, M, Т, Х ≤10⁹).
Формат вывода
Вывести одно целое число – количество дней, через которое белочка сможет собрать необходимое число желудей.
Если белочка не сможет собрать нужное число желудей никогда, вывести число -1.

Группа исследователей управляет зондом. Команды установленному на зонде фотоаппарату подаются вместе с блоком иной информации. Каждый блок представляет собой набор цифр в шестнадцатеричной системе счисления (0123456789ABCDEF). Команда вычисляется на основе последней цифры троичной записи суммы цифр блока:
0: «Снимок».
1: «Снимок со вспышкой»
2: «Очистить память» – очищает память зонда, удаляя все сохраненные фотографии.
Определите максимальное количество фотографий, которые были единовременно удалены из памяти после выполнения n команд.

Формат ввода
В первой строке программе подается на вход число натуральное число n, не превышающее 1000.
Далее в каждой из n строк идет команда – набор цифр в шестнадцатеричной системе счисления (0123456789ABCDEF), длина команды не превышает 100 знаков.
Формат вывода
Вывести одно число – максимальное количество фотографий, которые были единовременно удалены из памяти после выполнения n команд.

Напишите программу, которая по данным числам A и n записывает представление числа A в n-разрядном двоичном дополнительном коде.

Входные данные
Первая строка входных данных содержит число A, вторая строка –– число n, при этом    2 ≤ n ≤ 16,  −2^n-1 ≤ A ≤  2 ^n-1−1 .

Выходные данные
Программа должна вывести строку из n символов, содержащих запись числа A в n-разрядном двоичном дополнительном коде, первый символ –– старший знаковый разряд.

Переведите число  {1}16  в десятичную систему счисления.

Количество возможных вариантов ответа на интересующий вопрос называется

1. вероятностью
2. неопределенностью знаний
3. мощностью алфавита
4. объемом символа

Мощность алфавита обозначается буквой

1. N
2. I
3. i
4. K

Количество символов, составляющих алфавит называется

1. информационный объем
2. мощность
3. размер
4. информационный вес