Vyacheslavovna
?>

На вход алгоритма подаётся натуральное число n. алгоритм строит по нему новое число r следующим образом. 1. строится двоичная запись числа n. 2. к этой записи дописываются справа ещё два разряда по следующему правилу: если n чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. в противном случае, справа дописывается сначала единица, а затем ноль. например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 1110. полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа n) является двоичной записью числа r – результата работы данного алгоритма. укажите минимальное число r, которое меньше 128 и может являться результатом работы данного алгоритма. в ответе это число запишите в десятичной системе счисления.

Информатика

Ответы

praktikadok
1)винче́стер — запоминающее устройство (устройство хранения информации) произвольного доступа
2)Внешняя память компьютера. Основной функцией внешней памяти является долговременно хранить информацию.
3)Компьютерная сеть – это не что иное, как объединение нескольких компьютеров между собой, позволяющее им обмениваться данными.
Глобальными же сети называют тогда, когда они охватывают пользователей со всего мира.
4)Джо́йстик — устройство ввода информации в персональный компьютер..
5)Дисковод — устройство компьютера, позволяющее осуществить чтение и запись информации на съёмный носитель информации. Основное назначение дисковода в рамках концепции иерархии памяти — организация долговременной памяти.
6)Диспле́й — электронное устройство, предназначенное для визуального отображения информации.
7)Драйвер-компьютерное программное обеспечение, с которого другое программное обеспечение получает доступ к аппаратному обеспечению некоторого устройства.
8)Информа́ция — сведения независимо от формы их представления.
9)Информацио́нное о́бщество — общество, в котором большинство работающих занято производством, хранением, переработкой и реализацией информации, особенно высшей её формы — знаний.
10)Информатизация— политика и процессы, направленные на построение и развитие телекоммуникационной инфраструктуры, объединяющей территориально распределенные информационные ресурсы.
11)Информационная технология — это процесс, использующий совокупность средств и методов сбора, обработки и передачи данных для получения информации нового качества о состоянии объекта, процесса или явления. Цель информационной технологии — производство информации для ее .анализа человеком и принятия на его основе решения по выполнению какого-либо действия.
ooo-helpvet44

1) 9 км

Объяснение:

Транспортная задача (классика теории графов).

Населенные пункты - названия столбцов и строк. Число в пересечении строк и столбцов - расстояние между соответствующими населенными пунктами. Например, для нахождения расстояния между населенными пунктами E и D найдем пересечение строки E и столбца D. На пересечении стоит 1. Значит расстояние между этими населенными пунктами равно одному километру.

Поскольку движение между населенными пунктами двустороннее, длина пути из пункта E в пункт D, равна длине пути из пункта D в пункт E. По этой причине на пересечении строки E и столбца D стоит тоже значение, что и  на пересечении строки D и столбца E. То есть матрица симметричная. Главная диагональ матрицы закрашена, поскольку маршрута из населенного пункта в самого себя не существует.

Вот, собственно и весь смысл приведенной таблицы.

Теперь по поводу задания: найти кротчайший путь от населенного пункта B в населенный пункт C.

Рассмотрим строку B (при желании можно и столбец, ведь матрица-то симметричная).

Единственный путь, который ведет из пункта B ведет в пункт A (никаких других значений в строке B нет).

Длина пути BA равна 3 км.

Посмотрим, куда можно попасть из пункта A.В строке A три значения:

1) |AB|=3 км

нам туда не надо, мы только что оттуда вышли

2) |AC|=7 км

Итак, у нас есть длина первого пути: |BC|=|BA|+|AC|=3+7=10 км.

3) |AF|=2 км

Из F можно вернуться в A и попасть в D. Из D можно попасть в С и в тот-же F. Получаем второй маршрут: |BC|=|BA|+|AF|+|FD|+|DC|=3+2+2+3=10 км.

Рассмотрим обратный путь из C в B.

Населенный пункт C соединен с тремя населенными пунктами: A,D и E.

Проезд через A и D мы рассмотрели, остается проезд через E.

|CB|=|CE|+|ED|+|DF|+|FA|+|AB|=1+1+2+2+3=9 км

Ну, вот мы и нашли кротчайший путь, из всех возможных.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

На вход алгоритма подаётся натуральное число n. алгоритм строит по нему новое число r следующим образом. 1. строится двоичная запись числа n. 2. к этой записи дописываются справа ещё два разряда по следующему правилу: если n чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. в противном случае, справа дописывается сначала единица, а затем ноль. например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 1110. полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа n) является двоичной записью числа r – результата работы данного алгоритма. укажите минимальное число r, которое меньше 128 и может являться результатом работы данного алгоритма. в ответе это число запишите в десятичной системе счисления.
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

kuziv31
vallod
Akopovich802
Александрович833
mekap22044
igraparkGP51
krylova-natali
Nadirovich1317
АльбертовичБерезин58
amxvel7596
kazan-ugoop36
Abdulganieva1367
impuls20125948
mulyugina365
household193