НачалоПодразделы
Другие разделы
Дата и время
16/11/2024 23:21:30
Занятие 8
A. Удивительные числа B. Энциклопедические проблемы C. Подмножества D. Семь королевств E. Mortal Combat F. Fair Sharing
B. Энциклопедические проблемы
Генерация всех подмножеств, сочетаний, перестановокОлимпиадные задачи на русском языке
| 31/10/2007 | Занятие 8 (B) |
| 20/09/2008 | Занятие 2 (G) |
| 24/10/2009 | Занятие 5 (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Когда известный американский мастер головоломок Сэм Лойд был маленьким, ему подарили 9 огромных томов "Истории Англии" Хьюма. Он не прочитал эти книги, но обнаружил, что если расположить тома на двух полках, как показано на рисунке, то получится дробь 6729/13458, в точности равная 1/2.
Как смог бы Сэм Лойд получить дробь, равную 1/2, если бы ему подарили энциклопедию из 12 томов? Вывести все варианты расположения 12 томов, дающих дробь равную 1/2, в лексикографическом порядке.
Ввод отсутствует
Вывод (формат)
1234567/89101112 1234568/79101112 ...
