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