Dit heeft toch te maken met kansberekenen a.d.h.v. mogelijkheden die je waarschijnlijk ook wel herkent van de schaakborden of in de natuurkunde van de lampjes (wel aan - niet aan)
Voorbeeld:
ik heb een schaakbord van 1 hokje en twee mogelijkheden: zwart of wit, dan zijn mijn totale mogelijkheden dus 2
nu heb ik 2 hokjes, dus 2^2 is 4
nu heb ik 3 hokjes, dus 2^3 is 8
algemeen: n hokjes, dus 2^n mogelijkheden
Algemeen met variabele mogelijkheden (niet die twee dus van zwart of wit):
n plaatsen, k mogelijkheden per plaats; dus k^n mogelijkheden
Dit lost alvast één kant van het probleem op nl.
maar stel ik heb nu een reeks van 10000000 willekeurige getallen van 0t/m9
Verder stel je aan bod: hoe groot is nu de kans dat een van te voren afgesproken reeks terugkomt in de totale mogelijk die ik zojuist heb berekend ofwel de totale mogelijkheden?
Welnu: specificeer je verder, want je hebt de keuze met of zonder terugleggen ofwel wil je die reeks vastzetten aan een volgorde of mogen de van te voren bepaalde elementen verspreid over de reeks voorkomen d.w.z. volgorde niet van belang áls ze maar voorkomen?
In het eerste geval is het simpel: 1 op de (antwoord wat je net kreeg)
In het tweede geval moet je dus ook nog herhalingen toe gaan staan en dat vereist wel enige verder specificatie van hoe en wat je precies wilt.