главы:
-
глава 1. Переменные, выражения, присваивания
(76 задач)
глава 2. Порождение комбинаторных объектов
(23 задачи)
Фильтр
Выбрано 3 задачи
Версия для печати
Убрать все задачи
Докажите следующие свойства оператора взятия конечной разности, подобные свойствам оператора дифференцирования:
а)
= - 
; б) 
= 
.
Решение
Решение
Напечатать все перестановки чисел 1..n (то есть последовательности длины n, в которые каждое из этих чисел входит по одному разу).
Решение
Убрать все задачи
Докажите следующие свойства оператора взятия конечной разности, подобные свойствам оператора дифференцирования:
а)
РешениеС помощью циркуля и линейки проведите через общую точку A окружностей S1 и S2 прямую так, чтобы эти окружности высекали на ней равные хорды.
РешениеНапечатать все перестановки чисел 1..n (то есть последовательности длины n, в которые каждое из этих чисел входит по одному разу).
Решение
Задачи
Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 78]
Приведённое решение предыдущей задачи требует порядка
mn2 действий. Придумать способ с числом действий
порядка mn.
(из книги Д. Гриса) Дана последовательность целых чисел
x[1],...,x[n]. Найти максимальную длину её
возрастающей подпоследовательности (число действий порядка
n log n).
Какие изменения нужно внести в решение предыдущей задачи,
если надо искать максимальную неубывающую
последовательность?
Напечатать все подмножества множества {1...k}.
Напечатать все перестановки чисел 1..n (то есть
последовательности длины n, в которые каждое из этих
чисел входит по одному разу).
Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 78]
Задача 76257 |
|
|
|
|
Решение |
Задача 76271 |
|
|
|
|
|
Решение |
Задача 76272 |
|
|
|
|
|
Решение |
Задача 98822 |
|
|
|
|
|
Решение |
Задача 98824 |
|
|
|
|
|
Решение |
Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 78]
