Ru-Board.club
← Вернуться в раздел «Программы»

» Задача Лэнгфорда

Автор: Dod
Дата сообщения: 26.09.2002 11:34
Кто-нибудь знает, как формулируется задача Лэнгфорда?
Автор: Michael II
Дата сообщения: 26.09.2002 11:47
Задача Лэнгфорда.
Все натуральные числа от 1 до N написаны на 2 × N карточках так, что каждое число встречается на двух карточках. Из карточек выкладываются последовательности длины 2 × N, обладающие следующим свойством: для каждого числа L между карточками с числом L лежит ровно L карточек.

Пример: | 3 | 1 | 2 | 1 | 3 | 2 |.

Для всех 3 ≤ N ≤ 12 найти и напечатать количество последовательностей Лэнгфорда, начинающихся карточкой с числом N.

Наверно, ты это имел в виду.
Автор: Dod
Дата сообщения: 27.09.2002 04:47
Может, кому известно, где найти
интересные задачки по программированию?

Страницы: 1

Предыдущая тема: Запись на СD


Форум Ru-Board.club — поднят 15-09-2016 числа. Цель - сохранить наследие старого Ru-Board, истории становления российского интернета. Сделано для людей.