М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
kachanovskiyge
kachanovskiyge
29.04.2020 21:41 •  Информатика

Что будет напечатано на экране в результате данного фрагмента ​

👇
Открыть все ответы
Ответ:
zaira1979zaira11
zaira1979zaira11
29.04.2020

32

Пояснение:

дополнительно смотреть изображение

Отмечу,что в этой задаче мы имеем дело с ориентированным графом (графом, у которого ребра имеют направление). Т.е. ребра имеют вид стрелок. Две вершины, соединенные напрямую стрелкой, называются смежными. Вершина, из которой выходит стрелка, называется предком, а вершина, в которую входит стрелка – потомком.

Несложно понять, что количество путей, которыми можно попасть в некоторую вершину, равно сумме количеств путей предков этой вершины.

Каждой вершине, начиная с начальной (A), поставим в соответствие индекс, равный количеству путей, которыми можно попасть в эту вершину. Для вершины A (начало пути) индекс всегда равен 1 (в начало пути можно попасть единственным образом – никуда не двигаясь). Теперь сформулируем правило: индекс вершины равен сумме индексов его предков.

тогда для вершины Б=А=1

Г=А=1

В=А+Б+Г=1+1+1=3

Д=Б+В=1+3=4

Е=В+Г=3+1=4

Ж=В+Д=3+4=7

З=Е+В+Ж=4+3+7=14

И=Ж+Д=7+4=11

К=И+Ж+З=11+7+14=32

Очевидно, что мы могли посчитать индекс только тех вершин, индексы предков которых уже посчитаны. Двигаясь последовательно, мы рассчитали индексы всех вершин.

Индекс вершины К и будет ответом задачи.


Вариант 25no1на рисунке — схема дорог, связывающих города а, б, в, г, д, е, ж, з, и, к. по каждойдор
4,7(33 оценок)
Ответ:
Katiadimova3
Katiadimova3
29.04.2020

1. m

2. real

3. 100

4. c

5. 15

6. m[c]

7. нет

8. [5,10]

9. real

10. произведение элементов массива отличных от 0

Объяснение:

m (имя переменной): array (тип переменной - массив) [1..100] ([минимальное значение индекса массива..максимальное значение индекса массива) of real (тип элементов массива)

количество элементов массива = максимальное значение индекса массива - минимальное значение индекса массива + 1

real - вещественный тип

integer - целочисленный тип

random(6) - случайные числа из [0,5]

5 + random(6) - случайные числа из [5,10]

4,4(22 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