Паша — ученик школы «Будущее» На переменах он общается с друзьями. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информатике
Паша — ученик школы «Будущее» На переменах он общается с друзьями

Паша — ученик школы «Будущее» На переменах он общается с друзьями .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Паша — ученик школы «Будущее». На переменах он общается с друзьями, перекусывает или играет в настольный теннис. Чтобы осталось побольше времени на эти приятные занятия, Паша решил на перемене пройти кратчайшим путем в кабинет, где пройдет следующий урок, и отнести туда свой портфель. У Паши есть умные часы с шагомером. Он измерил расстояния между соседними кабинетами и записал их в матрицу смежности, которой с успехом пользуется вторую неделю. Сегодня ему предстоит составить маршрут посложнее. Сколько шагов надо пройти Паше от кабинета информатики до кабинета английского языка, если он хочет зайти в столовую попить воды, но не хочет проходить мимо кабинета завуча по воспитательной работе?

Ответ

155

Решение

Потяни, чтобы посмотреть

Используя матрицу смежности, представим маршруты графом (сетью), где начальной вершиной будет кабинет информатики, конечной вершиной – кабинет английского языка.
И
Р
С
З
Г
Б
М
А
20
30
40
40
10
25
30
35
20
И
Р
С
З
Г
Б
М
А
20
30
40
40
10
25
30
35
20

Получается, что Паше придётся пройти самый длинный путь от кабинета информатики до кабинета английского языка, если он хочет зайти в столовую попить воды, но не хочет проходить мимо кабинета завуча по воспитательной работе:
T = 20 + 30 + 40 + 30 + 35 = 155 шагов.
Ответ: 155

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу

Назовите основные характеристики графического режима

231 символов

Информатика

Решение задач

К каким видам (качественным или количественным) относятся следующие признаки

817 символов

Информатика

Решение задач

Цветное изображение размером 20*30 точек имеет информационный объем 4800 бит

368 символов

Информатика

Решение задач

Закажи решение задач

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.