Calculator voor het duivenhokprincipe
Pas het duivenhokprincipe toe: gaan er N voorwerpen in M vakken, dan moet minstens één vak ⌈N/M⌉ voorwerpen bevatten — geen enkele verdeling kan elk vak daaronder houden. Voer de voorwerpen en de vakken in voor dat gegarandeerde minimum, en zet een doel k om te vinden hoeveel voorwerpen je moet plaatsen om een vak tot k te dwingen, namelijk M·(k−1)+1. Een eenvoudig idee met verrassend diepe gevolgen in de combinatoriek en de informatica.
Vergelijkbare tools
Alle tools: Combinatoriek →Calculator voor het duivenhokprincipe zet Voorwerpen N, Vakken M, Doel k per vak direct en gratis om in Volste vak bevat minstens ⌈N/M⌉, Voorwerpen die nodig zijn om k in één vak te dwingen: M·(k−1)+1, Dwingen N voorwerpen al k af?. Bijvoorbeeld: met Voorwerpen N = 10, Vakken M = 3 en Doel k per vak = 2 geeft hij Volste vak bevat minstens ⌈N/M⌉ = 4, Voorwerpen die nodig zijn om k in één vak te dwingen: M·(k−1)+1 = 4 en Dwingen N voorwerpen al k af? = yes.
Zo gebruik je het
- Voer je waarden in: Voorwerpen N, Vakken M, Doel k per vak.
- Lees het resultaat onmiddellijk: Volste vak bevat minstens ⌈N/M⌉, Voorwerpen die nodig zijn om k in één vak te dwingen: M·(k−1)+1, Dwingen N voorwerpen al k af?.
Veelgestelde vragen
Hoe werkt de Calculator voor het duivenhokprincipe?
Hij neemt Voorwerpen N, Vakken M en Doel k per vak en leidt daar Volste vak bevat minstens ⌈N/M⌉, Voorwerpen die nodig zijn om k in één vak te dwingen: M·(k−1)+1 en Dwingen N voorwerpen al k af? uit af. De berekening loopt live terwijl je typt, dus het resultaat werkt bij elke wijziging bij.
Welke waarden vraagt de calculator?
3 waarden: Voorwerpen N, Vakken M en Doel k per vak. Verder is er niets nodig — geen account, geen bestandsupload.
Hoe ziet een typische berekening eruit?
Met Voorwerpen N = 10, Vakken M = 3 en Doel k per vak = 2 geeft de calculator Volste vak bevat minstens ⌈N/M⌉ = 4, Voorwerpen die nodig zijn om k in één vak te dwingen: M·(k−1)+1 = 4 en Dwingen N voorwerpen al k af? = yes. Die cijfers komen uit het daadwerkelijk uitvoeren van deze tool, dus je kunt ze reproduceren door dezelfde waarden in te voeren.
Hoeveel verandert het resultaat bij andere invoer?
Het beweegt sterk. Met Voorwerpen N = 20, Vakken M = 6 en Doel k per vak = 4 in plaats daarvan gaat Voorwerpen die nodig zijn om k in één vak te dwingen: M·(k−1)+1 van 4 naar 19 — en daarom is het de moeite waard een paar scenario’s te toetsen in plaats van op één cijfer te vertrouwen.
Wat geeft het bij kleinere waarden?
Teruggeschaald naar Voorwerpen N = 5, Vakken M = 2 en Doel k per vak = 1 komt Volste vak bevat minstens ⌈N/M⌉ uit op 3. Het is de moeite waard het verband aan beide uiteinden te controleren voordat je op één uitkomst vertrouwt.
Wanneer zou ik dit werkelijk gebruiken?
Mogelijkheden tellen voordat je ze opsomt: handen in een kaartspel, wachtwoorden van een gegeven vorm, zitplaatsen rond een tafel, of loterijkansen.
Wat is de meest voorkomende fout?
Een permutatie kiezen waar de volgorde niet uitmaakt. Drie mensen uit tien kiezen geeft 720 ordeningen maar slechts 120 groepen — de twee verschillen hier een factor zes, en veel meer als de getallen groeien.
Waar komen de cijfers vandaan, en hoe actueel zijn ze?
Telformules zijn exact per definitie. Grote faculteiten worden waar nodig met willekeurige precisie berekend, zodat een uitkomst niet stil wordt afgerond naar wetenschappelijke notatie.