Информатика
>>
Книги, журналы
>>
А.Шень, Программирование: теоремы и задачи
>>
глава 2. Порождение комбинаторных объектов
Параграфы:
-
параграф 1. Размещения с повторениями
(4 задачи)
параграф 2. Перестановки
(1 задача)
параграф 3. Подмножества
(5 задач)
параграф 4. Разбиения
(4 задачи)
параграф 5. Коды Грея и аналогичные задачи
(2 задачи)
параграф 6. Несколько замечаний
(4 задачи)
параграф 7. Подсчёт количеств
(3 задачи)
Фильтр
Задачи
Страница: 1 2 3 4 5 >> [Всего задач: 23]
Напечатать все последовательности длины k из
чисел 1..n.
Напечатать все перестановки чисел 1..n (то есть
последовательности длины n, в которые каждое из этих
чисел входит по одному разу).
Для заданных n и k (
k 
n ) перечислить
все k-элементные подмножества множества {1..n}.
Перечислить все разбиения целого положительного числа n
на целые положительные слагаемые (разбиения, отличающиеся
лишь порядком слагаемых, считаются за одно). (Пример:
n=4, разбиения 1+1+1+1, 2+1+1, 2+2,
3+1, 4.)
Перечислить все последовательности длины n из чисел
1..k в таком порядке, чтобы каждая следующая отличалась
от предыдущей в единственной цифре, причём не более, чем
на 1.
Страница: 1 2 3 4 5 >> [Всего задач: 23]
Задача 98820 (#2.1.1) |
|
|
|
|
Решение |
Задача 98824 (#2.2.1) |
|
|
|
|
|
Решение |
Задача 98825 (#2.3.1) |
|
|
|
|
|
Решение |
Задача 98830 (#2.4.1) |
|
|
|
|
|
Решение |
Задача 98834 (#2.5.1) |
|
|
|
|
|
Решение |
Страница: 1 2 3 4 5 >> [Всего задач: 23]
