|
|
\require{AMSmath}
Hoeveel cirkels gaan er in een ring van cirkels
![](/upload/98234/20240609_151744.jpg)
hoeveel kleine cirkels kunnen er maximaal (genest of liniair) in een ronde band van een grote cirkel
Gerardus
Leerling onderbouw vmbo-havo-vwo - zondag 9 juni 2024
Antwoord
Hallo Gerardus,
Er is (naar mijn weten) geen formule die direct antwoord op jouw vraag kan geven. Wel kunnen we een benadring geven, en zeker een bovengrens (dus: een getal waar het aantal cirkels zeker onder zal liggen). Wanneer we een heel grote ruimte met cirkels vullen, dan is de geneste rangschikking (zoals jij dit noemt) het meest efficiënt, zie de linker figuur hieronder:
![q98234img1.gif](bestanden/q98234img1.gif)
Het gehele vlak kunnen we verdelen in gelijkzijdige driehoeken. Als we uitgaan van cirkels met straal=1, dan zijn de zijden van de driehoeken 2. De oppervlakte van zo'n driehoek is dan √3 $\approx$ 1,73. Binnen zo'n driehoek past 3 keer 1/6 deel van een cirkel, dus in totaal de helft van een cirkel. De oppervlakte hiervan is 1/2·$\pi$·12 $\approx$ 1,57. De cirkels bedekken dus 1,57/1,73·100% $\approx$ 91% van de totale oppervlakte. In de rechter figuur zie je dat het vlak opgedeeld kan worden in vierkanten met zijde=2, waarin steeds één cirkel met straal=1 past. De oppervlakte van zo'n cirkel is $\pi$·12 $\approx$ 3,14, de oppervlakte van het omhullende vierkant is 2·2=4. De cirkel bedekt 3,14/4·100% $\approx$ 79% van de oppervlakte. Conclusie: in een (oneindig) groot vlak kan je met de geneste rangschikking de meeste cirkels kwijt.
Wanneer de oppervlakte beperkt is, dan is niet automatisch de geneste rangschikking het meest efficiënt. Zie bijvoorbeeld het vierkant hieronder met zijde=4, waarin je zoveel mogelijk cirkels met straal=1 plaatst:
![q98234img2.gif](bestanden/q98234img2.gif)
In de geneste opstelling is maar plaats voor 3 hele cirkels. De grijs gekleurde delen van volgende cirkels tellen niet mee, want we willen alleen hele cirkels kwijt. We halen dus nu niet meer 91% van de oppervlakte. In dit geval is de geneste opstelling beter, zie de rechter figuur. Met deze rangschikking passen 4 hele cirkels.
Bij grotere, maar beperkte oppervlakken kan het nog lastiger worden. Neem bijvoorbeeld een vierkant met zijden=10. Hierin plaatsen we zoveel mogelijk cirkels met diameter=1. In de linker figuur hieronder zie je dat in de 'lineaire' rangschikking 10 rijen van 10 cirkels in het vierkant passen, dus 100 cirkels:
![q98234img3.gif](bestanden/q98234img3.gif)
In de rechter figuur zie je dat in de geneste rangschikking 6 rijen van 10 cirkels en 5 rijen van 9 cirkels passen, dus in totaal 105 cirkels. De geneste opstelling is dus meer effeciënt. Maar boven de stapel cirkels is nog wat ruimte over. Hierdoor kunnen de drie bovenste rijen ook recht boven elkaar worden geplaatst, hiermee krijgen we 7 rijen van 10 cirkels en 4 rijen van 9 cirkels, dus in totaal 106:
![q98234img4.gif](bestanden/q98234img4.gif)
Hier is dus een 'gemengde' rangschikking het meest efficiënt.
In jouw geval hebben we te maken met gekromde randen van de beschikbare oppervlakte. Dan wordt het nog lastiger om de meest efficiënte rangschikking van cirkels te vinden, en dus het maximum aantal cirkels te vinden dat past. Wel kan je een absolute bovengrens berekenen:
- Bereken de oppervlakte van de beschikbare ruimte (oppervlakte buitencirkel - oppervlakte binnencirkel;
- Neem van deze oppervlakte 91% (dit is het grootst mogelijke percentage dat met cirkels bedekt kan worden);
- Deel deze uitkomst door de oppervlakte van een enkele kleine cirkel, en rond naar beneden af op gehelen (dit heet 'afkappen')
- Dit aantal is het grootst mogelijke aantal cirkels dat in de gegeven oppervlakte kan passen. Dit is wanneer de geneste opstelling precies in de gegeven ruimte past.
Zie voor een vergelijkbaar probleem de vraag Cirkels in een rechthoek, als reactie op deze vraag.
![Wie is wie?](/bestanden/GHvD.gif)
|
Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 19 juni 2024
|
|
home |
vandaag |
bijzonder |
gastenboek |
statistieken |
wie is wie? |
verhalen |
colofon
©2001-2024 WisFaq - versie 3
|