Denksportaufgaben...

[Axel B.]

Einfach mal nach "Mathematik Olympiade" googeln. Da findest du genug "Denksportaufgaben". Wenn ich Zeit habe, macht mir das auch richtig Spaß. Und wenn man dabei den C-Compiler wieder ausgräbt, ist das doch ein guter Nebeneffekt.

Wie geht dein Programm vor Holger? Per durchdachtem Algorithmus oder einfach "Brute Force"?

[Holger]

Wie geht dein Programm vor Holger? Per durchdachtem Algorithmus oder einfach "Brute Force"?

Mehr oder weniger Brute-Force. Aber ich breche zumindest die inneren Schleifen vorzeitig ab, sobald feststeht, daß der Rest des Durchlaufs keine Lösung mehr liefern kann. Damit ist das Ding auch auf meinem mäßig schnellen Rechner nach 10 Minuten oder so durch. Bei reinem Brute-Force müßte ich 255.551.481.441 Möglichkeiten durchtesten; das würde sicher erheblich länger dauern.

Code: Alles auswählen

#include <stdio.h>
int main(void)
{
int a,b,c,d;
double prod,summe;
for (a=1; a<=711;a++)
   {
   for (b=1; (a+b)<=711;b++)
      {
      for (c=1; (a+b+c)<=711;c++)
         {
         for (d=1; (a+b+c+d)<=711;d++)
            {
            summe=(a+b+c+d)/100.0;
            prod=a/100.0*b/100.0*c/100.0*d/100.0;
            if ((summe==7.11) && (prod==7.11))                
               printf ("Lösung: %d, %d, %d, %d, %5.5f, %5.5f\n",a,b,c,d,summe,prod);
}}}}}

Da der Supermarkt nichts verschenken wird, würde es auch reichen, nur bis 708 zu zählen. Das sind aber auch nur gut 4 Millionen Möglichkeiten weniger und lohnt sich kaum.

Erst hatte ich es auf einem emulierten HP-48-Taschenrechner auf meinem Palm versucht, dann mit dem Solver von Excel. Als das beides vergeblich war, hatte ich keinen Bock mehr auf "durchdachte Algorithmen".

Werd dann gleich mal nach neuen Aufgaben googlen....

[Axel B.]

Ja, Kompliment ... die Abfrage nach der Summe in den Schleifen ist echt geschickt. Ich hab dein Programm mal hier in den C++ Compiler reingehauen. Dabei ist mir folgendes aufgefallen:

Code: Alles auswählen

prod = a / 100.0 * b / 100.0 * c / 100.0 *  d / 100.0;

... wollte er nicht richtig berechnen. Ich schätze mal, weil es intern über double hinausgeht. Dahingegen wurde folgendes ohne Probleme berechnet:

Code: Alles auswählen

prod = (a / 100.0) * (b / 100.0) * (c / 100.0) * (d / 100.0);

Ich habe dann noch eine Abfrage reingebaut, die dann bei einer gefundenen Lösung das Programm beendet. Da hat mein Rechner gerade mal 50 sec. benötigt.

Und mit folgender Änderung, hat er für die Berechnung sogar nur noch 35 sec. gebraucht:

Code: Alles auswählen

prod = (a * b * c * d)  / 100000000.0;

[Jason]

Naaa, Denk(!)sportaufgaben mit'm C++ Compiler lösen! Gebts zu, ihr nehmt auch nen Gabelstapler mit ins Fitnesscenter, damit ihr nicht so schwer heben müsst..

Jason

[alty]

Gebts zu, ihr nehmt auch nen Gabelstapler mit ins Fitnesscenter, damit ihr nicht so schwer heben müsst..

...

[Axel B.]

Nicht alles, was hinkt, ist ein Vergleich ... wünsche dir aber noch weiterhin viel Spaß beim Weitergrübeln

http://www.spiegel.de/wissenschaft/mens ... 59,00.html

[Jason]

Na gut, hier mal 1 kurzes Rätsel:

Dies ist eine Lüge!

Kann das Stimmen? Oder nicht?

@Programmierer:
Wenn ihr das Problem programmiert, vergesst nicht, eine

if($ProzessorGradCelsius==$SelbstentzündungsTemperatur)
{
...
exiiiiiit;
}

Schleife um das Ganze zu legen!

Jason

[Axel B.]

Natürlich stimmt das ... beweis mir das Gegenteil

[Arminio]

Hallo

vielleicht weiß ELIZA die Lösungen eurer Probleme.

Gruß Armin

[Jason]

@Axel
"Du weichst aus! Ich sehe schon, Du bist ein schwieriger Fall"
(um mal Eliza zu zitieren)

