Комбинаторика

Решить уравнения:

  1.             ОДЗ!!! xN, x>=3 т.к. (х-3)>=0

 

   

 

 

    

 

   

  - умножим левую и правую часть на 6 (2*3=6)

 

 

 

 

 

   

   - не входит в ОДЗ

Проверка

 

   

 

  1.            ОДЗ!!! xN, x>=4  т.к. (х-4)>=0

Запишем

   

и подставим в уравнение:

   

 

 

   

 

 

Проверка:

 

 

 

 

 

Уравнения с размещением

Например:      

Здесь – произведение стольких чисел, сколько указано вверху – в примере 4 числа, и начинаем с самого большого числа – в примере 21, и каждый следующий множитель уменьшаем на 1

 

Уравнения:

Решение:

6*5*4 = 30*х

30*4 = 30*х, значит х=4  

и обязательное условие для корней комбинаторного уравнения х>=0

Проверка: 6*5*4 = 30*4   120 = 120 (и) 

Ответ: х=4

Решение:

7*6*5 = 42*х

42*5 = 42*х, значит х=5  

и обязательное условие для корней комбинаторного уравнения х>0

Проверка: 7*6*5* = 42*5   210 = 210 (и) 

Ответ: х=5

 

Уравнения с перестановками

Pn = n! = n(n-1)(n-2)(n-3)*…*3*2*1 – перестановки

Например: P5 = 5*4*3*2*1 = 120

Уравнение:

Px = Px+2

Решение:

  1. Распишем правую и левую части уравнения

6х(х-1)(х-2)(х-3)*…*1 = (х+2)(х+1)х(х-1)(х-2)(х-3)*…*1

  1. Сократим одинаковые множители в левой и правой частях

6х(х-1)(х-2)(х-3)*…*1 = (х+2)(х+1)х(х-1)(х-2)(х-3)*…*1

  1. Запишем полученное уравнение и решим (раскрыть скобки, привести подобные слагаемые)

6 = (х+2)(х+1)

х2 +3х – 4 =0

х1= - 4 , х2=1

 условие для корней комбинаторного уравнения х>=0, значит

х1= - 4 – посторонний корень и корень уравнения

х=1

Проверка:

6*Р1 = Р1+2

6*Р1 = Р3

6*1 = 3*2*1

6=6 (и)

Ответ: х = 1



Комбинаторика

Факториал. Перестановки. Решение комбинаторных уравнений, содержащих факториал и перестановки.

Задача. Вы пригласили гостей, стулья расставлены около праздничного стола. Сколькими способами можно усадить 6 человек на 6 стульях за столом?

Решение:

Первый человек может сесть на любой из 6 стульев – 6 способов

Второй человек может сесть на любой из оставшихся 5 стульев – 5 способов

Третий – на любой из оставшихся 4 стульев – 4 способа

Для четвертого осталось на выбор только 3 стула – 3 способа

Пятый – выбирает из двух стульев – 2 способа

Шестому остается только один стул – 1 способ

Посчитаем количество способов – 6*5*4*3*2*1 = 720 способов.

В результате мы получили произведение шести множителей, это и есть общее количество всех способов усадить 6 человек на 6 стульях.

Такое произведение подряд идущих натуральных чисел называется n – факториал и обозначается n!

Определение: Произведение подряд идущих первых n натуральных чисел называется «эн – факториал» (в переводе с английского обозначает состоящий из n множителей). Обозначают n! = n*(n – 1)*(n – 2)* … *3*2*1.

Таблица первых десяти значений n!

n

1

2

3

4

5

6

7

8

9

10

n!

1

2

6

24

120

720

5040

40320

362880

3628800

Вернемся к задаче, для решения достаточно было «упорядочить» гостей за праздничным столом, усадив на уже готовые места.

Такое упорядочение называется перестановкой.

Определение: Перестановками из n элементов называют различные упорядочивания данного количества конечного множества, состоящего из n элементов.

Теорема. Число перестановок множества, состоящего из n элементов равно n! То есть n различных элементов можно занумеровать числами от 1 до n ровно n! способами. Иными словами, Pn = n!

Примечания.

  1. Пустое множество (множество, не содержащее ни одного элемента) можно упорядочить единственным способом, т.е. 0! = 1.
  2. Область определения функции f(n) = n! (факториала):  D(f) = {nÎN, n=0} или   D(f) = NÈ{0}. Это необходимо учитывать при решении уравнений с использованием n!

Практические занятия

  1. Вычислите:

  1. Упростить выражение:

Здесь самое большое число (m+4), а самое маленькое (m+1) – подставьте вместо m любое натуральное число, например 1, чтобы проверить себя.

В данном выражении самое большое число (n – 1) , а самое маленькое

(n – 3), т.к под знаком факториала мы не можем поставить отрицательное число, то для проверки вместо n надо подставить натуральное число больше 3, например, 4 .

  1. Решить уравнения:

