De volgende vraag gaat over een soort van getallengenerator die ik als raamambtenaar tijdens de werkuren aan het programmeren ben:
Gegeven een verzameling V met n getallen, hoe zou je het dan aanpakken om uit V zoveel mogelijk unieke rijtjes te vormen van 2 tot maximaal 4 getallen achter elkaar, waarbij de volgorde van de getallen in het rijtje een rol speelt.
Wat het probleem nog moeilijker maakt, is dat elk gegenereerd rijtje maximaal 50% mag verschillen van elk ander rijtje, dus rijtjes 34-67-999-787 en 34-67-111-909, of rijtjes 33-21-8 en 8-21 mogen bij elkaar in de verzameling van resultaten zitten, maar als er in de verzameling van resultaten al een rijtje 9-676-89-56 zit, dan mag 10-676-89-56 er niet meer bijkomen...
Laatste berichten
-
19:16
hall effect in vloeistof gebruiken als stromingssensor 3
-
18:43
Ervaringen met "herontdekkingen" 5
-
17:59
Gezocht: de/een naam voor een getallenrij met een cauchyrij als partieelsommenrij
-
17:28
Casus uit de praktijk: positief test THC 18
-
23:58
speciale rel. theorie 4
-
17 apr
Vreemde stank in huis 11
-
17 apr
3 vragen over mijn rooskleurige r.berekening H2netGekoppeldeHBrflowbatterij.
-
17 apr
Interpretatie reactie-energie 3
-
17 apr
Logistic equation (Pierre Verhulst,Belgian Mathematician) 5
-
16 apr
vB 9
-
15 apr
Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 1
-
15 apr
Python: sockets sluiten 4
-
14 apr
Een eenvoudige logische redenering waarom tijd niet kan bestaan 'daarbuiten' 6
-
14 apr
Hoe kun je op quantumwijze getallen vinden in een rij die kleiner zijn dan getal k 3
-
13 apr
Rotatie van het heelal 22
-
13 apr
Documentenverdwijnen uit onedrive 1
-
12 apr
Behoud van impulsmoment en energie 5
-
12 apr
INLOG STORING / TIPS 4
-
09 apr
[natuurkunde] systeemgrafen 1
-
05 apr
afbuiging licht rond zware objecten via grondbeginselen relativiteitstheorie 490
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
Combinatieleer/programmeren vraagstukje
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
-
- Berichten: 2.746
Re: Combinatieleer/programmeren vraagstukje
ik snap dat 50% verschillen nog niet helemaal.
mag eenzelfde getal twee keer in je rijtje zitten?
en je moet de rijtjes vormen, dus niet berekenen hoeveel rijtjes er bestaan?
mag eenzelfde getal twee keer in je rijtje zitten?
en je moet de rijtjes vormen, dus niet berekenen hoeveel rijtjes er bestaan?
-
- Berichten: 16
Re: Combinatieleer/programmeren vraagstukje
Met "50% verschil" bedoel ik, dat als er twee rijtjes met evenveel, bvb 4, getallen achter elkaar zijn, dat er dan maximaal twee aaneensluitende getallen in dezelfde volgorde mogen zijn. Dus als we al het rijtje 56-9090-676-5656 hebben, dan is (56-9090)-7878-7899 wel ok, maar (56-9090-676)-883 mag er niet meer bijkomen (3 getallen in dezelfde volgorde) en ook 7878-(56-9090-676) mag er niet meer bij.superslayer schreef:ik snap dat 50% verschillen nog niet helemaal.
mag eenzelfde getal twee keer in je rijtje zitten?
en je moet de rijtjes vormen, dus niet berekenen hoeveel rijtjes er bestaan?
De bedoeling is dat het algoritme de rijtjes genereert, het gaat hier dus niet over het klassieke "aantal rijtjes" probleem.
-
- Berichten: 2.746
Re: Combinatieleer/programmeren vraagstukje
ok, dat snap ik nu
het klinkt niet zo simpel
en wat doe je als die twee rijen hebt: 5-7 en 5-7-3-2 voor hoeveel % komen die overeen?
het klinkt niet zo simpel
en wat doe je als die twee rijen hebt: 5-7 en 5-7-3-2 voor hoeveel % komen die overeen?
-
- Berichten: 3.330
Re: Combinatieleer/programmeren vraagstukje
Is er iets gegeven over die n getallen in V. Zijn ze b.v. allemaal verschillend?
Maakt men allemaal rijen van 2, of 3,4 of een soort menging?
Ik vind de vraag volledig onbegrijpbaar en met de gegeven gegevens onoplosbaar voor mij. pi.gif
Maakt men allemaal rijen van 2, of 3,4 of een soort menging?
Ik vind de vraag volledig onbegrijpbaar en met de gegeven gegevens onoplosbaar voor mij. pi.gif
Volgens mijn verstand kan er niets bestaan en toch bestaat dit alles?
