Информатика

Маша скачивает из Интернета альбом любимой группы, оцифрованный в формате {1} с частотой дискретизации {2} Гц и разрешением {3} бит без использования сжатия. В альбоме {4} треков общей длительностью {5} минут {6} секунд. Каждый трек содержит заголовок объёмом {7} Кбайт. Какова максимально возможная скорость передачи данных канала связи (в бит/с), при которой время скачивания всего альбома превышает {8} секунд? В ответе запишите только целое число.

Маша скачивает из Интернета альбом любимой группы, оцифрованный в формате {1} с частотой дискретизации {2} Гц и разрешением {3} бит без использования сжатия. В альбоме {4} треков общей длительностью {5} минут {6} секунд. Каждый трек содержит заголовок, это одно и то же целое число Кбайт для всех треков. Каков максимально возможный объём заголовка трека в Кбайт, если известно, что время скачивания всего альбома по каналу связи со скоростью передачи данных {7} бит/с не превышает {8} секунд? В ответе запишите только целое число.

На ленте исполнителя МТ в соседних ячейках записано двоичное представление целого положительного числа без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей слева от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, R, q1
q1	λ, S, q1	1, R, q1	0, R, q1

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы на ленте оказалось двоичная запись числа 415. Определите десятичное значение наибольшего числа, меньшего, чем 70000, которое могло быть записано на ленте до начала работы программы.

На ленте исполнителя МТ в соседних ячейках записано двоичное представление целого положительного числа без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, L, q1	0, L, q1

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы на ленте оказалось двоичная запись числа 218. Определите десятичное значение наибольшего числа, меньшего, чем 50000, которое могло быть записано на ленте до начала работы программы.

На ленте исполнителя МТ в соседних ячейках записано двоичное представление целого положительного числа без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей слева от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, R, q1
q1	λ, S, q1	1, R, q1	0, R, q1

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы на ленте оказалось двоичная запись числа 349. Определите десятичное значение наибольшего числа, меньшего, чем 40000, которое могло быть записано на ленте до начала работы программы.

На ленте исполнителя МТ в соседних ячейках записано двоичное представление целого положительного числа без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, L, q1	0, L, q1

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы на ленте оказалось двоичная запись числа 77. Определите десятичное значение наибольшего числа, меньшего, чем 30000, которое могло быть записано на ленте до начала работы программы.

На ленте исполнителя МТ в соседних ячейках записано двоичное представление целого положительного числа без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей слева от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, R, q1
q1	λ, S, q1	1, R, q1	0, R, q1

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы на ленте оказалось двоичная запись числа 163. Определите десятичное значение наибольшего числа, меньшего, чем 20000, которое могло быть записано на ленте до начала работы программы.

На ленте исполнителя МТ в соседних ячейках записано двоичное представление целого положительного числа без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, L, q1	0, L, q1

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы на ленте оказалось двоичная запись числа 156. Определите десятичное значение наибольшего числа, меньшего, чем 10000, которое могло быть записано на ленте до начала работы программы.

(А. Кабанов) На ленте исполнителя МТ в соседних ячейках записано двоичное представление числа 992 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, L, q1
q1		1, L, q2	0, L, q2
q2	λ, S, q2	1, L, q2	1, L, q3
q3	λ, S, q3	0, L, q3	0, L, q2

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите десятичное значение числа на ленте после выполнения этой программы.

(А. Кабанов) На ленте исполнителя МТ в соседних ячейках записано двоичное представление числа 204 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, L, q1
q1		1, L, q2	0, L, q2
q2	λ, S, q2	1, L, q3	0, L, q2
q3	λ, S, q3	0, L, q2	1, L, q3

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите десятичное значение числа на ленте после выполнения этой программы.

(А. Кабанов) На ленте исполнителя МТ в соседних ячейках записано двоичное представление числа 768 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, L, q1
q1		1, L, q2	0, L, q2
q2	λ, S, q2	1, L, q3	0, L, q3
q3	λ, S, q3	0, L, q2	1, L, q2

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите десятичное значение числа на ленте после выполнения этой программы.

(А. Кабанов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 45 нулей и 21 единицы в указанном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, L, q2	0, L, q3
q2	λ, S, q2	0, L, q3	0, L, q1
q3	λ, S, q3	1, L, q1	1, L, q2

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите число нулей на ленте после выполнения этой программы.

(А. Кабанов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 30 единиц и 45 нулей в указанном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей слева от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, R, q1
q1	λ, S, q1	0, R, q2	1, R, q2
q2	λ, S, q2	1, R, q3	0, R, q3
q3	λ, S, q3	0, R, q2	1, R, q1

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите число единиц на ленте после выполнения этой программы.

(А. Кабанов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 12 нулей и 15 единиц в указанном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	0, L, q2	1, L, q2
q2	λ, S, q2	1, L, q3	0, L, q3
q3	λ, S, q3	0, L, q1	1, L, q1

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите число нулей на ленте после выполнения этой программы.

(А. Кабанов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 221 единиц. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, L, q1
q1		0, L, q3	1, L, q3
q2	λ, S, q2	1, L, q3	0, L, q1
q3	λ, S, q3	0, L, q2	1, L, q2

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите число единиц на ленте после выполнения этой программы.

(А. Кабанов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 151 нуля. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей слева от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, R, q1
q1		0, R, q3	1, R, q2
q2	λ, S, q2	1, R, q3	0, R, q3
q3	λ, S, q3	0, R, q2	1, R, q2

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите число единиц на ленте после выполнения этой программы.

(А. Кабанов) На ленте исполнителя МТ в соседних ячейках записана последовательность из 57 единиц. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, L, q1
q1		0, L, q3	1, L, q2
q2	λ, S, q2	1, L, q3	0, L, q3
q3	λ, S, q3	0, L, q2	1, L, q2

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. Определите число нулей на ленте после выполнения этой программы.

(А. Кабанов) На ленте исполнителя МТ в соседних ячейках записано двоичное представление целого положительного числа без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, L, q1	0, L, q1

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы на ленте оказалось двоичная запись числа 320. Определите десятичное значение наименьшего числа, которое могло быть записано на ленте до начала работы программы.

(А. Кабанов) На ленте исполнителя МТ в соседних ячейках записано двоичное представление целого положительного числа без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей слева от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, R, q1
q1	λ, S, q1	1, R, q1	0, R, q1

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы на ленте оказалось двоичная запись числа 63. Определите десятичное значение наименьшего числа, которое могло быть записано на ленте до начала работы программы.

(А. Кабанов) На ленте исполнителя МТ в соседних ячейках записано двоичное представление целого положительного числа без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа от последовательности ячейке. Программа для исполнителя:

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, L, q1	0, L, q1

Команды движения каретки: L – влево, R – вправо, N – отсутствие сдвига, S – стоп. После выполнения программы на ленте оказалось двоичная запись числа 27. Определите десятичное значение наименьшего числа, которое могло быть записано на ленте до начала работы программы.