Bewijs voor reeks-zoekend-algoritme

Het forum voor overige vragen betreffende wiskunde uit het hoger onderwijs.
Arie Stoteles
Nieuw lid
Nieuw lid
Berichten: 1
Lid geworden op: 03 feb 2022, 15:49

Bewijs voor reeks-zoekend-algoritme

Bericht door Arie Stoteles » 03 feb 2022, 17:36

Ik ben op zoek naar een "algoritme" dat 5 opeenvolgende nummers kan selecteren in een bepaalde groep. Deze groep betreft 7 willekeurig en met herhaling getrokken getallen uit de verzameling (1,2,...,15).

Ik heb hiervoor zelf het volgende bedacht:

1. Je neemt van deze 7 getallen de "unieke waarden" (omdat twee keer hetzelfde getal geen invloed heeft op of er een "reeks" is of niet)

2.a. Wanneer dit minder dan 5 zijn stop je (er is geen reeks van 5 mogelijk met minder dan 5 verschillende getallen)
2.b. Wanneer dit er 5 zijn controleer je of max(reeks) - min (reeks) = 4, is dit zo dan heb je een reeks, is dit niet zo dan heb je geen reeks
2.c. Wanneer dit er meer dan 5 zijn bereken je het gemiddelde van deze "unieke waarden".
3. De waarde die het verst verwijderd is van het gemiddelde (max(reeks) of min(reeks))streep je weg.
4.Ga terug naar stap 2

Ik heb in een simulatie geen rede gevonden om aan te nemen dat dit niet juist is en ben er daarom benieuwd naar of te bewijzen valt dat dit werkt.

Bij voorbaat dank!

Dhr. Stoteles

Plaats reactie