 |
| | Gevonden artikelen in archief: | Binaire rijen zonder groepsherhaling
We zijn op zoek naar rijtjes getallen bestaande uit nullen en enen (binaire getallen). Daarvan willen we dat er geen groepsherhalingen zijn. Een groepherhaling is dat hetzelfde patroon van (2 of meer) nullen en enentweemaal direct naast elkaar voorkomt. Wie maakt de langste herhalingsvrije rij? Er is een maximale lengte voor zulke rijen. Wat is die lengte?
Zie archief: jaargang 25, nummer 2, december 1985
Rijen zonder groepsherhaling
Met een computerprogramma in BASIC wist Gerard Vermeulen (5 havo) uit Ede te bewijzen dat de langste rij met nullen en enen zonder 'groepsherhaling' (i.e. eenzelfde patroon van nullen en enen direct naast elkaar) de lengte 18 heeft: 010011000111001101. Nog onbeantwoord blijft de vraag naar hoe lang je herhalingsvrij kunt doorgaan wanneer je per positie uit drie (in plaats van 2) symbolen mag kiezen. Daar lijkt voorlopig nog geen eind aan te komen: 000100020001002000210001002000...
Zie archief: jaargang 25, nummer 6, juli 1986
|
(totaal gevonden: 2) |
|
