LightDemon
Новичок
- Сообщения
- 24
- Репутация
- 1
Заданы переменные A, B и C. Нужно создать все возможные комбинации этих переменных из N-элементов, при этом количество переменных в комбинации может быть от 0 до N. Из этих комбинаций убрать все комбинации которые содержат комбинацию АВ и ВС, и записать их в наиболее короткую единую последовательность, по возможности объединяя комбинации у которых конец одной комбинации совпадает с началом другой, например объединяя АА, АС, и СА, последовательность будет ААСА, а объединяя ААА, ААС, АСА, последовательность будет АААСА. Пример работы программы при N=2:
[box title=TitleBox]
Возможные комбинации:
AA
AB - не подходит по условию
AC
BA
BB
BC - не подходит по условию
CA
CB
CC
Правильная последовательность:
CAACCBBA
[/box]
[box title=TitleBox]
Возможные комбинации:
AA
AB - не подходит по условию
AC
BA
BB
BC - не подходит по условию
CA
CB
CC
Правильная последовательность:
CAACCBBA
[/box]