Комбинаторная задача
Сидел Иванушка в Интернете днем и ночью много лет, но вдруг пропал
Интернет!.. И пошел Иванушка в информационный лес искать Интернета..
Пробрался через завалы данных в сетевом шлюзе, вышел на поляну.. - а там
избушка на поворотной подставке. Молвил Иванушка: "Избушка-избушка,
повернись ко мне экраном - к лесу разъемами..", и заработали движки,
заскрипела подставка, начала поворачиваться избушка.. Смотрит - а там
сама Баба-EGA с подбитым пикселем сидит. "Знаю о твоей беде, Иванушка" -
говорит она, - "квадратный корень искать тебе надобно..".
Делать нечего, взял Иванушка полтора Землекопа в помощники и пошел искать корень. Вырыли они большую потенциальную яму вблизи генетического дерева, смотрят - а там 5-портовый коммутатор не подключенный! И куча проводов рядом валяется - 4 красных, 4 синих и три зеленых.
Знает Иванушка, чтобы Интернет работал, в коммутатор 4 провода должны быть вставлены - 2 красных, 1 синий и один зеленый. Порты все у коммутатора равнозначные, а вот провода все различны. Пригорюнился Иванушка - сколько вариантов перепробовать придется. даже сосчитать не получается.. Помоги ему, скажи, какое в худшем случае число подключений придется перебрать, чтобы Интернет заработал? (т.е. сколько всего существует различных вариантов подключения при данных условиях?)
(в ответе записать одно число)
Делать нечего, взял Иванушка полтора Землекопа в помощники и пошел искать корень. Вырыли они большую потенциальную яму вблизи генетического дерева, смотрят - а там 5-портовый коммутатор не подключенный! И куча проводов рядом валяется - 4 красных, 4 синих и три зеленых.
Знает Иванушка, чтобы Интернет работал, в коммутатор 4 провода должны быть вставлены - 2 красных, 1 синий и один зеленый. Порты все у коммутатора равнозначные, а вот провода все различны. Пригорюнился Иванушка - сколько вариантов перепробовать придется. даже сосчитать не получается.. Помоги ему, скажи, какое в худшем случае число подключений придется перебрать, чтобы Интернет заработал? (т.е. сколько всего существует различных вариантов подключения при данных условиях?)
(в ответе записать одно число)