quantity = 0
n = int(input())
array = []
counter = 0
while counter != n:
number = int(input())
array.append(number)
counter += 1
for i in range(len(array)):
for j in range(i + 1, len(array)):
if ((array[i] * array[j]) % 6 == 0):
quantity += 1
print(quantity)
Объяснение:
quantity = 0 // Переменная, хранящая количество чисел, равна 0
n = int(input()) // Ввод с клавиатуры количества чисел
array = [] // Создание списка
counter = 0 // Переменная счетчик = 0
while counter != n: // Пока переменная счетчик ≠ значению переменной n
number = int(input()) // Ввод числа с клавиатуры
array.append(number) // Добавление этого числа в список
counter += 1 // Переменная счетчик + 1
for i in range(len(array)): // От 0-го индекса до размера списка
for j in range(i + 1, len(array)): // От i + 1 индекса до размера списка (берется значение после индекса i, чтобы сократить время)
if ((array[i] * array[j]) % 6 == 0): // Если индекс i списка * индекс j списка делится на 6 без остатка
quantity += 1 // Количество + 1
print(quantity) // Вывод значения переменной quantity
Не попавшую на рисунок вершину обозначим К.
С пунктом В связано наибольшее количество точек - ему соответствует П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.
Вообще, при решении подобных задач старайтесь искать какие-нибудь зацепки - например, вершины с таким количеством соседей, которого нет у других вершин (вроде вершин В и К в этой задаче). Где-то можно использовать метод исключения и т.п.
Незнаю