Egy Pizzériában 100 féle feltét kérhető a Pizzára. Hány féle Pizza rendelhető? + indoklás

2^100

Tétel:

Egy n elemű halmaznak 2^n szám különböző részhalmaza van.

Az előzőnek igaza van. Indoklás. Az első feltétet vagy kéred vagy nem, az két eset. A második feltétet is vagy kéred, vagy nem, s az első kettő feltét így 4 esetet ad. A harmadik feltétet is vagy kéred, vagy nem, s az első három feltét így kétszer 4, azaz 8 esetet ad. Így tovább okoskodva jön ki, hogy 2*2*2*2*2*....*2=2^100 eset.

Hülye feladat, én csodálnám, ha egy pizzára akár csak 20 felétet fel lehetne tenni...