Reacties op: Schaakstelling http://www.wiskundemeisjes.nl/20071127/schaakstelling/ Ionica & Jeanine Sat, 01 Dec 2007 13:35:20 +0000 hourly 1 https://wordpress.org/?v=6.4.3 Door: Albert Hendriks http://www.wiskundemeisjes.nl/20071127/schaakstelling/comment-page-1/#comment-23356 Sat, 01 Dec 2007 13:35:20 +0000 http://www.wiskundemeisjes.nl/20071127/schaakstelling/#comment-23356 ah leuk :)

]]> Door: Ionica http://www.wiskundemeisjes.nl/20071127/schaakstelling/comment-page-1/#comment-23349 Sat, 01 Dec 2007 09:16:00 +0000 http://www.wiskundemeisjes.nl/20071127/schaakstelling/#comment-23349 @ Albert: Dit was precies de oplossing die Fokko in gedachten had. En het werkt inderdaad voor 1024, er moet in de vraag eigenlijk ook kleiner dan of gelijk staan

]]> Door: Albert Hendriks http://www.wiskundemeisjes.nl/20071127/schaakstelling/comment-page-1/#comment-23236 Wed, 28 Nov 2007 17:30:36 +0000 http://www.wiskundemeisjes.nl/20071127/schaakstelling/#comment-23236 okay, de kleiner dan werkt niet :) wat ik wil zeggen is dat n volgens mij ook nog 1024 mag zijn, en niet maximaal 1023 zoals in de oorspronkelijke post staat.

]]> Door: Albert Hendriks http://www.wiskundemeisjes.nl/20071127/schaakstelling/comment-page-1/#comment-23235 Wed, 28 Nov 2007 17:28:43 +0000 http://www.wiskundemeisjes.nl/20071127/schaakstelling/#comment-23235 (mijn vorige post was afgeknipt)
Als dit klopt dan moet de voorwaarde n

]]> Door: Albert Hendriks http://www.wiskundemeisjes.nl/20071127/schaakstelling/comment-page-1/#comment-23234 Wed, 28 Nov 2007 17:26:42 +0000 http://www.wiskundemeisjes.nl/20071127/schaakstelling/#comment-23234 Gebruik merge sort:
Je maakt rijtjes van spelers die gesorteerd zijn van goed naar slecht. Je begint met 2^10-1 rijtjes van lengte 1 (elke rijtje bestaat uit 1 speler en is dus al gesorteerd).
Het idee is nu om in elke stap het aantal rijtjes te halveren en de lengte van elk rijtje te verdubbelen. Dit doe je door 2 gesorteerde rijtjes samen te voegen tot 1 grotere gesorteerde rij. Zodoende kost dit 10 stappen.
In elk van die 10 stappen verliest elke speler maximaal 1 keer, wanneer je het samenvoegen van twee rijtjes alsvolgt doet: Neem van beide rijtjes de slechtste speler en laat die tegen elkaar spelen. De verliezer komt onderaan de grotere rij en wordt verwijderd uit zijn rijtje. Herhaal dit (een van de spelers is de winnaar van de vorige partij en de andere is de nieuwe onderste van het andere rijtje). De verliezer komt steeds op de onderste nog lege plek van de grotere rij.
Als dit klopt dan moet de voorwaarde n

]]> Door: Ionica http://www.wiskundemeisjes.nl/20071127/schaakstelling/comment-page-1/#comment-23233 Wed, 28 Nov 2007 16:46:36 +0000 http://www.wiskundemeisjes.nl/20071127/schaakstelling/#comment-23233 Wow! Wil je je oplossing of een hint posten?

]]> Door: Albert Hendriks http://www.wiskundemeisjes.nl/20071127/schaakstelling/comment-page-1/#comment-23228 Wed, 28 Nov 2007 12:58:19 +0000 http://www.wiskundemeisjes.nl/20071127/schaakstelling/#comment-23228 Ik heb 'em opgelost

]]> Door: Ionica http://www.wiskundemeisjes.nl/20071127/schaakstelling/comment-page-1/#comment-23173 Tue, 27 Nov 2007 09:31:09 +0000 http://www.wiskundemeisjes.nl/20071127/schaakstelling/#comment-23173 Stom van me, ik heb het verbeterd!

]]> Door: Maarten http://www.wiskundemeisjes.nl/20071127/schaakstelling/comment-page-1/#comment-23169 Tue, 27 Nov 2007 09:08:59 +0000 http://www.wiskundemeisjes.nl/20071127/schaakstelling/#comment-23169 Kleine correctie: Fokko verdedigt komende *donderdag* zijn proefschrift.

Ik heb overigens geen idee hoe dit algoritme er uit zou moeten zien.

]]>