De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Aantal rechthoeken bepalen

Ik weet absoluut niet hoe ik dit moet berekenen. We trekken 15 horizontale en 20 verticale rechten. Hoeveel rechthoeken worden hier gevormd? Dit zijn zowel de kleine als de grotere rechthoeken.

Vannes
3de graad ASO - vrijdag 2 december 2005

Antwoord

Beste Diana,

Niet zo'n eenvoudig opgaafje!

We hebben dus 14 horizontale en 19 verticale banen. Als we een aantal horizontale en een aantal verticale banen naast elkaar kiezen, dan bepalen die de lengte en breedte van een rechthoek. En zo kunnen we elke rechthoek vinden.

Nu kunnen we dit keuzeproces coderen met 0 en 1. Dan symboliseert een 0 een baan en een 1 een overgang van niet naar wel gekozen en andersom. Voor de horizontale banen komt dat dus neer op veertien 0-en en twee 1-en. De keuze voor de middelste vier banen staat gecodeerd in 0000010000100000:

q41963img1.gif

We zouden ons probleem dan dus vereenvoudigen tot het kiezen rijtjes van 14 nullen en 2 enen. Helaas is er een addertje onder het gras. Want twee enen na elkaar, dat zou een rechthoek zonder breedte opleveren! Dat mag natuurlijk niet. Dus moeten we een kleine aanpassing maken: de eerste 1 symboliseert behalve een overgang van niet naar wel gekozen tegelijk ook de eerste gekozen baan. Het rijtje voor de middelste vier banen is nu dus gecodeerd in 000001000100000.

q41963img2.gif

Okay, We zijn dus gekomen tot een rijtje van vijftien getallen, waarvan dertien nullen en twee enen. Op hoeveel manieren kan dat gedaan? Het komt neer op het kiezen van twee enen tussen vijftien getallen (de rest wordt nul). Dat gaat op q41963img3.gif manieren.

Evenzo vinden we dat de verticale banen op 2019/2=190 manieren kunnen worden gekozen.

Even vermenigvuldigen, and you are done.

***

Tja, dan heb je zo'n mooi verhaal met coderingen bedacht. Het kan veel simpeler! Van de 15 horizontale lijnen moet je er twee hebben die de grenzen vormen van de horizontale banen die we moeten hebben. Dat is op veel simpeler manier een keuze van 2 uit vijftien.
Het coderingsverhaal is wel mooier!

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 7 december 2005


klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2019 WisFaq - versie IIb