Исполнитель редактор получает на вход строку цифр и преобразовывает её. редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) дана программа для исполнителя редактор: начало пока нашлось (25) или нашлось (355) или нашлось (4555) если нашлось (25) то заменить (25, 4) конец если если нашлось (355) то заменить (355, 2) конец если если нашлось (4555) то заменить (4555, 3) конец если конец пока конец какая строка получится в результате применения ниже программы к строке, в которой первая и последняя цифры – 3, а между ними стоит 100 цифр 5? в ответе запишите полученную строку.

Выполним несколько первых шагов алгоритма:
1 "3", 100 "5", 1 "3"
1 "2", 98 "5", 1 "3"
1 "4", 97 "5", 1 "3"
1 "3", 94 "5", 1 "3"
...
1 "3", 4 "5", 1 "3" - 355553
1 "2", 2 "5", 1 "3" - 2553
1 "4", 1 "5", 1 "3" - 453
ответ: 453

Основными характеристиками операционных систем являются:

разрядность ( для ПЭВМ 8-разрядные, 16-разрядные, 32-разрядные, 64-разрядные ОС);

число программ, одновременно выполняемых под управлением ОС (одно - и многозадачные ОС).

 Многозадачные ОС поддерживают параллельное выполнение нескольких программ, работающих в рамках одной вычислительной системы, в один момент времени. Многозадачность бывает корпоративная и вытесняющая.

 При наличии корпоративной многозадачности приложения совместно используют процессор, периодически передавая его друг другу. Если какое-то приложение откажется освободить процессор, система ничего не сможет с этим поделать.

 Если используется вытесняющая многозадачность, то операционная система полностью контролирует все приложения и распределяет между ними процессорное время, тем самым сильно понижая вероятность "зависания" системы при ошибках в работе программ.

 Однозадачные ОС поддерживают режим выполнения только одной программы в отдельный момент времени;

многопоточность - это технология, позволяющая приложением должным образом осуществлять многозадачное выполнение своих процессов. Процесс - любая задача или деятельность, инициируемая рограммой. Одна программа может выполнять несколько процессов одновременно;

тип пользовательского интерфейса: интерфейс командной строки, текстовый оконный интерфейс, графический оконный интерфейс пользователя (ИКС, ТИП, ГИП);

требование к аппаратным ресурсам;

производительность;

надежность (устойчивость в работе, защищенность данных от несанкционированного доступа );

обеспеченность прикладными программами;

наличие сетевых возможностей ( сетевые, локальные ОС);

Сетевые ОС предназначены для управления ресурсами компьютеров, объединенных в сеть с целью совместного использования данных, и предоставляют мощные средства разграничения доступа к данным при обеспечении их целостности и сохранности, а также множество сервисных возможностей по использованию сетевых ресурсов;

количество поддерживаемых процессоров: однопроцессорные, многопроцессорные;

 Многопроцессорные ОС, в отличие от однопроцессорных, поддерживают использовани нескольких процессоров для решения одной задачи;

открытость операционной системы, заключается в том, что компоненты ОС доступны в исходных кодах для любого пользователя.

использования оперативной памяти;

 Различают два работы с памятью: линейный адресный - ОС работает со всей системной памятью, как с единым непрерывным пространством; сегментарный - ОС работает с небольшим объёмом доступной без специальных средств оперативной памяти.

Нужно найти количество программ, которые из 1 получают 10, количество программ, которые из 10 получают 21, но не проходит через 17 и перемножить найденные значения. Сначала найдём количество программ, получающих 10 из 1.

 

Обозначим R(n) — количество программ, которые преобразуют число 2 в число n.

 

Верны следующие соотношения:

1. Если n не делится на 2, то тогда R(n) = R(n - 1), так как существует единственный получения n из n - 1 — прибавление единицы.

2. Пусть n делится на 2.

Если n > 1, то R(n) = R(n / 2) + R(n - 1).

Если n = 1, то R(n) = 1 (два прибавление единицы и удвоение).

 

Теперь можно постепенно вычислить все значения:

R(2) = R(1) + R(1) = 1 + 1 = 2 = R(3)

R(4) = R(2) + R(3) = 2 + 2 = 4 = R(5),

R(6) = R(3) + R(5) = 2 + 4 = 6 = R(7),

R(8) = R(4) + R(7) = 4 + 6 = 10 = R(9),

R(10) = R(5) + R(9) = 4 + 10 = 14

 

Программ, получающих из числа 10 число 21, и не содержащих 17 всего одна: 21.

 

Тем самым, находим ответ: 14 · 1 = 14.

 

ответ: 14.

Объяснение: