Пусть имеется k групп элементов, причем i-я группа состоит из niэлементов. Выберем по одному элементу из каждой группы. Тогда общее число которыми можно произвести такой выбор, определяется соотношением N=n1*n2*n3*...*nk.
Пример 1. Поясним это правило на простом примере. Пусть имеется две группы элементов, причем первая группа состоит из n1 элементов, а вторая - из n2 элементов. Сколько различных пар элементов можно составить из этих двух групп, таким образом, чтобы в паре было по одному элементу от каждой группы? Допустим, мы взяли первый элемент из первой группы и, не меняя его, перебрали все возможные пары, меняя только элементы из второй группы. Таких пар для этого элемента можно составить n2. Затем мы берем второй элемент из первой группы и также составляем для него все возможные пары. Таких пар тоже будет n2. Так как в первой группе всего n1 элемент, всего возможных вариантов будет n1*n2.
Пример 2. Сколько трехзначных четных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, 6, если цифры могут повторяться?
Решение: n1=6 (т.к. в качестве первой цифры можно взять любую цифру из 1, 2, 3, 4, 5, 6), n2=7 (т.к. в качестве второй цифры можно взять любую цифру из 0, 1, 2, 3, 4, 5, 6), n3=4 (т.к. в качестве третьей цифры можно взять любую цифру из 0, 2, 4, 6).
Итак, N=n1*n2*n3=6*7*4=168.
В том случае, когда все группы состоят из одинакового числа элементов, т.е. n1=n2=...nk=n можно считать, что каждый выбор производится из одной и той же группы, причем элемент после выбора снова возвращается в группу. Тогда число всех выбора равно nk. Такой выбора в комбинаторики носит название выборки с возвращением.
Пример 3. Сколько всех четырехзначных чисел можно составить из цифр 1, 5, 6, 7, 8?
Решение. Для каждого разряда четырехзначного числа имеется пять возможностей, значит N=5*5*5*5=54=625.
Рассмотрим множество, состоящие из n элементов. Это множество в комбинаторике называется генеральной совокупностью.
Задача 2 Сумма углов треугольника = 180 град
В = 14 град С= 3*14 = 42 град А= 180 - В- С = 180 =14-42 = 124 град
Задача 3
Периметр - сумма длин всех сторон.
P = a+b+ c = 8 + 8 + (8-3) = 21 cv
Задача 4
637637: 91 = 7007 и 207*12 = 2484 и
ОТВЕТ: 7007-2484 = 4523
Задача 5
Пишем уравнения
1) С+М = 112 - всего у Старшего и Младшего
2) (С-144) - (М+144) = 10 - стало на 10 руб больше.
Упрощаем ур.2)
2а) С-М = 10+ 144+144= 298
Сложим ур. 1) и 2а)
3) 2*С=112+298 = 410 руб
3а) С = 410/2 = 205 руб
М = 112-205 = -93 руб
ОТВЕТ: Было 205 и -93 и стало 61 и 51 руб
Справочно: У младшего был ДОЛГ
Ошибка в условии: Старший не мог отдать 144 руб. без долга у младшего.