Распишем факториал в уравнении, чтобы можно было упростить его левую часть. Затем, решаем уравнение относительно переменной n.

При решении уравнения обязательно прописываем ОДЗ и проверяем полученные корни уравнения по условиям ОДЗ.

 

Ответ: n=3.

 

Определяем ОДЗ для корней уравнения. n≥5 т.к. в исходном уравнении Pn-5.

Расписываем перестановки по формуле Pn=n! и подставляем в уравнение. Обратите внимание, последний множитель со знаком факториала.

Сокращаем и решаем уравнение, корни проверяем по ОДЗ.

В левой и правой части уравнения есть одинаковые множители, перенесем все в левую часть и приравняем к нулю.

Одинаковые множители  (n-2)(n-3) вынесем за скобку, получим произведение, равное нулю.

Запишем систему и решим первое уравнение системы

Корни первого уравнения системы не подходят по ОДЗ, решаем второе уравнение.

Заметим, (n2 + 4) при любом значении n неравно нулю.

Проверка

(0!=1, см. выше Примечания)

Ответ: n = 5

     4. Из цифр 0, 2, 4 и 5 образованы четырехзначные числа. Найдите количество таких чисел, если в них нет одинаковых цифр.

Решение:

Эта задача на перестановки цифр в записи числа. Дано 4 числа, надо составить четырехзначные числа без повторов цифр.

Р4=4! = 4*3*2*1 =24

Заметим, что цифра 0 не может стоять на первом месте, поэтому исключим такие перестановки: 0 на первом месте, а остальные перестановки из трех оставшихся цифр

Р3=3! = 3*2*1 = 6

Значит, количество таких четырехзначных чисел равно

4! – 3! = 24 – 6 =18

Ответ: 18.

  5. Из цифр 1, 3, 4, 6, 7 составьте множество всех возможных пятизначных чисел без повторяющихся цифр. Сколько среди этих пятизначных чисел таких, которые:

а) начинаются с цифры 7

Цифра 7 стоит на первом месте, значит переставлять будем оставшиеся 4 цифры – Р4 = 4! = 24

б) не начинаются с цифры 1

Всего чисел (без повторений цифр) Р5 = 5! = 120

Исключим те, у которых цифра 1 на первом месте Р4 = 4! = 24

Тогда искомых пятизначных чисел 5! – 4! = 120 – 24 = 96

в) начинаются с 34

Цифры 3 и 4 стоят в числе на своем месте, значит остается перестановка трех неповторяющихся цифр Р3 = 3! = 6

г) не начинается с 673

Всего пятизначных чисел из цифр 1, 3, 4, 6 и 7   Р5 = 5! = 120.

Тогда чисел, которые начинаются с 673 будет 2! = 2 (осталось переставить только 2 цифры), значит ответ: 120 – 2 = 118

д) четные

Из чисел 1, 3, 4, 6 и 7 четные два числа 4 и 6

Пусть цифра 4 стоит на последнем месте, тогда четных пятизначных чисел без повторений цифр будет 4! = 24

Пусть цифра 6 стоит на последнем месте, тогда четных пятизначных чисел без повторений цифр будет 4! = 24

Всего четных пятизначных чисел без повторений 24 + 24 = 48

  6.  Вычислите:

а)                              

 

б)    

 

в)     

 



Комбинаторика (уравнения и неравенства)

 - сочетания

При решении комбинаторных  уравнений надо помнить, что полученное значение - только натуральное число

Применяйте удобную формулу, чтобы максимально сократить уравнение

Распишите соединения отдельно, сократите и подставьте в уравнение

Примеры комбинаторных уравнений

                

ОДЗ х>=4 т.к. (х-4) >= 0

Распишем каждое сочетание и подставим в уравнение

Запишем уравнение и ОДЗ x>4:

Сгруппируем:

Проверка:

Комбинаторные неравенства

Теорема. Число перестановок множества, состоящего из n элементов равно n! То есть n различных элементов можно занумеровать числами от 1 до n ровно n! способами. Иными словами, Pn = n!

Примечания.

  1. Пустое множество (множество, не содержащее ни одного элемента) можно упорядочить единственным способом, т.е. 0! = 1.
  2. Область определения функции f(n) = n! (факториала):  D(f) = {nÎN, n=0} или   D(f) = NÈ{0}. Это необходимо учитывать при решении уравнений и неравенств с использованием n!

Решить неравенство:

 

ОДЗ : (5х-2) = 0

          (5х-2) Î N

Т.к  в знаменателе стоит факториал, то выражение в скобках под знаком факториала должно быть натуральным числом и надо понимать, что 0! = 1

 

Выберем значения х из данного промежутка, которые удовлетворяют условиям ОДЗ:

х Î{2/5; 3/5; 4/5; 1; 6/5; 7/5; 8/5; 9/5}

 

 

 

 

 



Комбинаторика

         

ОДЗ! x € N, x>=4, т.к. (х-4)>=0

Подставим в уравнение и сократим

Проверка: