Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Практикум. Дискретная математика..pdf
X
- •Введение
- •Множества и отношения
- •Упражнение 1 (С)
- •Упражнение 2 (С)
- •Упражнение 3 (С)
- •Упражнение 4 (С)
- •Упражнение 5 (С)
- •Упражнение 6 (С)
- •Упражнение 7 (С)
- •Упражнение 8 (С)
- •Комбинаторика: подсчёт
- •Упражнение 1
- •Упражнение 2
- •Упражнение 3
- •Упражнение 4 (С)
- •Упражнение 5 (С)
- •Упражнение 6
- •Упражнение 7 (С)
- •Упражнение 8
- •Упражнение 9
- •Упражнение 10 (*)
- •Упражнение 11
- •Упражнение 12
- •Упражнение 13 (С)
- •Упражнение 14 (*)
- •Упражнение 15 (*)
- •Упражнение 16 (*)
- •Упражнение 17
- •Упражнение 18
- •Упражнение 19
- •Упражнение 20
- •Упражнение 21
- •Упражнение 22
- •Упражнение 23
- •Упражнение 24
- •Упражнение 25
- •Упражнение 26 (С)
- •Упражнение 27 (С)
- •Упражнение 28 (С)
- •Упражнение 29 (*)
- •Упражнение 30 (*)
- •Упражнение 31
- •Упражнение 32
- •Упражнение 33
- •Упражнение 34
- •Упражнение 35
- •Упражнение 36
- •Упражнение 37 (С)
- •Упражнение 38 (С)
- •Упражнение 39 (С)
- •Упражнение 40 (С)
- •Упражнение 41 (С)
- •Упражнение 42
- •Упражнение 43
- •Упражнение 44
- •Упражнение 45
- •Упражнение 46
- •Упражнение 47 (*)
- •Упражнение 48 (*)
- •Упражнение 49
- •Упражнение 50
- •Упражнение 51
- •Упражнение 52
- •Упражнение 53
- •Упражнение 54
- •Упражнение 55
- •Упражнение 56 (С)
- •Упражнение 57 (С)
- •Упражнение 58 (*)
- •Упражнение 59
- •Упражнение 60
- •Упражнение 61 (С)
- •Упражнение 62 (С)
- •Упражнение 63
- •Упражнение 64 (С)
- •Упражнение 65
- •Упражнение 66 (С)
- •Упражнение 67 (С)
- •Упражнение 68
- •Упражнение 69
- •Упражнение 70
- •Упражнение 71
- •Упражнение 72
- •Упражнение 73
- •Упражнение 74
- •Упражнение 75
- •Упражнение 76
- •Упражнение 77
- •Упражнение 78
- •Упражнение 79
- •Комбинаторика: генерация
- •Упражнение 1 «Биномиальный коэффициент»
- •Упражнение 2 «Генерация всех перестановок»
- •Исчисление конечных сумм
- •Упражнение 1
- •Упражнение 2
- •Упражнение 3
- •Упражнение 4
- •Упражнение 5
- •Элементы теории чисел
- •Упражнение 1
- •Упражнение 2
- •Упражнение 3
- •Упражнение 4
- •Рекуррентные соотношения
- •Упражнение 1 «Ханойские башни»
- •Теория графов: основы
- •Теория графов: циклы и связность
- •Теория графов: оптимизационные задачи
- •Теория графов: покрытие и независимость
- •Библиография
Комбинаторика: генерация |
19 |
Комбинаторика: генерация
Упражнение 1 «Биномиальный коэффициент»
Даны натуральные числа n и k, n k . Требуется написать программу, которая вычисляет Ckn .
Напишите различные варианты этой программы: по определению, по сокращённой формуле, по рекуррентной формуле. Выявите ограничения для каждого способа.
Упражнение 2 «Генерация всех перестановок»
Дано натуральное число n. Требуется написать программу, которая генерирует все перестановки последовательности натуральных чисел от 1 до n. Реализуйте алгоритм генерации перестановок в лексикографическом порядке.
Соседние файлы в предмете Высшая математика