Vraag 12Kaarten schudden
4 punten

Bayer en Diaconis ontdekten dat het aantal keren dat een stapel kaarten minstens geschud moet worden om als 'voldoende willekeurig' bestempeld te worden, kan worden benaderd met de formule:
A=1,52 ⁣log(n)A = 1{,}5 \cdot {}^2\!\log(n)
Hierin is AA het aantal keren dat een stapel van nn kaarten minstens geschud moet worden.

Als het aantal te schudden kaarten toeneemt, neemt ook het aantal keren dat er minstens geschud moet worden toe. Dit aantal neemt echter steeds langzamer toe. Je kunt dit zien aan de afgeleide dAdn\dfrac{dA}{dn}.

Figuur 1 bij vraag 12
Klik om te vergroten

Stel de formule op van de afgeleide dAdn\dfrac{dA}{dn} en beredeneer aan de hand van deze formule, dus zonder getallen in te vullen of een schets te maken, dat AA afnemend stijgend is.

Maak je uitwerking op papier

Upload daarna een foto voor AI-beoordeling