В некотором государстве пять городов: А,Б,В,Г,Д. Между каждыми двумя городами есть дорога. Турист находиться в городе А.Он хочет за одну поездку посмотреть каждый город, а затем вернуться обратно в город А. Определите, сколько различных маршрутов имеется у туриста, но таких.в которых турист не посещал бы ни одного города( кроме А) дважды.
- У меня такая задача в олимпиаде была….. ответы такие… Какой правельнее выбирай сам(а) …. И таких решений куча… Главное не запутаться…
- 5 маршрутов, если от А до Б 1 маршрут от Б до В 2 от В до Г 3 от Г до Д 4
Потом сесть на автобус чтоб он шёл только до А.