Internet Grand Prix VII. 4 тур. "Пузляры".. Вопрос 16
Вопрос 16: В ИХ теории показывается, что ЭТО возможно при определенных условиях. Когда однажды один из НИХ произвел ЭТО на практике, условия сии, скорее всего, были выполнены (хотя мы вряд ли когда-либо сумеем установить это точно). Однако, вместо теории наш герой использовал для ЭТОГО один хорошо известный ему по службе практический прием. Какой же?
Ответ: Построение в колонну по двое (варианты: в две шеренги и т.п.).
Комментарий: ОНИ — графы. В теории графов известна теорема о паросочетаниях [1]. Герой — граф А.В. Суворов, женивший незамужних девок и холостых парней из числа своих крепостных, выстроив тех и других в колонну по двое (и совершив, тем самым, паросочетание) [2].
Источник(и):
1. http://fn.bmstu.ru/math/_prog.html
2. http://ons.rema.ru:8100/2000/4/09.htm
Автор: Игорь Рубанов
!