Задача Задача №1065540
А
А
Для построения графа дорог в стране Число, нужно учитывать условие деления суммы номеров городов на 5.
Сначала соединим города, удовлетворяющие данному условию:
- Города 101 и 2: (101+2)/5 = 21,3 - не делится на 5
- Города 13 и 2: (13+2)/5 = 3 - не делится на 5
- Города 18 и 2: (18+2)/5 = 4 - не делится на 5
- Города 56 и 29: (56+29)/5 = 17 - не делится на 5
- Города 87 и 2: (87+2)/5 = 17,8 - не делится на 5
- Города 29 и 14: (29+14)/5 = 8,6 - не делится на 5
Из построенного графа видно, что проехать из города 29 в город 14 напрямую нельзя, так как сумма их номеров не делится на 5.
