Hogy számolom ki, hogy hány variáció van az alábbi példában?

Mivel az ételben az összetvők sorrendje nem számít ezért kombinációval kell számolni.

(100 alatt 1) + (100 alatt 2) + ... + (100 alatt 100) = 2^100 -1

Az 1. összetevő bent van, vagy nincs. - 2 lehetőség

A 2. - 2 lehetőség

.

.

.

A 100. - 2 lehetőség

Keresett szám 2*2*...*2=2^100 lenne de olyan étel nincs, amiben egyetlen egy összetevő sincs, így az éttellehetőségek száma 2^100-1.

[link]