Page 1 of 1

Antall delmengder (kombinatorikk)

Posted: 05/11-2015 08:47
by UlogiskJente
La K være mengden {1,2,3,4,5}

a) Hvor mange delmengder av K inneholder enten 1,2 eller begge deler?

{1}, {2}, {1,2}, {1,3}, {1,4}, {1,5}, {2,3}, {2,4}, {2,5}, {1,2,3}, {1,2,4}, {1,2,5}, {1,3,4}, {1,3,5}, {2,3,4}, {2,3,5}, {1,2,3,4}, {1,2,3,5},{1,2,4,5},{2,3,4,5},{1,2,3,4,5}

Hva jeg tror = 21

Men jeg sitter og er litt i tvil om jeg også skal telle med f.eks: {2,5, 1}, {1,2}, {2, 4, 1} osv også?

Jeg vet at det er en mye lettere måte å finne ut av dette på, annet enn å telle opp. Jeg er bare ikke 100% sikker på hvordan..
Det hadde vært supert om noen kunne ha vist meg og forklart om jeg er på riktig spor med 21, eller om det er heeelt feil.

Tusen takk! :D

Re: Antall delmengder (kombinatorikk)

Posted: 05/11-2015 09:23
by Nebuchadnezzar
Har vel blitt besvart før? Uansett. Hvor mange delmengder kan du lage totalt? Hvor mange delmengder kan du lage uten å bruke 1 eller 2? Ser du hvordan dette hjelper deg? Ser ut som du har glemt et par delmengder uten at jeg har lyst å røpe hvilke.

Re: Antall delmengder (kombinatorikk)

Posted: 05/11-2015 15:19
by Guest
For ordens skyld, disse delmengdene er helt like og skal kun telles en gang
[tex]{1, 2, 5}[/tex] og [tex]{2, 5, 1}[/tex]