Pentru ca suma elementelor submultimilor de 2 elemente sa fie un nr par ambele trebuie sa fie pare sau impare
Ac submultimi sunt : {1,3}, {1,5}, {1,7}, {3,5}, {3,7}, {5,7}, {2,4}, {2,6}, {4,6}
Rezulta ca exista un nr de 9 submultimi care respecta cerinta.