22. Укажите недостатки классического определения вероятности

Классическое определение вероятности не является при­годным для изучения произвольных случайных событий. Так, оно неприемлемо, если результаты испытания не равновозможные. Например, при бросании неправильной игральной кости выпаде­ние ее различных граней не равновозможное.

23. Что изучает комбинаторика?

Комбинаторика или комбинаторный анализ - это раздел математики, посвященный решению задач выбора и расположения элементов некоторого, обычно конечного множества в соответствии с заданными правилами. Каждое такое правило определяет способ построения некоторой конфигурации из элементов исходного множества, называемой комбинаторной конфигурацией. Можно сказать, что целью комбинаторного анализа является изучение комбинаторных конфигураций, в частности вопросы их существования, алгоритмы построения, решение задач на перечисление. Примерами комбинаторных конфигураций являются перестановки, размещения и сочетания; блок-схемы и латинские квадраты.

Возникновение основных понятий и развитие комбинаторики шло параллельно с развитием других разделов математики (алгебры, теории чисел, теории вероятностей), с которыми комбинаторный анализ тесно связан. Математикам Древнего Востока были известны: формула, выражающая число сочетаний через биноминальные коэффициенты, и формула бинома Ньютона с натуральным показателем n. Рождение комбинаторного анализа как раздела математики связано с трудами Б. Паскаля и П. Ферми по теории азартных игр. Эти труды, составившие основу теории вероятностей, одновременно содержали принципы определения числа комбинаций элементов конечного множества.

Большой вклад в развитие комбинаторных методов был сделан Г. Лейбницем, Я. Бернулли, Л. Эйлером. С 50-ых годов интерес к комбинаторике возродился благодаря бурному развитию кибернетики, дискретной математики, теории планирования, информатике.

24. Назовите типы комбинаций, которые вам известны? Перечислительная комбинаторика

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

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

Типичным примером задач данного раздела является подсчёт количества перестановок. Другой пример — известная Задача о письмах.

Структурная комбинаторика

К данному разделу относятся некоторые вопросы теории графов, а также теории матроидов.

Экстремальная комбинаторика

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

Теория Рамсея

Основная статья: Теория Рамсея

Теория Рамсея изучает наличие регулярных структур в случайных конфигурациях элементов. Примером утверждения из теории Рамсея может служить следующее:

в группе из 6 человек всегда можно найти трёх человек, которые либо попарно знакомы друг с другом, либо попарно незнакомы.

В терминах структурной комбинаторики это же утверждение формулируется так:

в любом графе с 6 вершинами найдётся либо клика, либо независимое множество размера 3.