Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
discret_mathematik_metod.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
4.11 Mб
Скачать

Примеры:

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

Решение: .

2) Упростить выражение .

Решение: .

3) При расследовании хищения установлено, что у преступника семизначный телефонный номер, в котором ни одна цифра не повторяется. Следователь, полагая, что набор этих номеров потребует одного – двух часов, доложил о раскрытии преступления. Прав ли он?

Решение: Телефонный номер обычно не начинается с “0”. Значит, вычислим число комбинаций из девяти различных цифр по 7. Это размещение.

номеров.

Если на проверку тратить 1 мин на 1 номер, то на всё уйдет 3 024 часа или 126 суток. Следователь, значит, не прав.

4) Сколькими способами семь разных учебников можно поставить на полке в один ряд?

Решение: P7 = 7! = 5040 способов.

5) В штате прокуратуры областного центра, имеется 5 следователей. Сколькими способами можно выбрать двух из них для проверки оперативной информации о готовящемся преступлении?

Решение: способами.

6) В розыгрыше первенства по футболу среди вузов принимает участие 16 команд, при это любые две команды играют между собой только один матч. Сколько всего календарных игр?

Решение: игр.

7) В телефонном номере преступника встречаются только цифры 2, 4, 5, 7 семизначного телефонного номера. Сколько всего вариантов?

Решение: В семизначном номере встречаются только 4 цифры, остальные 3 повторяют какие-то из имеющихся. Следовательно, имеет задачу о размещениях из 4 цифр по семи, т.е. с повторениями.

16384 номера.

8) Сколькими способами можно разложить в ряд две зелёные и 4 красные папки?

Решение: Число способов разложения равно числу перестановок с повторениями.

способов.

9) Сколькими способами можно переставит буквы в слове “какао”, чтобы получились всевозможные различные наборы букв?

Решение: В заданном слове – 5 букв, причем “и” и “a” повторяются по два раза, а “o” встречается один раз.

Тогда способов.

10) В кондитерской имеется пять разных видов пирожных. Сколькими способами можно выбрать набор из четырёх пирожных?

Решение: Можно выбрать как различные вида пирожных, так и повторяющиеся и даже составить набор из четырёх одинаковых пирожных. Порядок следования пирожных в наборе не имеет значения. Значит, будет число сочетаний с повторениями.

символов.

Бином Ньютона

Это равенство называется формулой бинома Ньютона. Правая часть называется разложением бинома.

Свойства:

  1. Показатели буквы “x” уменьшаются на 1 от первого члена к последнему, причем в первом члене показатель х равен показателю степени бинома, а в последнем 0. Показатели степени “а” увеличиваются на 1 от первого к последнему, причем в первом члене показатель при а есть 0, а в последнем он равен показателю степени бинома. Таким образом, сумма показателей степени при х и а в каждом члене одна и та же, а именно: она равна показателю степени бинома.

  2. Число всех членов разложения равно “m+1”, т.к. разложение содержит все степени а от 0 до m включительно.

  3. Коэффициенты равны: , где n = 0, 1, 2,…, m.

  4. Каждый член разложения можно получить из формулы

где n = 0, 1, 2, 3,…, m.

  1. Коэффициенты членов, одинаково удаленных от концов разложения, равны между собой.

  2. Т.к. коэффициенты членов равноотстоящих от концов разложения одинаковы, то наибольший коэффициент должен находиться посередине разложения. Причем, если число всех членов разложения нечетное (при четном показателе бинома), то посередине будет один член с наибольшим коэффициентом; если же число всех членов четное (нечетный показатель бинома), то посередине должны быть два члена с одинаковыми наибольшими коэффициентами.

  3. Для получения коэффициента следующего члена достаточно умножить коэффициент предыдущего члена на показатель “x” в этом члене и разделить на число членов, предшествующих определяемому.

  4. Сумма всех биномиальных коэффициентов равна 2n. Если положить в формуле бинома , то получим .

  5. Если в формуле бинома “a” заменить на “–а”, то получим: , т.е. знаки “+” и ”-” чередуются.

  6. Если в последнем равенстве положим , то получим: .

Сумма биномиальных коэффициентов, стоящих на четных местах, равна сумме биномиальных коэффициентов, стоящих на не четных местах.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]