Сочетания

Сочетаниями из n элементов по m называются такие соединения, которые отличаются друг от друга хотя бы одним элементом (составляются без учета порядка).

Сочетания 1

Примеры:

Учитель посоветовал для подготовки к экзамену по математике воспользоваться 3 из 5 предложенных пособий. Сколькими способами это можно сделать?

Сочетания 2

 

В ящике находится 15 деталей. Сколькими способами можно взять 4 детали?

15! / (4!(15-4)!) = 15! / 4!11! = 1365

 

Сколькими способами из 30 учеников можно выбрать двоих для участия в             математической олимпиаде?

30! / ( 2!28! ) = (29 * 30) / 2! = 435