rechthoekige driehoek
Opgave - APMO 1997 vraag 4
Driehoek heeft een rechte hoek in
. Een rij van punten wordt nu gedefinieerd door het volgende iteratieve proces, waar
een natuurlijk getal is. Uit
wordt een loodrechte getekend die
snijdt in
.
(a) Bewijs dat als dit proces oneindig lang wordt uitgevoerd, dan is er slechts één punt dat binnen elke driehoek
ligt,
.
(b) Veronderstel dat mensen
in een cirkel zitten in volgorde, en dus ook
naast
, en iedere persoon
heeft
voorwerpen zodat
met een natuurlijk getal. Opdat ieder persoon evenveel voorwerpen zou hebben, moet ieder persoon een aantal voorwerpen geven of krijgen van zijn twee buren. Hoe moet deze herverdeling gebeuren zodat het totaal aantal overgedragen voorwerpen minimaal is.