Комбинаторика в нашей жизни
Реферат, 16 Декабря 2011, автор: пользователь скрыл имя
Краткое описание
Человеку часто приходится иметь дело с задачами, в которых нужно подсчитать число всех возможных способов расположения некоторых предметов или число всех возможных способов осуществления некоторого действия. Разные пути или варианты, которые приходится выбирать человеку, складываются в самые разнообразные комбинации. Такие задачи приходиться рассматривать при определении наиболее выгодных коммуникаций внутри города, при организации автоматической системы управления, значит и в теории вероятностей, и в математической статистике со всеми их многочисленными приложениями. И целый раздел математики, называемый комбинаторикой, занят поиском ответов на вопросы: сколько всего есть комбинаций в том или другом случае.
Содержание работы
Введение……………………………………………………………………….…..3
1. Понятие о науке «Комбинаторика» …………………………………………..5
2. Комбинаторика в различных областях жизнедеятельности человека……...8
2.1. Музыкальная комбинаторика ………………………………………………8
2.2. Мебельная комбинаторика ...………………………………………………10
2.3. Математика на шахматной доске …………………………..……….....…..11
2.4. Пароли и коды в нашей жизни …………………………………………….13
3. Выбор нескольких элементов
3.1. Сочетания в нашей жизни …........................................................................14
3.2. Примеры решения задач на нахождение числа сочетаний .……………..20
Заключение ……………………………………………………………………..25
Литература……………………………………………………………………….26
Приложения ……………………………………………………………………..27
Содержимое работы - 1 файл
реф.docx
— 45.66 Кб (Скачать файл)Ответ: а) 120; б) 560; в) 1200; г) 720.
Решение: Расположим данные овощи по порядку: помидоры, огурцы, лук. Запишем все сочетания овощей в салатах. Будем брать поочерёдно каждый овощ (кроме последнего) и добавлять к нему по одному, только из последующих, поскольку порядок выбора не важен: 1) помидоры, огурцы; 2) помидоры, лук; 3) огурцы, лук.
Ответ: 3 вида салатов.
Задача 13. Сколькими способами можно составить набор из 7 пирожных, если имеется 5 сортов пирожных?
Решение. (способов)
Задача 14. Сколькими способами можно выбрать гласную и согласную буквы слова: а) «полка»; б) «здание»; в) «стол». [10].
Решение: а) В этом слове 2 гласные (о, а) и 3 согласные (п, л, к), всего 5 букв. 2*3 = 6 способов.; б) В этом слове 3 гласные (а, и, е) и 3 согласные (з, д, н) буквы, всего 6 букв. 3*3 = 9 способов.; в) В этом слове 1 гласная (о) и 3 согласные (с, т, л) буквы, всего 4 буквы. 1*3 = 3 способа.
Таким
образом, рассмотрев и проанализировав
задачи, мы установили, что элементы комбинаторики,
в частности сочетания, используются при решении различных
жизненных ситуаций.
Заключение
Человеку часто приходится иметь дело с задачами, в которых нужно подсчитать число всех возможных способов расположения некоторых предметов или число всех возможных способов осуществления некоторого действия. Разные пути или варианты, которые приходится выбирать человеку, складываются в самые разнообразные комбинации. И целый раздел математики, называемый комбинаторикой, занят поиском ответов на вопросы: сколько всего есть комбинаций в том или другом случае.
Комбинаторика имеет огромное значение в различных областях науки и сферы. С комбинаторными величинами приходится иметь дело представителям многих специальностей: ученому – химику, биологу, конструктору, диспетчеру и т.п. Комбинаторика используется в музыке, в мебельной деятельности, в различных играх (нарды, шашки, шахматы). В каждой из этих игр приходится рассматривать различные сочетания фигур, и выигрывает тот, кто их лучше изучает, знает выигрышные комбинации и умеет избегать проигрышных. Усиление интереса к комбинаторике в последнее время обуславливается бурным развитием кибернетики.
Рассмотрев
использование комбинаторики в
различных сферах жизнедеятельности,
как элементы комбинаторики, в частности
сочетания, используются при решении
различных жизненных ситуаций; мы
показали практическую значимость комбинаторики
как области математики. Таким
образом, мы подтвердили гипотезу: комбинаторика
– это раздел математики, находящийся
на магистральном пути развития науки
и имеющий широкий спектр практической
направленности.
Литература
- Айгнер М. Комбинаторная теория. М.: Мир, 1982.
- Алгебра для 9 класса: Учеб. пособие для учащихся шк. и кл. с углуб. изуч. математики / Н.Я.Виленкина - М.: Просвещение, 1999
- Бородин А.И., Бугай А.С. Биографический словарь деятелей в области математики. Киев: Ряданська школа, 1979.
- Бродский Я. Об изучении элементов комбинаторики, вероятности, статистики в школе // Математика. – 2004. – № 31. – 2–8 с.
- Виленкин Н.Я. Комбинаторика. - М.: Просвещение, 1969
- Гик Е.Я. Математика на шахматной доске. М.: Наука, 1976.
- Гитман М.Б., Цылова Е.Г. Введение в комбинаторику и теорию вероятностей. Учеб. пособие.: Пермь, 1999
- Грэхем Р., Кнут Д., Паташник О. Конкретная математика. М.: Мир, 1998.
- История математики с дрвнейших времён до начала XIX столетия / Под ред. А.Н. Колмогорова, А.П. Юшкевича. М: Наука, 1970-1972. T.1-3.
- Клейн Ф. Лекции о развитии математики в XIX столетии. М.: Наука, 1989.
- Мордкович А.Г., Семенов П.В. События. Вероятности. Статистическая обработка данных. М.: Мнемозина, 2005
- Окунев Л.Я. Комбинаторные задачи на шахматной доске. М.: Наука, 1935.
- Рыбников К.А. История математики. М.: МГУ, 1994.
- Семеновых А. Комбинаторика // Математика. – 2004. – № 15. – 28-32 с.
- Стенли Р. Перечислительная комбинаторика. М.: Мир, 1990.
- Холл М. Комбинаторика. - М.: Мир, 1970
- Элементы теории вероятностей // Математика, приложение к г. "Первое сентября", 1999, № 41, 42