Тема:
Информатика
>>
Алгоритмы
>>
Комбинаторика
>>
Генерация всех объектов
>>
Нерекурсивная генерация объектов
Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
Решение
Перечислить все последовательности длины n из чисел 1..k в таком порядке, чтобы каждая следующая отличалась от предыдущей в единственной цифре, причём не более, чем на 1.
Решение
Убрать все задачи
Существуют ли такие простые числа p1, p2, ..., p2007, что делится на p2,
делится на p3, ...,
делится на p1?
РешениеПеречислить все последовательности длины n из чисел 1..k в таком порядке, чтобы каждая следующая отличалась от предыдущей в единственной цифре, причём не более, чем на 1.
Решение
Задачи
Страница: << 1 2 3 4 5 >> [Всего задач: 24]
Представляя разбиения как неубывающие последовательности,
перечислить их в лексикографическом порядке. Пример для
n=4: 1+1+1+1, 1+1+2, 1+3,
2+2, 4.
Представляя разбиения как неубывающие последовательности,
перечислить их в порядке, обратном лексикографическому.
Пример для n=4: 4, 2+2, 1+3, 1+1+2, 1+1+1+1.
Перечислить все последовательности длины n из чисел
1..k в таком порядке, чтобы каждая следующая отличалась
от предыдущей в единственной цифре, причём не более, чем
на 1.
Напечатать все перестановки чисел 1..n так, чтобы
каждая следующая получалась из предыдущей перестановкой
(транспозицией) двух соседних чисел. Например, при n=3
допустим такой порядок:
Перечислить все последовательности длины 2n,
составленные из n единиц и n минус единиц,
у которых сумма любого начального отрезка неотрицательна,
--е число минус единиц в нём не превосходит числа единиц.
(Число таких последовательностей называют числом
Каталана)
Страница: << 1 2 3 4 5 >> [Всего задач: 24]
Задача 98832 |
|
|
|
|
Решение |
Задача 98833 |
|
|
|
|
|
Решение |
Задача 98834 |
|
|
|
|
|
Решение |
Задача 98835 |
|
|
3.2 1 
2 3.1 2.1 3 1 2.3
1.3 2 3 1 2
(между переставляемыми числами вставлены точки).
|
|
|
Решение |
Задача 98836 |
|
|
|
|
|
Решение |
Страница: << 1 2 3 4 5 >> [Всего задач: 24]
