Quiz " Cijfers en Letters"

[Verwijderd]

Begin jaren 80 had je in Nederland het programma 'cijfers en letters'. Onderdeel hiervan was het onderdeel dat je met zes (min of meer willekeurige) getallen, door rekenkundige bewerkingen (+,-,*,/) tot een eindgetal kwam.
Het programma draait in engeland nog steeds elke dag op ITV (heet Countdown). Probleem is dat men soms niet op het eindgetal komt binnen 30 seconden. Ik wil nu een programma programmeren die bewijst dat het wel of niet mogelijk is om precies tot het eindcijfer te komen.

Ik heb al een tijdje nagedacht over recursie, etc. Maar ik kom er nog niet helemaal uit.

Programmeertaal is op dit moment nog niet aan de orde, ik wil eerst het algoritme bedenken.

Wie denkt met mij mee?

[wasigh]

mmm heb je [GPC] opgave 3 bekeken?
je bent een weekje te vroeg..

[dusty]

*lol*.. Zo kan je ook proberen om punten te scoren.

Officiele vijfers en letters regels was ook dat als je het getal NIET voor elkaar kreeg dat je dan de dichtbijzijndste getal moest geven.

Jammer dat ze die regel niet in de GPC hebben opgenomen

[Verwijderd]

Het is lang geleden dat ik dit geprobeerd heb, maar misschien zoiets? (bijv. in Prolog, dit is nog geen code):
<!--
bereken_eerste(Eindgetal, LijstA):-
G1 = 1 getal uit lijstA,
lijstB=lijstA zonder G1,
G2 = 1 getal uit lijstB,
lijstC=lijstB zonder G2,
bewerking(G1,G2,R), //bewerking=plus,min,deel of maal
bereken_rest(Eindgetal,R,C).

//dit is de stopvoorwaarde: getal bereikt, lijst leeg.
bereken_rest(Eindgetal,Eindgetal,[]).
bereken_rest(Eindgetal,R,C):-
G1 = getal uit lijstC,
lijstD=lijstC zonder G1,
bewerking(R,G1,R),
bereken_rest(Eindgetal,R,D).
-->

***
De code klopt nog niet, en zo geeft hij geloof ik de oplossing ook nog niet terug, maar dan moeten er ergens
wat variabelen bij. Helpt dit wat met de recursie?

Edit: ik heb je reply even becommentariseerd, voor uitleg zie de post hieronder.

[wasigh]

Deze vraag komt erg ongelegen aangezien we net met de GPC dezelfdde opdracht hebben, Als je een oplossing hebt graag de Topicstarter mailen en niet hier posten (aangezien dat de wedstrijd nogal verstoord)

[Verwijderd]

Wat is GPC?
Ik doe echt niet mee aan deze wedstrijd.
Ik kreeg het idee toen ik vorige week in Schotland was en dit op TV zag.
Excuses dat ik de wedstrijd hiermee heb verstoord. Kan iemand misschien linkje sturen?

[RickN]

Op vrijdag 14 december 2001 11:14 schreef rtw2001 het volgende:
Wat is GPC?
Ik doe echt niet mee aan deze wedstrijd.
Ik kreeg het idee toen ik vorige week in Schotland was en dit op TV zag.
Excuses dat ik de wedstrijd hiermee heb verstoord. Kan iemand misschien linkje sturen?

Ach, je kunt natuurlijk ook zelf even in de topic lijst kijken, maar ja:

GPC opgave 3

[Annie]

Op vrijdag 14 december 2001 10:39 schreef wasigh het volgende:
Deze vraag komt erg ongelegen aangezien we net met de GPC dezelfdde opdracht hebben, Als je een oplossing hebt graag de Topicstarter mailen en niet hier posten (aangezien dat de wedstrijd nogal verstoord)

Misschien raar dat ik het zeg, maar is dit niet een beetje een omgekeerde wereld? Omdat een aantal mensen graag een wedstrijdje willen doen kunnen ineens vragen niet meer rechtstreeks beantwoord worden op het forum?
Daarmee haal je dus de functie van het forum weg. En dan vraag ik me af wat belangrijker is

[0siris]

Op vrijdag 14 december 2001 12:00 schreef Annie het volgende:
Misschien raar dat ik het zeg, maar is dit niet een beetje een omgekeerde wereld? Omdat een aantal mensen graag een wedstrijdje willen doen kunnen ineens vragen niet meer rechtstreeks beantwoord worden op het forum?
Daarmee haal je dus de functie van het forum weg. En dan vraag ik me af wat belangrijker is

Niet zo zeuren

[roelio]

Zo vaak komt dat niet voor Annie, vrijwel alle problemen worden hier gewoon beantwoord (of niet ) en toevallig is dit dus die wedstrijd, nou ja dan toch 1 keer niet een direct antwoord?

[D2k]

Op vrijdag 14 december 2001 12:00 schreef Annie het volgende:

[..]

