Hány olyan részhalmaza van az A={a, b, c, d, e} halmaznak, amelynek a c eleme, és hány olyan részhalmaza van amelynek a b és a c közül legalább az egyik eleme?

Üreshalmaz nem lehet, ha a "c" eleme.

Egy elemű csak egy féle lehet: {c} --> 1

Két elemű: A "c" és mellette lehet négy féle betű --> 4

Három elemű: "c", utána 4 félét választhatsz, majd 3 félét, de mivel halmazról van szó, a sorrend nem számít, így osztani kell 1*2=2-vel --> 4*3/2 = 6

Négy elemű: a "c" mellé, 4, 3, majd 2 féle betűt választhatsz. Mivel a sorrend nem számít, osztani kell 3*2*1=6-al --> 4*3*2/6 = 4

Ezt úgy is számolhatod, hogy az 5-ből mindig egy betűt hagysz el, hogy négy maradjon, kivéve a c-t. Így rögtön látszik, hogy 4 lehetőség van.

Öt elemű --> 1

Add össze a kapott számokat!

A másik feladatot is ugyanígy részekre bontva próbáld kiszámolni!