Ну, тогда один фрукт нужно сделать общим, скажем у всех будет яблоко. Остальные 6 возможных фруктов в наборах будут варьировать. Тогда будет 64 гостя (2^6).

Но тогда это будет не совсем "у каждых двух из них", хотя будет удовлетворять твоему условию.