Избранные комбинаторные задачи

Автор работы: Пользователь скрыл имя, 09 Января 2012 в 23:49, курсовая работа

Краткое описание

Комбинаторные характеристики натурального ряда. Ознакомление с комбинаторными тождествами и методами их доказательства. Примеры решения комбинаторных задач.

Содержание

1. Введение……………………………………………………………….2
2. Избранные комбинаторные задачи…………………………………..4
2.1. Теория………………………………………………………………..4
2.1.1. Разбиения…………………………………………………………..4
2.1.2. Перестановки……………………………………………………...1
2.1.3. Размещения………………………………………………………..1
2.1.4. Сочетания………………………………………………………….1
2.1.5. Перестановки с повторениями……………………………………1
2.1.6. Размещения с повторениями……………………………………...1
2.1.7. Сочетания с повторениями……………………………………….1
2.1.8. Комбинаторные тождества и методы их доказательства………1
2.2. Примеры решения комбинаторных задач…………………………1
Заключение……………………………………………………………….16
Литература………………………………………………………………..1

Вложенные файлы: 1 файл

Курсяк 2010.docx

— 97.10 Кб (Скачать файл)

       = = = 120.  

     Ответ: 120 способов.

     Пример  9

     Сколько трехзначных чисел можно составить  из цифр 1, 2, 3, 4, 5?

     Решение

     Так как порядок цифр в числе существенен, цифры могут повторяться, то это  будут размещения с повторениями из пяти элементов по три, а их число  равно 

       = = 125.

     Ответ: 125 чисел. 
 
 
 
 
 
 
 
 
 
 

     Заключение 
 

     Литература

  1. Новосёлов С.И. «Специальный курс элементарной алгебры» : изд.7 - М; Высшая школа, 1965. -551с.
  2. Дж. Кемени и др. «Введение в конечную математику» : изд. 2 – М.; Мир, 1965
  3. Виленкин Н.Я. «Комбинаторика» - М. ; Наука, 1969. — 328с. 

Информация о работе Избранные комбинаторные задачи