Misschien raar dat ik het zeg, maar is dit niet een beetje een omgekeerde wereld? Omdat een aantal mensen graag een wedstrijdje willen doen kunnen ineens vragen niet meer rechtstreeks beantwoord worden op het forum?
Daarmee haal je dus de functie van het forum weg. En dan vraag ik me af wat belangrijker is

ik denk dat je het verkeerd ziet Deze vraag is exact hetzelfde als opgave 3 van het GPC dus das een beetje jammer voor de wedstrijd. Maar alle andere vragen (dus niet inhoudelijk) over de opgave worden gewoon beantwoord.
Dus ik denk niet dat we door deze ene vraag tijdelijk even te "verbieden" de 'functie van het forum weghalen'.
Gingen we nou alles verbieden dan was het wat anders uiteraard.

[Verwijderd]

Sorry voor het verstoren van zo'n wedstrijd.
Wat voor wedstrijd is dit en waar staat die
afkorting voor?

[D2k]

Op vrijdag 14 december 2001 12:21 schreef inimini het volgende:
Sorry voor het verstoren van zo'n wedstrijd.
Wat voor wedstrijd is dit en waar staat die
afkorting voor?

tis een programmeer wedstrijd (Got Programming contest)
iedereen mag meedoen en de winnaar krijgt een jaar lang hier op got een titel achter zijn/haar naam

Zie ook alle voorgaande draadjes gestart door wasigh voor meer info

<edit>
maar als je hem nu maakt kan je hem gewoon insturen

[wasigh]

Op vrijdag 14 december 2001 12:03 schreef 0siris het volgende:

[..]

Niet zo zeuren

Iedereen heeft recht op een mening als het niet jouw mening is wil dat nog niet zeggen dat er gezeurd wordt.

[dusty]

Op vrijdag 14 december 2001 12:32 schreef wasigh het volgende:
[..]
Iedereen heeft recht op een mening als het niet jouw mening is wil dat nog niet zeggen dat er gezeurd wordt.

Niet zo zeuren tegen zeurpieten, anders moet ik gaan zeuren



_*hides*

[D2k]

Op vrijdag 14 december 2001 12:57 schreef dusty het volgende:
_*hides*

dat lijkt mij heeeeeeeeeeeel verstandig


_{duikt ook maar weg, je weet nooit wat er nog gaat komen}

[wasigh]

Op vrijdag 14 december 2001 12:57 schreef dusty het volgende:

[..]

Niet zo zeuren tegen zeurpieten, anders moet ik gaan zeuren



_*hides*

Op vrijdag 14 december 2001 12:59 schreef D2k het volgende:

[..]

dat lijkt mij heeeeeeeeeeeel verstandig


_{duikt ook maar weg, je weet nooit wat er nog gaat komen}

Hoezo zo onredelijk ben ik toch niet

[D2k]

Op vrijdag 14 december 2001 13:02 schreef wasigh het volgende:
Hoezo zo onredelijk ben ik toch niet

we hebben nog nooit samen geknikkerd dus zeker weet je het nooit

maar ik was er al van overtuigd dat je redelijk bent hoor
maar dan nog... tis dusty dus ik zou het snappen als je wat zijn kant op zou smijten

[Nielsz]

Als er gezeken wordt, doe ik mee

Annie heeft in beginsel wel gelijk eigenlijk, maar omdat de topicstarter denk ik geen haast heeft, kan hij ook wel ff wachten

[dusty]

Men heeft pech als men hun vraag stelt vlak nadat de opgave gepost is. (hadden ze eerder moeten zijn)

Ze moeten een weekje wachten voor een oplossing, echter zodra die week om is krijgen ze wel volledige code die werkt ( In andere woorden: elke tegenslag heeft zijn voordelen. )

[D2k]

Op vrijdag 14 december 2001 13:12 schreef dusty het volgende:
Men heeft pech als men hun vraag stelt vlak nadat de opgave gepost is. (hadden ze eerder moeten zijn)

Ze moeten een weekje wachten voor een oplossing, echter zodra die week om is krijgen ze wel volledige code die werkt ( In andere woorden: elke tegenslag heeft zijn voordelen. )

werkende code in vele talen nog wel liefst (tenminste dat hoop ik)

[RickN]

Nou, ik vind dus dat Annie in beginsel geen gelijk heeft. Het feit dat we niet zonder meer antwoord geven op huiswerk vragen gaat toch ook niet in tegen de functie van het forum. Een forum is een meeting place en een discussie plaats, geen knowledge base. De GPC draagt op allerlei manieren bij het doel van dit forum. Het biedt een leuke manier om contacten te leggen, is een goede bodem voor allerlei zinnige en onzinnige discussies en bovendien is het voor veel mensen zeer leerzaam.

Door nu te gaan antwoorden op deze specifieke vraag zou je deze functie van het forum wegnemen voor velen, alleen om de functie te behouden voor een individu, DAT kan nooit te bedoeling zijn.

[drm]

* drm verwijst naar [forum=15]