Информатика
>>
Книги, журналы
>>
А.Шень, Программирование: теоремы и задачи
>>
глава 2. Порождение комбинаторных объектов
Параграфы:
-
параграф 1. Размещения с повторениями
(4 задачи)
параграф 2. Перестановки
(1 задача)
параграф 3. Подмножества
(5 задач)
параграф 4. Разбиения
(4 задачи)
параграф 5. Коды Грея и аналогичные задачи
(2 задачи)
параграф 6. Несколько замечаний
(4 задачи)
параграф 7. Подсчёт количеств
(3 задачи)
Фильтр
Выбрано 4 задачи
Версия для печати
Убрать все задачи
Решение
Решение
Решение
Перечислить все последовательности длины n из чисел 1..k в таком порядке, чтобы каждая следующая отличалась от предыдущей в единственной цифре, причём не более, чем на 1.
Решение
Убрать все задачи
Число умножили на сумму его цифр и получили 2008. Найдите это число.
РешениеВыразите через элементарные симметрические многочлены следующие выражения:
а} (x + y)(y + z)(x + z);
б} x3 + y3 + z3 – 3xyz;
в} x3 + y3;
г) (x2 + y2)(y2 + z2)(x2 + z2);
д)
е) x4 + y4 + z4.
РешениеНайдите все значения параметра a, при которых корни x1, x2, x3 многочлена x3 – 6x2 + ax + a удовлетворяют
равенству
(x1 – 3)3 + (x2 – 3)3 + (x3 – 3)3 = 0.
РешениеПеречислить все последовательности длины n из чисел 1..k в таком порядке, чтобы каждая следующая отличалась от предыдущей в единственной цифре, причём не более, чем на 1.
Решение
Задачи
Страница: 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]
