Це можна вважати класикою логічних задач.
В одному місті діяв закритий клуб, до якого, зі слів жителів самого міста, пускали лише справжніх інтелектуалів. Одного дня молодий журналіст вирішив спробувати потрапити до цього таємничого закладу. Він сховався в кущах біля входу до клубу і почав вичікувати його членів.
До дверей підійшов вельми поважний чоловік і тричі подзвонив у дзвоник. Охоронець клубу вимовив:
– Двадцять два.
– Одинадцять! – відповів чоловік.
Двері відчинилися, і він спокійно увійшов. Потім до клубу прийшов старенький дідусь. Він двічі постукав у двері, й охоронець сказав йому:
– Двадцять шість.
– Тринадцять! – відповів дідусь і спокійно зайшов у клуб.
Молодий журналіст вирішив, що зрозумів секрет паролю до закладу, і підійшов до його дверей. Він тричі постукав. Охоронець сказав:
– Дев’ять.
Яку цифру назвав журналіст, щоб його пустили всередину?
В данном случае, у нас есть 20 эльфов и 15 гномов, и нам нужно выбрать 2 эльфов и 3 гномов для формирования группы из 5 воинов.
Формула сочетаний выглядит следующим образом:
C(n, k) = n! / (k! * (n-k)!)
где n - общее количество элементов, k - количество элементов, которые мы выбираем.
Применяя эту формулу к нашей задаче, мы получим:
C(20, 2) - количество способов выбрать 2 эльфов из 20
C(15, 3) - количество способов выбрать 3 гномов из 15
C(20, 2) = 20! / (2! * (20-2)!) = 20! / (2! * 18!) = (20 * 19) / (2 * 1) = 190
C(15, 3) = 15! / (3! * (15-3)!) = 15! / (3! * 12!) = (15 * 14 * 13) / (3 * 2 * 1) = 455
Теперь мы должны найти количество способов выбрать 2 эльфов и 3 гномов одновременно. Для этого мы должны перемножить результаты C(20, 2) и C(15, 3):
C(20, 2) * C(15, 3) = 190 * 455 = 86,450
Таким образом, Олег может выбрать 5 воинов из своего войска для захвата замка 86,450 различными способами.