Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
4. Между населенными пунктами А, В. С. В. Е. У построены дороги, протяженность которых в (километраха приведена в таблице ABCDEF A3 B3 237 C213 D 15 B7312 F15 2 Определите длину кратчайшего пути между пунктами А и Е, проходящего через пункт С. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно ПОСЕТИТЬ ПИТЬко один раз.
Ответ:
Ответ: 6
Краткое пояснение: Анализируем таблицу расстояний и находим кратчайший путь из А в Е через С.
- Возможные пути:
- А → C → E: 2 + 3 = 5
- А → C → B → E: 2 + 1 + 7 = 10
- А → B → C → E: 3 + 2 + 3 = 8
- А → B → E: 3 + 7 = 10
- А → С → D → Е: 2 + 3 + 15 = 20
Кратчайший путь: А → C → E = 5
Ответ: 5
Гео-навигатор: Ты в грин-флаг зоне!
Пока другие мучаются, ты уже на финише. Время для хобби активировано
Покажи, что ты шаришь в годноте. Поделись ссылкой с бро
Похожие
- ВАРИАНТ 1 1. В кодировке КОИ-8 каждый символ кодируется 8 битами. Вова написал текст (в нем нет тишних пробелов): «Бор, азот, гелий, натрий, водород, кислород, рентгений, менделевий, резерфордий — химические элементы». Ученик вычеркнул из списка название одного химического элемента. Заодно он вычеркнул ставшие лишними запятую и пробел два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 11 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название элемента.
- 2. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код АДКНОOC 01 100 101 10 111 000 Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 10111101 1010110 10/13000 Найдите среди них те которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
- 3. Определите наименьшее натуральное число для которого истинно логическое выражение НЕ (215) ИЛИ (x < 7)).
- 5. У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. вычти 5 Первая из них возводит число на экране во вторую степень, вторая вылетает из числа 5. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 3 числа 6, содержащий не более 5 команд. В ответе запишите только номера команд, (Например, 21221 вычти 5 возведи в квадрат вычти 5 вычти 5 возведи в квадрат, это алгоритм: который преобразует число 10 в 225.) Если таких алгоритмов более одного, то запишите любой из них.
- 6. Ниже приведена программа, записанная на пяти языках программирования. Бейсик DIM s, t AS INTEGER Python sint(input()) tint(input()) INPUT S INPUT IF 57 OR 5 THEN if s 7 or t 5: PRINT 'YES' else: PRINT 'NO' print("NO") Алгоритмический язык ENDIF print("YES") Паскаль алг var s, t: integer; нач begin цел ѕ, t readln(s); ввод ѕ readln(t); ввод т then writeln('YES') то вывод "YES" все if (s7) oг (t> 5) если < 7 или >5 else writeln('NO') иначе вывод "NO" end. KOH C++ #include <iostream> using namespace std; int main() { int s, t; cin >> s; cin >> t; if (s < 7 || t > 5) cout << "YES"; else cout << "NO": return 0;
