В ИХ теории показывается, что ЭТО возможно при определенных условиях. Когда однажды один из НИХ произвел ЭТО на практике, условия сии, скорее всего, были выполнены (хотя мы вряд ли когда-либо сумеем установить это точно). Однако, вместо теории наш герой использовал для ЭТОГО один хорошо известный ему по службе практический прием. Какой же?

Построение в колонну по двое (варианты: в две шеренги и т.п.).

Комментарии: ОНИ - графы. В теории графов известна теорема о паросочетаниях [1]. Герой - граф А.В. Суворов, женивший незамужних девок и холостых парней из числа своих крепостных, выстроив тех и других в колонну по двое (и совершив, тем самым, паросочетание) [2].

Автор: Игорь Рубанов

Источник: 1. http://fn.bmstu.ru/math/_prog.html 2. http://ons.rema.ru:8100/2000/4/09.htm

Чемпионат: Internet Grand Prix VII

Тур: 4 тур. "Пузляры".

Номер: Вопрос 16

Показать как json