Автор работы: Пользователь скрыл имя, 28 Мая 2013 в 13:24, доклад
С комбинаторными задачами приходится встречаться в самых разных областях знаний и деятельности человека. Это: информатика, математика, физика, биология. лингвистика и др.: Много комбинаторных задач используется при организации и приведения досуга: фокусы, шарады, лотереи и др. Игра в шахматы, шашки, нарды, карты и др. связаны с комбинаторикой.
Люди с глубокой древности интересовались комбинаторными задачами. Так, в пирамиде Тутанхамона, построенной более, чем 35 веков назад обнаружена доска с тремя горизонтальными и десятью вертикалями линиями для игры в “сенет”, прототип игры в шахматы и шашки. Правила в эту игру, к сожалению, обнаружить до сих пор не удалось.
Вероятностная комбинаторика
Этот раздел отвечает на
вопросы вида: какова вероятность
присутствия определённого
Топологическая комбинаторика
Топологическая комбинаторика (англ.) применяет идеи и методы комбинаторики в топологии, при изучении дерева принятия решений, частично упорядоченных множеств, раскрасок графа и др.
Инфинитарная комбинаторика
Инфинитарная комбинаторика (англ.) — применение идей и методов комбинаторики к бесконечным (в том числе, несчётным) множествам.