Wiskundecollega Pedro Tytgat ontdekte onlangs een merkwaardige applet op het internet. Op http://functionspace.org/topic/1638/opinion/7591 vond hij tussen een hele serie animated gifs een applet voor de krimpende puntenketting die meetkundig gezien niet veel meer doet dan het berekenen van het midden van een lijnstuk. Deze applet viel niet alleen op door haar meetkundige schoonheid maar ook door een korte discussie over een mogelijke verklaring via dominante eigenwaarden en eigenvectoren.De aangekondigde verklaring ontbrak echter op deze site. Korte tijd na de ontdekking van de stelling van de krimpende puntenketting kwam er een compacte maar geïnspireerde analyse van Dirk Danckaert. In dit verslag probeer ik zijn ideën iets breedvoeriger uit te schrijven.
It's easy to find out how many combinations you can have if you know the total number of items, and the number of items you are combining.
It's a little harder to do that in reverse. This document shows how to find the total number of items if you know how many are combined at a time, and the total number of combinations.