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

576 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.

Для хранения покадровой анимации, состоящей из \(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} с частотой дискретизации {2} Гц и разрешением {3} бит без использования сжатия. В альбоме {4} треков общей длительностью {5} минут {6} секунд. Каждый трек содержит заголовок, это одно и то же целое число Кбайт для всех треков. Каков минимально возможный объём заголовка трека в Кбайт, если известно, что время скачивания всего альбома по каналу связи со скоростью передачи данных {7} бит/с превышает {8} секунд? В ответе запишите только целое число.

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

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

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

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

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

Вся информация (тексты, фото, видео) в компьютере преобразовывется в последовательности, состоящие из 0 и 1 - двоичный код. Двоичный код - это язык компьютера.

Аналогия:
Морзянка:

  • · (точка) → 0

  • — (тире) → 1


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

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

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

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

Выходные данные
Программа должна вывести строку из n символов, содержащих запись числа A в n-разрядном двоичном дополнительном коде, первый символ –– старший знаковый разряд.
50100#50100
Карта Карно - графический способ представления логической функции, составляемый для формирования минимизированной функции в аналитическом виде.
Для логической функции от четырёх переменных f(a, b, c, d) карта составляется следующим образом:
ab
cd
00 01 11 10
00 f(0,0,0,0) f(0,0,0,1) f(0,0,1,1) f(0,0,1,0)
01 f(0,1,0,0) f(0,1,0,1) f(0,1,1,1) f(0,1,1,0)
11 f(1,1,0,0) f(1,1,0,1) f(1,1,1,1) f(1,1,1,0)
10 f(1,0,0,0) f(1,0,0,1) f(1,0,1,1) f(1,0,1,0)

После составления карты в ней выделяют "склейки" - прямоугольные области, удовлетворяющие
двум условиям:
  • все значения истинны;
  • размер области равен 2n, где n - любое натуральное число.
При этом считают, что первый и последний столбец, а также первая и последняя строки расположены "рядом", то есть в них также можно формировать склейки.
Цель формирования склеек - выделить как можно меньшее их число, для этого склейки должны иметь наибольший размер и могут накладываться друг на друга.
Для логической функции от четырёх переменных требуется составить карту Карно, в которой указать разными цифрами формируемые склейки: самые большие для этой функции (по 8 элементов) - цифрой 4, следующие по размеру (по 4 элемента) - цифрой 3, и т.д.

Входные данные
16 строк, составляющие полную таблицу истинности функции. В каждой строке через пробел записаны значения переменных a, b, c, d и значение функции f в виде нулей и единиц (0 - значение ложно, 1 - значение истинно).

Выходные данные
матрица из 4 строк по 4 цифры, записанных через пробел и соответствующих искомым значениям. Цифры могут принимать значения от 0 до 4.
 
Примеры
№ Входные данные Выходные данные Примечание
1 0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
0 3 3 0
3 3 3 3
0 0 0 0
0 3 3 2
Для заданной функции выделяются склейки во 2-й строке и
в квадрате в первой и последней строках по 4 элемента
(обозначены цифрой 3), а также склейка из двух элементов
в конце 4-й строки. Поскольку она накладывается на
предыдущую склейку, то только второй элемент в ней
обозначен цифрой 2.
2 0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
3 3 0 0
4 4 4 4
4 4 4 4
0 0 0 0
Для данной функции выделяется склейка во 2-й и 3-й
строках, она состоит из 8 элементов и обозначается
цифрой 4. Также выделяется квадрат из 4-х элементов
(первые 2 в 1-й и 2-й строках), он накладывается на
большую склейку, поэтому только его половина отмечена
цифрой 3.
Поделиться
Класснуть