Например, 2 * 3 * 5 * 7 + 1 = 211. Число 211 само является простым.
2 * 3 * 5 * 7 * 11 + 1 = 2311. Число 2311 также простое.
[ Т. е. произведение всех подряд идущих простых чисел от первого и до определенного и плюс 1 всегда будет давать простое число? Проверяем:
2 * 3 + 1 = 7,
2 * 3 * 5 + 1 = 31.
Но если числа идут не от первого простого и не подряд, то в результате простое число не всегда получается:
3 * 5 * 7 + 1 = 106 (составное)
2 * 5 * 7 + 1 = 71 (простое)
2 * 3 * 7 + 1 = 43 (простое)
3 * 5 * 7 * 11 + 1 = 1156 (составное)
3 * 11 * 13 + 1 = 430 (составное)
2 * 3 * 11 * 13 + 1 = 859 (простое)
Получается, что число 2 в этой формуле (n = p1 * p2 * … + 1) всегда приводит к простому числу в результате, независимо от того, какие взяты остальные простые числа. Без него всегда получается составное, также независимо от того, как и каком количестве взяты простые.]
Вообще-то, то что число, полученное по формуле n = p1 * p2 * … + 1, где множество p - простые числа, начинающиеся с первого и идущие подряд, также будет простым доказывается. Ведь если n не делится ни на одно из ряда p, то нет других простых чисел до него, кроме него самого
Пусть имеется 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 элементов. Это множество в комбинаторике называется генеральной совокупностью.
