Hvor mange delmængder er der i et sæt med 7 elementer?
Hvor mange delmængder er der i et sæt med 7 elementer?

Video: Hvor mange delmængder er der i et sæt med 7 elementer?

Video: Hvor mange delmængder er der i et sæt med 7 elementer?
Video: CS50 2015 - Week 3, continued 2024, Marts
Anonim

For hver delmængde den kan enten indeholde eller ikke indeholde en element . For hver element , der er 2 muligheder. Multiplicerer vi disse sammen får vi 2 7 eller 128 delmængder . Til generalisering det samlede antal af delmængder af en sæt indeholdende n elementer er 2 i potensen n.

Heraf, hvor mange delmængder er der i et sæt af 10 elementer?

Så der er 2n mulige delmængder du kan lave. Så T=2 10 =1024 og 11 af dem har 9 eller flere elementer.

Ydermere, hvor mange delmængder er der i et sæt af n elementer? Opdaget en regel til at bestemme det samlede antal af delmængder for en given sæt : A sæt med n elementer har 2 delmængder . Fandt en sammenhæng mellem tallene på delmængder af hver størrelse med tallene i Pascals trekant. Opdagede en hurtig måde at beregne disse tal ved hjælp af kombinationer.

For det andet, hvor mange delmængder er der i et sæt af 8 elementer?

256 delmængder

Hvor mange delmængder er der i et sæt med 5 elementer?

32 delmængder

Anbefalede: