Возможно, имелась в виду теорема, которая касается выбора объектов с определёнными условиями ограничения. 1
Есть несколько вариантов таких условий, например:
- Выбор с возвращением. 1 Выбранный объект запоминается и возвращается в исходную совокупность. 1
- Выбор без возвращения. 1 Выбранный объект не возвращается назад в исходную совокупность. 1 Такой выбор возможен, только если число выбираемых предметов не больше общего их числа. 1
- Выбор с учётом порядка. 1 Различными считаются ситуации, в которых выбраны одни и те же объекты, но в разном порядке. 1
- Выбор без учёта порядка. 1 Варианты выбора, которые различаются не тем, какие элементы выбраны, а только порядком выбранных элементов, считаются как один способ выбора. 1
Возможно, имелась в виду теорема, в которой утверждается, что общее количество различных наборов при выборе k элементов из n с возвращением и с учётом порядка равняется nk. 4