printЗанятие 8

printB. Энциклопедические проблемы

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Когда известный американский мастер головоломок Сэм Лойд был маленьким, ему подарили 9 огромных томов "Истории Англии" Хьюма. Он не прочитал эти книги, но обнаружил, что если расположить тома на двух полках, как показано на рисунке, то получится дробь 6729/13458, в точности равная 1/2.
Как смог бы Сэм Лойд получить дробь, равную 1/2, если бы ему подарили энциклопедию из 12 томов? Вывести все варианты расположения 12 томов, дающих дробь равную 1/2, в лексикографическом порядке.

Ввод отсутствует


Вывод (формат)

1234567/89101112
1234568/79101112
...

loading