Reacties op: Meld je aan voor de vakantiecursus! http://www.wiskundemeisjes.nl/20100630/meld-je-aan-voor-de-vakantiecursus/ Ionica & Jeanine Thu, 22 Jul 2010 11:28:50 +0000 hourly 1 https://wordpress.org/?v=6.4.3 Door: Han http://www.wiskundemeisjes.nl/20100630/meld-je-aan-voor-de-vakantiecursus/comment-page-1/#comment-36685 Thu, 22 Jul 2010 11:28:50 +0000 http://www.wiskundemeisjes.nl/?p=6696#comment-36685 De opgave met de spreeuwen is te generaliseren tot een willekeurig aantal spreeuwen in willekeurige bomen. Volgens mij gaat mijn redenering dan nog op.

]]>
Door: Han http://www.wiskundemeisjes.nl/20100630/meld-je-aan-voor-de-vakantiecursus/comment-page-1/#comment-36684 Thu, 22 Jul 2010 11:23:59 +0000 http://www.wiskundemeisjes.nl/?p=6696#comment-36684 kevers: de oppervlakte van de driehoek van de kevers blijft ongewijzigd. de kevers kunnen dus niet van een driehoek met oppervlakte 4.5 in een driehoek met oppervlakte 5 terechtkomen.

]]>
Door: Quintijn http://www.wiskundemeisjes.nl/20100630/meld-je-aan-voor-de-vakantiecursus/comment-page-1/#comment-36674 Mon, 19 Jul 2010 12:06:07 +0000 http://www.wiskundemeisjes.nl/?p=6696#comment-36674 PS Voor de fanatiekelingen hier dan nog een opgave, waarmee teamleider Chris van Nieuw-Zeeland drie weken geleden zijn workshop over invariantie begon tijdens de gemeenschappelijke olympiadetrainingsweek in Kazachstan. Ik vond hem zelf heel leuk.

Drie kevertjes kruipen over het \(\)-vlak. Er kruipt steeds één kevertje tegelijk en deze kruipt in een richting parallel aan de verbindingslijn van de andere twee kevertjes. De kevertjes bevinden zich in het begin in de punten \(\), \(\) en \(\). Is het mogelijk dat ze ooit in de punten \(\), \(\) en \(\) uitkomen?

]]>
Door: Quintijn http://www.wiskundemeisjes.nl/20100630/meld-je-aan-voor-de-vakantiecursus/comment-page-1/#comment-36673 Mon, 19 Jul 2010 12:04:13 +0000 http://www.wiskundemeisjes.nl/?p=6696#comment-36673 Complimenten voor Dennis en alle anderen. Inderdaad, het gemiddelde van alle boomnummers over de spreeuwen verandert niet tijdens het vliegen. In het begin is het \(\). Mochten ze ooit allemaal in één boom, zeg boom \(\), terecht komen, dan is het gemiddelde \(\). Kortom, in dat geval moet \(\) wel gelijk zijn aan het gehele getal \(\).

Als \(\) dus juist geen geheel getal is (dat is in geval \(\) even is), kunnen de spreeuwen dus nooit allemaal in dezelfde boom terecht komen. Als \(\) echter wel een geheel getal is (dat is in geval \(\) oneven is), is de enige boom waar ze eventueel in terecht zouden kunnen komen boom
\(\). Een eenvoudig vliegschema toont aan dat de spreeuwen ook daadwerkelijk allemaal in deze middelste boom terecht kunnen komen: laat steeds de buitenste twee spreeuwen tegelijk naar deze middelste boom vliegen.

]]>
Door: Dolf http://www.wiskundemeisjes.nl/20100630/meld-je-aan-voor-de-vakantiecursus/comment-page-1/#comment-36628 Fri, 02 Jul 2010 20:39:27 +0000 http://www.wiskundemeisjes.nl/?p=6696#comment-36628 De grap is dat je de bomen in 2 groepen moet verdelen: even en oneven. Als k nu even is, dan vliegen de spreeuwen naar een zelfde boom, dus even gaat naar even en oneven -> oneven. En als k oneven is, dan gaat juist even -> oneven en oneven -> even. Kortom even spreeuwen komen nooit in dezelfde boom als de oneven spreeuwen

]]>
Door: Ionica http://www.wiskundemeisjes.nl/20100630/meld-je-aan-voor-de-vakantiecursus/comment-page-1/#comment-36622 Thu, 01 Jul 2010 06:31:56 +0000 http://www.wiskundemeisjes.nl/?p=6696#comment-36622 @Ed: Overige belangstellenden zijn natuurlijk ook welkom, zelfs als ze alleen voor het toetje komen!

]]>
Door: Han http://www.wiskundemeisjes.nl/20100630/meld-je-aan-voor-de-vakantiecursus/comment-page-1/#comment-36621 Wed, 30 Jun 2010 21:03:46 +0000 http://www.wiskundemeisjes.nl/?p=6696#comment-36621 [SPOILER]
Bij het algoritme kun je ook zeggen dat de spreiding afneemt. De spreiding neemt niet meer af als er een spreeuw links van de eindboom zit en de rest erin. Maar dat kan niet gebeuren als het gemiddelde geheeltallig is. Dus het algoritme eindigt als de spreiding 0 is.
{/SPOILER]

]]>
Door: Han http://www.wiskundemeisjes.nl/20100630/meld-je-aan-voor-de-vakantiecursus/comment-page-1/#comment-36620 Wed, 30 Jun 2010 20:43:42 +0000 http://www.wiskundemeisjes.nl/?p=6696#comment-36620 De operatie laat de gemiddelde positie ongemoeid, dus de spreeuwen kunnen alleen maar in een boom terechtkomen als het gemiddelde geheeltallig is. Nu nog een strategie verzinnen waarbij dat daadwerkelijk gerealiseerd kan worden...


De meest linkse spreeuw gaat naar de eindbestemming, de meest rechtse spreeuw vliegt naar links. Iedere stap neemt de som van de absolute verschillen met de gemiddelde positie af. Dit algoritme eindigt alleen als je op het laatst niet met alle spreeuwen in de eindboom zit met een er links van. En dat kan niet want dan is het gemiddelde niet geheeltallig (de overige spreeuwen zitten namelijk in de eindboom).

]]>
Door: Ed http://www.wiskundemeisjes.nl/20100630/meld-je-aan-voor-de-vakantiecursus/comment-page-1/#comment-36619 Wed, 30 Jun 2010 17:43:34 +0000 http://www.wiskundemeisjes.nl/?p=6696#comment-36619 Ziet er goed uit dat toetje.Erg goed! Het spijt me gewoon dat ik noch een in aanmerking komend student, noch docent ben...

]]>
Door: Dennis http://www.wiskundemeisjes.nl/20100630/meld-je-aan-voor-de-vakantiecursus/comment-page-1/#comment-36618 Wed, 30 Jun 2010 14:35:54 +0000 http://www.wiskundemeisjes.nl/?p=6696#comment-36618 @mie: Ik begrijp je vraag niet. De vraag was toch of ze allemaal in een boom terecht kunnen komen? En dat kan dus.

]]>