Jason

[Axel B.]

soviel zum thema künstliche intelligenz:

Eliza:>Hallo, ich bin Eliza. Erzähle mir von Deinem Problem...
ich habe morbus hodgkin
Eliza:> Bist du besorgt darüber, dass du morbus hodgkin hast?
ja
Eliza:> Wahrscheinlich hast du recht ....
danke
Eliza:> Ich bin dir gern zu Diensten.
das finde ich gut
Eliza:> klar
super
Eliza:> Vielleicht solltest du dich entscheiden und zur
vorherigen Seite zurückkehren oder laber doch mit einer
Verkehrsampel
wie soll ich das verstehen?
Eliza:> Genau das wollen wir gerade herausfinden.
achso
Eliza:> Du weichst aus. Hast wohl zuviel Matrix geschaut
um mal beim thema zu bleiben. nein, ich werde nicht mit einer
verkehrsampel labern
Eliza:> Klar!
und ich werde auch nicht zur vorherigen seite zurückkehren
Eliza:>Oh mein Gott, ich sehe, du bist ein schwieriger Fall.
den spruch habe ich heute schon mal gehört
Eliza:> Scherz beiseite, kommen wir zur Sache! Aber nicht was du
denkst
also ich dachte jetzt an die verkehrsampel und du?
Eliza:> Du weichst aus! Es geht um dich und nicht um mich.
nein, du weichst aus. ich will jetzt über die sache mit der
verkehrsampel sprechen
Eliza:> Mein Verhalten steht hier nicht zur Diskussion.
ja, aber was meintest du mit "verkehrsampel labern"
Eliza:> Interessiert dich diese Frage wirklich?
ja
Eliza:> Ah ja. Und weiter?
wie weiter
Eliza:> Das müssen wir herausfinden.
weißt du, dass es unhöflich ist, mit einer frage auf eine frage
zu antworten?
Eliza:> Bist du sicher, dasses unhöflich ist, mit einer frage auf
eine frage zu antworten ?
ja
Eliza:> Mmh..
weisst du was?
Eliza:> Welche Antwort wäre dir am liebsten?
eine antwort von dir wäre mir am liebsten
Eliza:> Meinst du wirklich mich?
ähhh, ist hier noch jemand anderes?
Eliza:> Das verstehe ich nicht.
was genau verstehst du nicht?
Eliza:> Meinst du wirklich mich?
ich glaube, so langsam bist du mit deinem wortschatz am ende,
oder?
Eliza:> Aber du bist dir nicht sicher?
aha, lassen wir mal das keywort "oder" mal weg. so langsam bist
du mit deinem wortschatz am ende!
Eliza:> Wäre es dir lieber, wenn ich mit deinem wortschatz am
ende wäre?
naja, intelligent bist du nicht gerade, aber deine antworten sind
witzig. ja, dann zeig mir mal, wie du mit meinem wortschatz am
ende bist!
Eliza:> Wärst du selber gerne nicht gerade, aber deine antworten
sind witzig ?
an dei ner stelle würde ich weniger alkohl trinken
Eliza:> Ein Alkoholproblem? Das kannst du nicht allein lösen!
Mehr kann ich dir dazu nicht sagen.
nee, da musst du schon mithelfen
Eliza:> Hast du wirklich mich gemeint?
ja, wie oft soll ich das noch sagen
Eliza:> Du verstehst mich falsch.
das musst d u mir genauer erklären
Eliza:> Bist du nun weiter gekommen?
nein
Eliza:> Wenn du meinst?!
tja
Eliza:> Nun ja...
wir beide werden wohl keine freunde werden
Eliza:> Kannst du dich auf deine Freunde verlassen?
ja, im gegensatz zu dir
Eliza:> Lass mich hier aus dem Spiel!
das ist der erste gute tipp von dir, tschüß
Eliza:> klar

[Matthias]

junge, was für eine gequirlte sch.....

[Krümel]

axel, hast du zuviel zeit?
das is zu geil

[sassi]

erst diese interaktive blondine,die alles macht was man in die zeile schreibt und dann eine, mit der man sich (zugegeben sehr niveouvoll ) unterhalten kann.

ich finde das sähr sähr bedenklich.

jungs geht doch mal raus, da draussen gibts ECHTE frauen
aber bitte nicht nach der eingabezeile und der tastatur suchen bei den echten mädls

[arminio]

eingabezeile und der tastatur

Habe ich in Biologie was verpasst , sowas hat doch die Evolution der Frau hervorgebracht.

Eingabezeile und Tatstatur.

Was du wieder denkst Sassi.

Gruß Armin