Megoldás: 19.21
Minden pár legfeljebb egy kiválasztott hármasban szerepelhet, egy kiválasztott hármasban három elempár szerepel, és összesen 36 elempár van. Tehát legfeljebb 12 hármas választható ki.
Megmutatjuk, hogy ennyi ki is választható.
Veszünk egy
3x3-as mátrixot, ennek elemei lesznek a kilencelemű halmaz elemei. A hármasokat a következőképp választjuk ki: vesszük a mátrix sorait és oszlopait, valamint azokat a hármasokat, amelyeknek szorzata a mátrix determinánsának egy-egy kifejtési tagja. Ez pontosan 12 megfelelő hármas.