Увеличиваем число пар до 8. Спариваем оптимально, а не попарно.
"Как в старые времена" 8домов. Сын остаётся в доме. Дочь выдаётся замуж в другой дом. 8 домов стоят по кругу. В первом поколении выдаём замуж в соседний дом. Во втором поколении через один. В третьем через 3.