1
svar
1593
visningar
Teamrob är nöjd med hjälpen
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?
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 kombinationer.
