Ворожцов Артём Викторович
Тренер сборной команды по программированию МФТИ
О доминошках, дружбе мальчиков и девочек и трубопроводе
Здесь мы расскажем про задачу «Замощение доминошками», которая предлагалась на 4 личной олимпиаде МФТИ по программированию 11 апреля 2004. Автор этой задачи — Барский Евгений. Это яркий пример задачи, которая неожиданным образом сводится к классическим задачам «Максимальное паросочетание» и «Максимальный поток».