Springen naar inhoud

Tellen (combinatorisch)


  • Log in om te kunnen reageren

#1

acamphuis

    acamphuis


  • 0 - 25 berichten
  • 17 berichten
  • Gebruiker

Geplaatst op 26 mei 2010 - 11:17

de opdracht is als volgt:
' Tel op 2 manieren het aantal tripels (x,A,B) met x ∈ A ⊆B ⊆ Nn, waarbij |A|=k en |B|=m (dus in A zitten k elementen, en in B zitten m elementen).


Ik had het volgende bedacht:

manier 1: Voor B neem je m uit n, vervolgens voor A neem je k uit m-1 elementen, en als laatste neem je 1 element uit k-1 elementen. dus dat wordt: (n nCr m)(m-1 nCr k)(k-1 nCr 1) = (n nCr m)(m-1 nCr k)(k-1)

manier 2: je neemt 1 element uit k voor x, voor A neem je k-1 uit m-1, en voor B neem je m-2 uit n-2. dus dat wordt:
k(m-1 nCr k-1)(n-2 nCr m-2)


Klopt mijn redenering?

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 26 mei 2010 - 11:37

manier 1: Voor B neem je m uit n, vervolgens voor A neem je k uit m-1 elementen,

Hoezo m-1?

#3

acamphuis

    acamphuis


  • 0 - 25 berichten
  • 17 berichten
  • Gebruiker

Geplaatst op 26 mei 2010 - 11:42

Hoezo m-1?


omdat je 1 element voor B neemt en er dan m-1 overblijven? of klopt dat niet?

#4

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 26 mei 2010 - 12:23

omdat je 1 element voor B neemt en er dan m-1 overblijven? of klopt dat niet?

Waar staat dat de keuze voor A en B verschillend moeten zijn?





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures