ЗАДАЧИ
problems.ru 		О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Информатика >> Книги, журналы >> А.Шень, Программирование: теоремы и задачи >> глава 2. Порождение комбинаторных объектов >> параграф 5. Коды Грея и аналогичные задачи
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Напечатать все перестановки чисел 1..n так, чтобы каждая следующая получалась из предыдущей перестановкой (транспозицией) двух соседних чисел. Например, при n=3 допустим такой порядок:

3.2 1 $ \to$ 2 3.1 $ \to$ 2.1 3 $ \to$ 1 2.3 $ \to$ 1.3 2 $ \to$ 3 1 2
(между переставляемыми числами вставлены точки).

   Решение

Задачи

Страница: 1 [Всего задач: 2]      

  с решениями  

Задача 98834  (#2.5.1)

Тема:   [ Нерекурсивная генерация объектов ]
Сложность: 4

Перечислить все последовательности длины n из чисел 1..k в таком порядке, чтобы каждая следующая отличалась от предыдущей в единственной цифре, причём не более, чем на 1.
Прислать комментарий     Решение

Задача 98835  (#2.5.2)

Тема:   [ Нерекурсивная генерация объектов ]
Сложность: 4

Напечатать все перестановки чисел 1..n так, чтобы каждая следующая получалась из предыдущей перестановкой (транспозицией) двух соседних чисел. Например, при n=3 допустим такой порядок:

3.2 1 $ \to$ 2 3.1 $ \to$ 2.1 3 $ \to$ 1 2.3 $ \to$ 1.3 2 $ \to$ 3 1 2
(между переставляемыми числами вставлены точки).
Прислать комментарий     Решение

Страница: 1 [Всего задач: 2]      

  с решениями  

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .