Ограничение времени
1 секунда
ограничение памяти
64mb
ввод
стандартный ввод или input.txt
вывод
стандартный вывод или output.txt
ваш знакомый — владелец сети кинотеатров. в каждом принадлежащем ему кинотеатре есть несколько кинозалов, причем в каждом зале кресла могут быть расположены по-разному. кроме того, различные залы имеют разное расписание сеансов. чтобы не запутаться во всём этом, знакомый попросил вас написать для него программу, моделирующую работу кинотеатров. такую программу называют «билетной системой». программа должна предоставлять пользователю возможность вносить «в систему» всю необходимую справочную информацию: добавлять кинотеатр, добавлять зал в кинотеатр, задавать конфигурацию кресел, создавать сеанс определённого фильма (с определённой длительностью и в определённое время). ну и самое главное: «система» должна уметь «продавать» билеты, отвечать на запросы о том, когда и где (в каком кинотеатре и зале) будет ближайший сеанс (на который есть свободные места) выбранного фильма, печатать для сеанса план зала с указанием занятых и свободных мест.
не лишними будут также и более специфичные возможности. например, отвечать, на какой ближайший сеанс в данном кинотеатре есть 3 свободных места рядом.
1. + n 3 8 9 8
2 n 7 5 m
m 8 5 n 3
ясно, что основание искомой с/с > 10. Проверим и удостоверимся, что в 11c|c действия выполняются верно.
11 c|c M=6 n = 4
ответ: основание системы 11, m=6, n=4
2. m m 65 n
+2 n 4 4 m
5 5 4 2 4 очевидно, что основание искомой с/с > 6.
Проверим по действиям в 7 с/с, при сложении в столбик,
при m=3 и n=1
и удостоверимся, что всё верно.
ответ: осн. с\с = 7, m=3, n=1
3. пусть основание с\с будет X? тогда:
(4*X^2+X+5)*4 =2*X^3+2*X^2+6*X+6
раскрываем скобки, преобразуем и получаем уравнение:
(2*X - 14)*(X^2+1) = 0 ---> X=7
ответ:7
1. 1,5 Кбайт
2. 8 бит
Объяснение:
1.
N = 2^i
N - мощность алфавита (количество символов в алфавите)
i - информационный вес одного символа алфавита
N = 64 символа
i = 6 бит (64 = 2^6)
I = K * i
I - информационный объём сообщения
K - количество символов в сообщении
i - информационный вес одного символа алфавита
K = 2048 символов
I = 2048 * 6 = 12288 бит
12288 бит = 12288 / 8 = 1536 байт (1 байт = 8 бит)
1536 байт = 1536 / 1024 = 1,5 Кбайт (1 Кбайт = 1024 байт)
2.
I = K * i
I = 32 Кбайт = 32 * 1024 = 32768 байт = 32768 * 8 = 262144 бит
K = 32768 символов
i = I / K
i = 262144 / 32768 = 8 бит
8 бит = 1 байт