Az I/36. feladat megoldása:

Legyen A es B tagszáma n. Tekintsuk A összes nem üres részhalmazat, ezek száma 2ⁿ–1. Minden ilyen részhalmazhoz rendeljünk hozzá egy n hosszú 0-1 sorozatot: ennek i-edik eleme 0, ha B delegáció i. tagja a részhalmazból páros sokat ismer es 1, ha páratlan sokat. A kapott n hosszú 0–1 sorozatok közt vagy előfordul a csupa 0, csupa 1 egyike, s ekkor kész vagyunk, vagy van két egyforma. Legyen a két reszhalmaz C es D. Vegyük C es D szimmetrikus differenciájat, ez legyen E. Ha B delegáció i-edik tagja C-ből c(i), D-ből d(i) embert ismer, s ebből f(i) van C es D közös részében, akkor E-ből c(i)+d(i)–2f(i) embert ismer. Mivel c(i) es d(i) paritása ugyanaz (C-hez es D-hez ugyanaz a sorozat tartozik), ezért E-ből B delegáció i-edik tagja páros sok embert ismer. Ez minden i-re igaz es E nem üres (C es D különböző), tehát kész vagyunk.