Springen naar inhoud

Combinatoriek


  • Log in om te kunnen reageren

#1

JVV

    JVV


  • >100 berichten
  • 123 berichten
  • Ervaren gebruiker

Geplaatst op 21 juli 2007 - 22:59

Ik hoop dat iemand me verder kan helpen met het volgende vraagstuk;

Stel je hebt een groep karakters. De verschillende karakters kunnen meerdere keren voorkomen in de groep;

a -> 3 keer
b -> 1 keer
c -> 2 keer

Hiervan kun je reeksen maken van verschillende lengtes;

lengte 1 -> 3 keer, namelijk a,b en c
lengte 2 -> 5 keer, namelijk aa,ab,ac,bc,cc
lengte 3 -> 5 keer, namelijk aaa,aab,aac,abc,acc
lengte 4 -> 5 keer, namelijk aaab,aaac,aabc,aacc,abcc,
lengte 5 -> 3 keer, namelijk aaabc,aaacc,aabcc

(volgorde van de reeks is niet van belang en is daarom "aba" hetzelfde als "aab" of "baa")

Ik zoek methode/formule om van een willekeurige groep karakters (met herhaling mogelijk) te kunnen bepalen hoeveel reeksen gemaakt kunnen worden met lengte L.
Bepalend zijn het aantal verschillende karakters en hun repetitie.

Alvast bedankt :D
"Simplicity does not come of itself but must be created."

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

#2

kotje

    kotje


  • >1k berichten
  • 3330 berichten
  • Verbannen

Geplaatst op 22 juli 2007 - 05:17

Zij n aantal verschillende karakters en r de grootte van de groepen met herhaling dan kunt ge misschien volgende formule toepassen:LaTeX
Dus n=3 en r=2 LaTeX
Volgens mijn verstand kan er niets bestaan en toch bestaat dit alles?

#3

JVV

    JVV


  • >100 berichten
  • 123 berichten
  • Ervaren gebruiker

Geplaatst op 22 juli 2007 - 09:50

Bedankt voor je antwoord. Die formule was ik ook al tegengekomen, maar deze houdt geen rekening met de herhaling van elke karakter afzonderlijk.
"Simplicity does not come of itself but must be created."

#4

kotje

    kotje


  • >1k berichten
  • 3330 berichten
  • Verbannen

Geplaatst op 22 juli 2007 - 11:14

Ge kunt hoogstens een lengte hebben van 6 letters als ge niet wilt zondigen tegen je eigen regel. Dus mijn voorstel is gewoon manueel uitschrijven voor 1,2,3,...,6 letters.
Volgens mijn verstand kan er niets bestaan en toch bestaat dit alles?





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures