Форум » Анализ информационных моделей » Р-05 в задании 3 » Ответить
Р-05 в задании 3
mrmar: Добрый день! В файле с 3 заданиями, задача Р-05, не совсем ясно, как оно решено. Итак, условие: Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя. В итоговом ответе цифра 6. Правильные пути: ABCDEZ, ABCDEFZ, ABCDFZ, ABCDFEZ, ACDEFZ, ACDFEZ. Почему мы из ACDF попадаем на путь E? Они ведь, по сути, на одной части. Но если так можно идти, то почему с самого начала мы не пошли по пути - ACB.....? В таком случае получаем ответ 10.
Ответов - 1
Поляков: mrmar пишет: В таком случае получаем ответ 10. Какие пути вы еще нашли?
полная версия страницы