Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
4. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт D. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только 1 раз.
Ответ:
Нам нужно найти кратчайший путь из А в F через D. Рассмотрим возможные пути:
- A → B → D → F: Длина пути 1 + 2 + 3 = 6
- A → C → D → F: Длина пути 5 + 3 + 3 = 11
Кратчайший путь равен 6.
Ответ: 6
Похожие
- 1. В кодировке КОИ-8 каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов): «Мой дядя самых честных правил, Когда не в шутку занемог...» Ученик вычеркнул из текста одно слово. Заодно он вычеркнул ставший лишним пробел – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 7 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое слово.
- 2.Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы. Расшифруйте сообщение. Получившееся слово (набор букв) запишите в качестве ответа.
- 3. Напишите натуральное число х, для которого ложно высказывание: (x < 4) ИЛИ НЕ (x < 5).
- 4. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт D. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только 1 раз.
- 5. У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. вычти 1 Первая из них возводит число на экране во вторую степень, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами.
