Закон биномов. Треугольник Паскаля  Правило сложение и умножения в комбинаторике



Дата04.07.2013
Размер20.7 Kb.
ТипРешение
 Множества, подмножества. Операции с множествами.

 Мощность множества. Гипотеза о континууме

 Перестановки/сочетания/размещения

 Закон биномов. Треугольник Паскаля

 Правило сложение и умножения в комбинаторике

 Перестановки с повторениями. Мультиномы

Метод элиминации (правило включения-исключения).

Беспорядки и субфакториалы.

 Принцип Диричлета.

 Генерирующие функции. Изменение генерирующих функций.

 Деление n объектов на k групп.

 Рекуррентные уравнения – решение методом ad hoc и методом интераций

 Деление плоскости n прямыми/n углами

 Линейные рекуррентные выражения

Решение рекуррентных выражений с помощью (генерирующих) производящих функций

 Числа Фибоначчи. Üldliikme valem ja rakendused.

 Числа Лукаса

 Числа Каталани

 События и вероятность. Статистическая вероятность. Закон больших чисел Бернулли.

 Зависимые и независимые события. Сложение и умножение

 [ Правило полной вероятности] Правило Байеса

 Правило Бернулли (число k удачных исходов из m испытаний)

 Простые и сложные числа. Algarvude jaotus, algarvulisuse kontroll, решето Эратосфена.

 Канонический вид натурального числа. Наибольший общий делитель и наименьшее общее кратное

Теорема Ферма. Псевдопростые числа и кармайкловы числа

Евклидов алгоритм.

 Линейные диофантовы выражения.

 Конгурэнтность целых чисел. Свойства конгурэнтностей.

 Модульная арифметика.

 Тест простых чисел Ферма. Тест простых чисел Миллера-Рабина

 Графы, свойства графов. Цепи и циклы в графах.

 Эйлеровы графы, гамильтоновы циклы.

 Деревья, свойства деревьев.

 Остовное дерево графа с минимальным весом

 Меченые деревья, представление деревьев в памяти компьютера.

 Код Прюфера, перечисление меченых деревьев. Cayley teoreem.

 Число непомеченных деревьев.

 Соответствия в графе. Теорема Berge

 Соответствия в двудольном графе. Теорема Холла.

 Плоский граф. Правило Эйлера: связь между вершинами, ребрами и tahkude. Решения правила Эйлера.

 Критерии плоского графа.
Теорема Куратовского.

 Задача раскраски вершин графа. Теорема Брукса, без док-ва

 Раскраска плоского графа 6 и 5 цветами. Проблема 4х цветов и раскраска карт

Похожие:

Закон биномов. Треугольник Паскаля  Правило сложение и умножения в комбинаторике iconДискретная математика
Правило сложения и правило умножения в комбинаторике. Декартово произведение множеств. Множество всех подмножеств данного множества....
Закон биномов. Треугольник Паскаля  Правило сложение и умножения в комбинаторике iconТреугольник Паскаля
Треугольник назван в честь великого французского учёного Блеза Паскаля, который описал его свойства в книге «Трактат об арифметическом...
Закон биномов. Треугольник Паскаля  Правило сложение и умножения в комбинаторике iconУрок математики в 6 классе по теме "Правило умножения. Решение комбинаторных задач" "
Развитие умения решать комбинаторные задачи методом полного перебора вариантов; используя правило умножения
Закон биномов. Треугольник Паскаля  Правило сложение и умножения в комбинаторике iconРешения задач по комбинаторике I. На использование принципов умножения и сложения
Аналогично для третьего, четвертого и т д места. Используя принцип умножения, получаем произведение. Такое произведение обозначается...
Закон биномов. Треугольник Паскаля  Правило сложение и умножения в комбинаторике icon«Умножение. Переместительный закон умножения»
Изучение правила умножения натуральных чисел, переместительного закона умножения; формирование элементарных умений выполнять умножения...
Закон биномов. Треугольник Паскаля  Правило сложение и умножения в комбинаторике iconТаблица умножения в стихах
Таблицу умножения нужно учить с ребенком. Вы должны объяснить, что умножение — это сложение одинаковых слагаемых. Первый множитель...
Закон биномов. Треугольник Паскаля  Правило сложение и умножения в комбинаторике iconФизика Механические явления
Ньютона, закон сохранения импульса, закон Гука, закон Паскаля, закон Архимеда; при этом различать словесную формулировку закона и...
Закон биномов. Треугольник Паскаля  Правило сложение и умножения в комбинаторике iconТеория вероятностей
Правило умножения и правило сложения комбинаторики. Выборки из генеральной совокупности. Выборки упорядоченные и неупорядоченные,...
Закон биномов. Треугольник Паскаля  Правило сложение и умножения в комбинаторике iconПрограмма курса "Теория вероятностей"
Правило умножения и правило сложения комбинаторики. Выборки из генеральной совокупности. Выборки упорядоченные и неупорядоченные,...
Закон биномов. Треугольник Паскаля  Правило сложение и умножения в комбинаторике iconПравило умножения для комбинаторных задач
Цель: формирование регулятивных умений анализировать, сравнивать и делать выводы на основе изучения правила умножения для комбинаторных...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org