Домашняя работа к 14 октября 2024
Задание 1.
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нем нет лишних пробелов):
«Алый, синий, фуксия, красный, янтарный, оранжевый, фиолетовый, канареечный, баклажановый — цвета».
Ученик вычеркнул из списка название одного цвета. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 14 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название цвета.
Задание № 2.
В кодировке UTF-32 каждый символ кодируется 32 битами. Миша написал текст (в нем нет лишних пробелов):
«Айва, Алыча, Генипа, Гуарана, Курбарил, Мангостан — фрукты».
Ученик вычеркнул из списка название одного из фруктов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 28 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название фрукта.
Задание № 3.
Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X < 7) И (X четное).
Задание № 4.
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X <= 11) И НЕ (X >= 17).
Задание № 5.
Определите количество натуральных чисел x, для которого истинно логическое выражение:
НЕ ((x >= 33) ИЛИ (x < 19)) И (x четное).
Задание № 6.
Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X < 9) И НЕ (X нечетное).
Задание № 7.
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых в (километрах) приведена в таблице.
A | B | C | D | E | F | |
A | 2 | 5 | 15 | |||
B | 2 | 1 | ||||
C | 5 | 1 | 1 | 3 | ||
D | 1 | 6 | ||||
E | 3 | 3 | ||||
F | 15 | 6 | 3 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.
Задание № 8.
Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых в (километрах) приведена в таблице.
A | B | C | D | E | |
A | 2 | 9 | 4 | ||
B | 2 | 3 | 5 | ||
C | 9 | 3 | 6 | 10 | |
D | 4 | 6 | 8 | ||
E | 5 | 10 | 8 |
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт С. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Дважды передвигаться по любой из дорог нельзя.
Задание № 9.
Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых в (километрах) приведена в таблице.
A | B | C | D | E | |
A | 2 | 3 | |||
B | 2 | 5 | 2 | 4 | |
C | 5 | 1 | |||
D | 2 | 1 | 4 | ||
E | 3 | 4 | 4 |
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.
Задание № 10.
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 3
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 76 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.
Задание № 11.
У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти 1
2. умножь на 3
Первая из них уменьшает число на экране на 1, вторая утраивает его.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 6 числа 10, содержащий не более 5 команд. В ответе запишите только номера команд.
Задание № 12.
У исполнителя Гамма две команды, которым присвоены номера:
- прибавь 5;
- раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Гамма увеличивает число на экране на 5, а выполняя вторую, делит это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11211 переводит число 40 в число 20. Определите значение b.