Лекция: Сколько существует двузначных чисел, в которых число десятков и единиц - различные нечетные цифры?

è
Выбор «а» — nа=5→выбор «b» — nb=4 è N 5*4=20
2) Сколько трехзначных четных чисел можно составить из 7 цифр {0, 1, 2, 3, 4, 5, 6}, если цифры могут повторяться?

è

(na=6→ nb=7→ nc=4, èN=6∙7∙4=168

=======================================

Определение.Сочетаниями «из n-различных элементов по k» называются k-местные неупорядоченные наборы, содержащие k-элементов заданного n-элементного множества (отличаются хотя бы одним элементом, но не их порядком –«мешок» с k-элементами)

è

Число сочетаний «из n по m»

è

Следствие. Бином Ньютона:

Арифметический треугольник Паскаля биномиальных коэффициентов

Например,

è

Следствие.N-элементное множество имеет 2nподмножеств.

è