2 в 7 степени - это количество всех комбинаций.
Если взять 3 фрукта A, B, C то наборы будут
_ _ _
A _ _
_ B _
_ _ C
A B _
A _ C
A B C
_ B C

8 комбинаций = 2^3

Встречаемость наборов где есть А будет 4. Аналогично с B и C.