Question

O pizzerie vinde un fel de pizza simpla cu sos de rosii si mozzarella. Clientii pot adauga, sau nu, unul sau doua din ingredientele urmatoare:jambon,ciuperci,masline,ceapa. Pizzeria ofera trei dimensiuni de pizza: mica,medie si mare. Cate tipuri de pizza sunt oferite?

Answer 1

Numarul de submultimi a cate M elemente a unei multimi cu N elemente este:

$\frac{N*(N-1)*(N-2)*...[M factori]}{M!}$

aici avem o multime formata din 4 elemente.

$\frac{4}{1}+ \frac{4*3}{2}+1=11$
(combinatiile a cate un sos + combinatiile a cate doua sosuri + fara sos)

si 3 dimensiuni: 3*11=33 tipuri de pizza se pot forma