задача "полоска" Опции

[Гость_Ksander]

Это задание для курсовой работы,её надо написать в удобном пользовательском интерфейсе,но мне нужно хотя-бы простое решение этой задачи,а интерфейс я и сам напишу.

Заранее благодарен

Задача : "Полоска"

Полоска размерами 1хN,где N-натуральное число,разбита на единичные квадраты.
В квадраты записывают числа 1,2,...,N.Сначала в один какой-нибудь квадрат
пишут числа 1,затем число 2,записывают в один из соседних квадратов,затем
число 3-в один из соседних с уже занятыми и т.д.(произвольными являются-
выбор первого квадрата и выбор соседа на каждом шаге).Написать программу,
указывающую все возможные способы заполнения полоски.