Дорожная карта у программиста Васи записана как матрица смежности графа. Напишите программу, которая Васе определить, верно ли, что из первого города можно проехать во все остальные (не обязательно напрямую Входные данные В первой строке вводится количество городов на карте N ( 1 ≤ N ≤ 1000 ). В следующих N строках записано по N чисел, разделённых пробелами – элементы матрицы смежности графа, который описывает схему дорог. Выходные данные Программа должна вывести слово 'YES', если из первого по порядку города можно проехать во все остальные, и 'NO', если это не так. входные данные 5 0 1 1 1 0 1 0 1 0 1 1 1 0 1 0 0 0 0 0 0 0 1 0 1 0 выходные данные YES - входные данные 5 0 1 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0 выходные данные NO

Обычно, для обозначения кол-ва символов используют символ k, но у меня это n, а для объёма информации - I, у меня - V

Для решения данной задачи нужно знать всего две простые формулы:

, где N - мощность алфавита (кол-во букв в сообщении),

                    i - информационный вес символа

, или более общая формула:

, где k - кол-во символов в сообщении

                       I - кол-во информации в тексте (Объём)

А ещё, что 1 байт = 8 бит

Дано:            |     Решение:

N = 32           |           бит (Так как )

n = 8*35*48  |         бит = бит

V - ?                      

(байт) = байт

V = 8400 байт

                                                                                     ответ: 8400 байт

Дополнительные вычисления:

1.Компью́терная па́мять (устройство хранения информации, запоминающее устройство)

2.3.Внутренняя память (Оперативная память) - нужна для временного хранения программ во время работы компьютера после выключения компьютера вся информация от туда удаляется.

Внешняя память (жёсткий диск, оптические диски, флешки) - нужна для долговременного хранения данных (музыки, фильмов, картинок и т. д. ) после выключения компьютера информация сохраняется.

4. кэш-память – это область памяти, предназначенная для временного хранения информации.

Объяснение: