Inzien en bewijzen - CWI
Inzien en bewijzen - CWI
Inzien en bewijzen - CWI
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
64 HOOFDSTUK 4. REDENEREN OVER ONEINDIGHEID<br />
kunn<strong>en</strong> sluit<strong>en</strong> zó dat er ge<strong>en</strong> vrijgezell<strong>en</strong> of vrijsters overblijv<strong>en</strong>. Elke jong<strong>en</strong> heeft e<strong>en</strong> meisje<br />
op het oog, <strong>en</strong> elk meisje e<strong>en</strong> jong<strong>en</strong>, maar het is duidelijk dat de zaak fout gaat als we alle<br />
meisjes hun zin gev<strong>en</strong>: er blijv<strong>en</strong> dan vrijgezell<strong>en</strong> over. Als we alle jong<strong>en</strong>s hun zin gev<strong>en</strong> gaat<br />
het trouw<strong>en</strong>s ook fout, want dan blijv<strong>en</strong> er vrijsters over.<br />
E<strong>en</strong> jong<strong>en</strong> waar ge<strong>en</strong> meisje verliefd op is noem<strong>en</strong> we e<strong>en</strong> sulletje. E<strong>en</strong> meisje waar ge<strong>en</strong><br />
jong<strong>en</strong> verliefd op is, is e<strong>en</strong> tutje.<br />
Door voorkeurspijl<strong>en</strong> te volg<strong>en</strong> krijg je e<strong>en</strong> pad door de huwelijksmarkt. Zulke pad<strong>en</strong> zijn er<br />
in vier soort<strong>en</strong>.<br />
1. Pad<strong>en</strong> zonder tutjes of sulletjes die e<strong>en</strong> eindige lus vorm<strong>en</strong>: je begint erg<strong>en</strong>s, bij e<strong>en</strong> jong<strong>en</strong><br />
of bij e<strong>en</strong> meisje, <strong>en</strong> na eindig veel stapp<strong>en</strong> van (om <strong>en</strong> om mannelijke <strong>en</strong> vrouwelijke)<br />
voorkeur<strong>en</strong> volg<strong>en</strong> b<strong>en</strong> je weer bij de oorspronkelijke persoon terug.<br />
E<strong>en</strong> speciaal geval hiervan is natuurlijk<br />
◦ • → ◦ • → ◦ · · · •<br />
↑ ↓<br />
• ◦ ← • ◦ ← • · · · ◦<br />
¡¢¡¤£ ◦ ← • . Dit komt helaas te weinig voor.<br />
2. Pad<strong>en</strong> zonder tutjes of sulletjes die naar beide zijd<strong>en</strong> oneindig doorlop<strong>en</strong>. Je komt nooit<br />
aan e<strong>en</strong> beginpunt als je achteruitloopt, <strong>en</strong> nooit aan e<strong>en</strong> eindpunt als je vooruitloopt.<br />
· · · −→ ◦ • −→ ◦ • −→ ◦ · · ·<br />
3. Pad<strong>en</strong> die beginn<strong>en</strong> bij e<strong>en</strong> tutje, <strong>en</strong> die van daaruit oneindig doorlop<strong>en</strong>.<br />
◦ • −→ ◦ • −→ ◦ • −→ ◦ • −→ · · ·<br />
4. Pad<strong>en</strong> die beginn<strong>en</strong> bij e<strong>en</strong> sulletje, <strong>en</strong> die van daaruit oneindig doorlop<strong>en</strong>.<br />
• −→ ◦ • −→ ◦ • −→ ◦ • −→ ◦ · · ·<br />
Meer mogelijkhed<strong>en</strong> zijn er niet. Dat volgt uit het feit dat zowel de voorkeur<strong>en</strong> van de jong<strong>en</strong>s<br />
als die van de meisjes e<strong>en</strong> injectie vorm<strong>en</strong>.<br />
De huwelijksmarkt valt dus in segm<strong>en</strong>t<strong>en</strong> uite<strong>en</strong>, al naargelang het soort pad dat er doorhe<strong>en</strong><br />
loopt. Maar nu is het gemakkelijk om iedere jong<strong>en</strong> aan e<strong>en</strong> meisje te koppel<strong>en</strong>. Bij de eindige<br />
segm<strong>en</strong>t<strong>en</strong> maakt het niet uit wie we hun zin gev<strong>en</strong>: lat<strong>en</strong> we zegg<strong>en</strong> de meisjes. Bij de oneindige<br />
segm<strong>en</strong>t<strong>en</strong> zonder tutjes of sulletjes maakt het ook niet uit wie we hun zin gev<strong>en</strong>: lat<strong>en</strong> we zegg<strong>en</strong><br />
de meisjes. Bij de segm<strong>en</strong>t<strong>en</strong> met e<strong>en</strong> oneindig pad dat begint bij e<strong>en</strong> sulletje moet<strong>en</strong> we dat<br />
sulletje zijn zin gev<strong>en</strong>, anders komt hij nooit aan de vrouw. Maar dan moet<strong>en</strong> we in dit segm<strong>en</strong>t<br />
van de huwelijksmarkt alle jong<strong>en</strong>s hun zin gev<strong>en</strong>. Bij segm<strong>en</strong>t<strong>en</strong> met e<strong>en</strong> oneindig pad dat<br />
begint bij e<strong>en</strong> tutje moet<strong>en</strong> we dat tutje haar zin gev<strong>en</strong>, anders vindt ze nooit e<strong>en</strong> v<strong>en</strong>t. Maar<br />
dan moet<strong>en</strong> we in dat segm<strong>en</strong>t alle meisjes hun zin gev<strong>en</strong>. Dit geeft de gevraagde één-op-één<br />
correspond<strong>en</strong>tie.