Реши и напиши ответ:

Привет! Давайте вместе решим эту задачу по комбинаторике.

У нас есть 20 пассажиров, которые выбирают ужин: курицу с речной рыбкой или лазанью. Нам нужно узнать, сколько различных вариантов выбора существует, если 13 из них выбирают лазанью.

Для начала вспомним, что такое сочетания. Сочетание — это выборка k элементов из n элементов без учета их порядка. Формула для расчета сочетаний выглядит так: C(n, k) = n! / (k! * (n - k)!), где "!" обозначает факториал числа, то есть произведение всех натуральных чисел от 1 до данного числа.

В нашем случае нам нужно выбрать 13 пассажиров, которые будут есть лазанью из общего числа в 20 пассажиров, то есть найти число сочетаний из 20 по 13.

Применим формулу: C(20, 13) = 20! / (13! * (20 - 13)!) = 20! / (13! * 7!).

Теперь посчитаем:

20! = 20 × 19 × 18 × ... × 2 × 1, 13! = 13 × 12 × ... × 2 × 1, 7! = 7 × 6 × ... × 2 × 1.

Мы видим, что многие множители сокращаются, так как они есть и в числителе, и в знаменателе:

C(20, 13) = (20 × 19 × 18 × 17 × 16 × 15 × 14 × 13 × 12 × ... × 2 × 1) / (13 × 12 × ... × 2 × 1 ×