Задача к ЕГЭ по информатике на тему «прочие прототипы» №2

Просмотров 6 Комментарии 0

Предположим, что в книжном магазине на определенной полке в общей сложности $20$ книг. Если клиент хочет купить $5$ книг, сколькими различными способами он может выбрать эти $5$ книг с полки?

Чтобы решить эту проблему, мы можем снова использовать комбинационную формулу:

n! Ckn = ---------- k!⋅(n− k)!

где $n$ — общее количество книг, а $k$ — количество книг, которые будут выбраны.

В этом случае клиент хочет выбрать $5$ книг из $20$ , поэтому у нас есть:

$5 20! 20! 20⋅19⋅18 ⋅17⋅16 C20 = 5!⋅(20-−-5)! = 5!⋅15! = --5⋅4-⋅3⋅2⋅1---= 15504$

Таким образом, существует $15504$ различных способа, с помощью которых покупатель может выбрать $5$ книг с полки.

Ответ: 15504

Прочие прототипы