Не попавшую на рисунок вершину обозначим К.
С пунктом В связано наибольшее количество точек - ему соответствует П6. Пункт Е - единственный, который не связан с В - на его роль претендует только П2. Только пункт К имеет связь ровно с тремя вершинами - по таблице ему подходит П4.
Имеем:
В - П6
Е - П2
К - П4
Зная, что вершина Д связана с Е, определим по таблице, что ей подходит П7 (П4 уже занята пунктом К). Точке Г соответствует П3.
Осталось посчитать расстояния всевозможных маршрутов от В до Е и выбрать кратчайший.
В-Д = П6-П7 = 20
Д-Е = П7-П2 = 15
В-Д-Е = 20+15 = 35
В-К = П6-П4 = 25
К-Е = П4-П2 = 5
В-К-Е = 25+5 = 30
В-Г = П6-П3 = 10
Г-К = П3-П4 = 10
К-Е = П4-П2 = 5
В-Г-К-Е = 10+10+5 = 25
25 < 30 < 35
Таким образом, длина кратчайшего маршрута - 25.
Вообще, при решении подобных задач старайтесь искать какие-нибудь зацепки - например, вершины с таким количеством соседей, которого нет у других вершин (вроде вершин В и К в этой задаче). Где-то можно использовать метод исключения и т.п.
36.
Объяснение:
1. Ищем путь в таблице, который является уникальным, то есть отличается количеством путей. Таким пунктом является "П3", так как только у него есть два пути.
Ищем на схеме пункт с двумя путями. Это пункт "К". Отмечаем его, как "П3".
Итого получаем: "К" - "П3".
2. Смотрим какие пункты соединены с "П3". Это пункты "П2" и "П5".
У пункта "П2" 4 пути, у пункта "П5" 3 пути.
Ищем на схеме пункт, который связан с "К" и имеет 3 пути (берем именно три, так как нам нужно расстояние от В до Е, где В имеет три пути). Это пункт "Е". Отмечаем его, как "П5".
Итого получаем: "К" - "П3", "Е" - "П5".
3. Ищем в таблице пункт, который связан с "П5" и имеет три пути. "П2" не подходит, так как имеет 4 пути, "П3" мы уже соотнесли с "К". Подходит пункт "П7", так как он имеет три пути и связан с "П5". Соотнесем пункт "В" с "П7".
Итого получаем: "К" - "П3", "Е" - "П5", "В" - "П7".
Так как мы нашли пункты, которые соответствую В и Е, то можем найти расстояние между ними. В итоге, расстояние равно 36.
Факториальная форма записи чисел (нетрадиционная позиционная система счисления).
Чтобы перевести число из 10-й традиционной ПСС в факториальную (от слова ФАКТОРИАЛ), надо целую часть числа разделить сначала на 2, записывая целую часть частного и остаток (тоже целое число, которое меньше делителя!). Затем эту полученную целую часть частного делим дальше на 3, потом на 4 и т.д., пока целая часть не окажется равной 0. Записываем все целочисленные остатки, начиная с последнего.
Перевод из 10-й СС в факториальную:
53/2 = 26 (ост.1)
26/3 = 8 (ост.2)
8/4 = 2 (ост.0)
2/5 = 0 (ост.2)
ответ: 53₁₀ = 2021(ф)
196/2 = 98 (ост.0)
98/3 = 32 (ост.2)
32/4 = 8 (ост.0)
8/5 = 1 (ост.3)
1/6 = 0 (ост.1)
ответ: 196₁₀ = 13020(ф)
7394/2 = 3697 (ост.0)
3697/3 = 1232 (ост.1)
1232/4 = 308 (ост.0)
308/5 = 61 (ост.3)
61/6 = 10 (ост.1)
10/7 = 1 (ост.3)
1/8 = 0 (ост.1)
ответ: 7394₁₀ = 1313010(ф)
Перевод из факториальной ПСС в десятичную.
Записываем сумму факториалов n первых натуральных чисел, умноженных на цифры факториальной записи числа.
21(ф) = 2*2!+1*1! = 5₁₀
13021 (ф) = 1*5! + 3*4! + 2*2! + 1*1! = 120 + 72 + 4 + 1 = 197₁₀
4502120 (ф) = 4*7! + 5*6! + 2*4! + 1*3! + 2*2! = 20160 + 3600 + 48 + 6 + 4 = 23818₁₀
Нули в сумму я не вписываю, потому что умножай его, не умножай – всё равно 0!
Напоминаю про факториал (n!): 6! = 6*5*4*3*2*1; 4! = 4*3*2*1 и т.д.