1 svar
58 visningar
Teamrob är nöjd med hjälpen!
Teamrob 219
Postad: 24 okt 2018

Del

Du har en mängd, D med n element och en mängd M med n + 1 element.

Hur många fler delmängder har M än D?

 

D , 2^n st och M , 2^(n+1)=2^n*2=2D

Dubbelt så många delmängder

Stämmer det?

AlvinB 3163
Postad: 24 okt 2018

Ja, det stämmer.

Det gäller allmänt att antalet delmängder till en mängd är två upphöjt till dess kardinalitet (antalet element). Man kan tänka det som att man väljer att antingen ha med eller inte ha med elementet vilket ger två val för varje element och därmed 2n2^n kombinationer.

Svara Avbryt
Close