Элементы комбинаторики. Бином Ньютона

Какой этап метода математической индукции называется базой индукции?

• Доказывают (проверяют) справедливость утверждения для n=1

• предполагают, что n=к, и на основании этого доказывают, что оно верно для n=k+1

Какой этап метода математической индукции называется индуктивным переходом?

• Доказывают (проверяют) справедливость утверждения для n=1

• предполагают, что n=к, и на основании этого доказывают, что оно верно для n=k+1

Что называют перестановкой конечного множества?

• любое упорядоченное множество, образованное из всех элементов множества М

• Любое к-элементарное подмножество заданного n-элементарного множества

• Любое к-элементарное упорядоченное подмножество данного n-элементарного множества

Что называют размещением конечного множества?

• любое упорядоченное множество, образованное из всех элементов множества М

• Любое к-элементарное подмножество заданного n-элементарного множества

• Любое к-элементарное упорядоченное подмножество данного n-элементарного множества

Что называют сочетанием конечного множества?

• любое упорядоченное множество, образованное из всех элементов множества М

• Любое к-элементарное подмножество заданного n-элементарного множества

• Любое к-элементарное упорядоченное подмножество данного n-элементарного множества

Формула для вычисления перестановки

• 
• Рn=n!

• 

Формула для вычисления размещения

• 
• Рn=n!

• 

Формула для нахождение сочетания

• 
• Рn=n!

•