Vierkant verdelen over meerdere rechthoeken van 100%

Ik ga proberen mijn vraag duidelijk te maken. Ik wil voor mijn Informatica studie een tabel van 10 bij 10 cellen (een vierkant dus) verdelen over meerdere gekleurde rechthoeken. Deze rechthoeken stellen de percentages voor. Zoals dus een taart grafiek verdeelt wordt over meerdere stukjes wat een totaliteit heeft van 100%, wil ik dit ook met deze vierkant.

Een voorbeeld. ik heb de percentages 15, 20, 5, 25, 12, 13, 10. Dit is een Som van 100%.

Nu wil ik de tabel vullen met eentjes (staat bv voor rood), bv 3 cellen bij 3 cellen voor de percentage 15%. Voor de percentage 20% vul ik de rest van tabel met 2tjes (staat bv voor blauw), hiervoor gebruik ik 3 cellen bij 4 cellen etc...

De centrale vraag is: Is er een algoritme om te bepalen hoeveel cellen bij hoeveel cellen ik moet pakken voor een bepaalde percentage, om zo mijn vierkant van 10 bij 10 te volledig vullen??

Ik hoop dat u mij hierbij helpt.

Met Vriendelijke Groeten,
B. Belkhir

B. Bel
Student hbo - woensdag 20 augustus 2014

Antwoord

Ten eerste: $3\times3=9$, dus drie cellen bij drie cellen is niet genoeg voor $15\%$.
Ten tweede: $13$ is priem, dus die moet met een rechthoek van $1\times13$ en die past niet in een vierkant van $10\times10$.
Met alleen rechthoeken zal het in dit geval niet lukken.

kphart
woensdag 20 augustus 2014

©2001-2024 WisFaq