Ankündigung

Einklappen
Keine Ankündigung bisher.

Matherätsel

Einklappen
X
 
  • Filter
  • Zeit
  • Anzeigen
Alles löschen
neue Beiträge

    #31
    ich hab grad ca 2500 permutationen pro sekunde... was aber noch viel zu wenig ist... muss das noch optimieren oder einige permutationen schon vorher ausschließen... mit so sachen wie k2233445 / j9988776 > 2 => j = j-1

    damit kann man dann schon viele permutationen ausschließen... aber kb das jetzt zu implementieren bis zu einer tiefe von ca 8 macht das vermutlich sinn...

    Kommentar


      #32
      Zitat von arox
      ich hab grad ca 2500 permutationen pro sekunde... was aber noch viel zu wenig ist... muss das noch optimieren oder einige permutationen schon vorher ausschließen... mit so sachen wie k2233445 / j9988776 > 2 => j = j-1

      damit kann man dann schon viele permutationen ausschließen... aber kb das jetzt zu implementieren bis zu einer tiefe von ca 8 macht das vermutlich sinn...
      Wie sieht dein Code aus?
      Ich hätte nun so gearbeitet, dass eine Schleife von 22334455 bis 49988776 laufen zu lassen, zu prüfen ob die Zahl durch deinen Zahlenpool dargestellt werden kann:
      a) wenn ja das ganze mal 2 und gucken ob der Rest des Zahlenpools taugt
      b) wenn nein -> nächste Zahl? :D
      Bei 2500 Zahlen/s immerhin nur ~3h? :D

      Kommentar


        #33
        gibts nich iwo ne lösung im inet? die theorie würd mich interessieren

        Kommentar


          #34
          srsly krasser scheiss

          Blatt + Stift geholt, da muss doch irgendwo nen Rhythmus sein :D
          beim ersten Versuch auf 2.0000000802 aber bringt halt echt nix :(

          versucht das in 2 4er paare aufzuteilen die gleich sind wohl größter fehler, klappt ja mal gar nich.

          Annahme: die Gleichung schreib ich als X/Y
          Y muss ja 2 3 oder 4 sein.
          wenn 2 unten, kann oben 4 oder 5, wenn 5, muss Y2 größer als 5 sein
          wenn 3 unten, kann oben 6 oder 7, wenn 7, muss Y2 größer als 5 sein
          wenn 4 unten...
          demnach müssten alle Folgewerte unten größer 5 sein, falls oben eine ungerade Zahl an X1 steht, bis man ein Summenpaar hat was die Bedingung von =2 schon alleine erfüllt. Das aber wiederum zwingt einen in einen Zahlenpool der einen, vermute ich, in die falsche Richtung führt.

          was man noch weiss ist, dass X8 und Y8 aufgehen müssen, also entweder 8/4 6/3 oder 4/2
          unabhängig oder abhängig davon kann man die X1 und Y1 Werte wählen, also wenn hinten 8/4 vorne eher 6/3 bzw andersrum.
          also könnte man X2-X7/Y2-Y7 als neues Feld suchen? mit 4 Zahlen weniger im Pool

          finds interessant :D
          aber krieg das nicht alleine hin, und nen programm zu coden ist ja mal low :p

          Kommentar


            #35
            wie ist denn die korrekte aufgabenstellung ?
            ist es möglich, dass es genau 2 wird, weil hier einige mit nährungen ankommen...

            Kommentar


              #36
              jo sollte schon genau 2 rauskommen

              Kommentar


                #37
                Zitat von hearts fear
                Zitat von arox
                ich hab grad ca 2500 permutationen pro sekunde... was aber noch viel zu wenig ist... muss das noch optimieren oder einige permutationen schon vorher ausschließen... mit so sachen wie k2233445 / j9988776 > 2 => j = j-1

                damit kann man dann schon viele permutationen ausschließen... aber kb das jetzt zu implementieren bis zu einer tiefe von ca 8 macht das vermutlich sinn...
                Wie sieht dein Code aus?
                Ich hätte nun so gearbeitet, dass eine Schleife von 22334455 bis 49988776 laufen zu lassen, zu prüfen ob die Zahl durch deinen Zahlenpool dargestellt werden kann:
                a) wenn ja das ganze mal 2 und gucken ob der Rest des Zahlenpools taugt
                b) wenn nein -> nächste Zahl? :D
                Bei 2500 Zahlen/s immerhin nur ~3h? :D
                ich möchte meinen code aufgrund meiner echt miesen programmierskillz nicht posten :D wenn den jmd sieht glaubt mir niemand mehr mein 1,0 abi :P

                glaube ich hab deine idee jetzt auch verstanden... glaube aber das macht nicht entscheiden weniger aufwand...

                Kommentar


                  #38
                  die aufgabe ist im übrigen nicht, diese kombination zu bestimmen, sondern zu zeigen/widerlegen, dass sie existiert. selbst unter der annahme der existenz glaube ich kaum, dass es einen algorithmus gibt der diese dann bestimmt.

                  Kommentar


                    #39
                    Gibt es denn neben der Regel, dass die beiden 5er im Nenner stehen müssen noch irgendwas?

                    Kommentar


                      #40
                      bitte nicht mehr helfen. die aufgabe stammt vom bundeswettbewerb mathematik (http://www.bundeswettbewerb-mathematik.de/aufgaben/pdf/aufgaben/aufgabenblatt_12_1.pdf). die aufgabe ist nicht wie die rechnung aussieht, sondern die frage ist, ob als lösung 2 rauskommen kann. (dazu wird entweder die angabe einer richtigen lösung oder die begründung warum es nicht sein kann erwartet).
                      der bundeswettbewerb ist eine rein freiwillige veranstaltung, sich da hilfe zu holen ist eher lächerlich und unfair den anderen teilnehmern gegenüber. wen diese aufgabe interessiert, lösungen werden nach abschluss der runde veröffentlicht.

                      Kommentar


                        #41
                        Anmerkung: In den Aufgaben 1 und 2 ist jeweils die
                        Richtigkeit des Resultats zu beweisen.

                        also liegst du wohl falsch^^

                        Kommentar


                          #42
                          Hab die Lösung. Aber als Begründung, dass man es mit Hilfe eines Programms getestet hat, zählt ja sicherlich eh nicht ;)

                          Das Programm testet dabei übrigens niemals die Rechnung, sondern lediglich die Plausibilität der Zahlen.

                          Kommentar


                            #43
                            Zitat von DerKiLLa
                            Hab die Lösung. Aber als Begründung, dass man es mit Hilfe eines Programms getestet hat, zählt ja sicherlich eh nicht ;)
                            nice.

                            warum nicht? ich deinem programm stecken dann doch deine gesamten gedankenansätze, die zur lösung geführt haben, es spart doch nachher nur vlt ewiges ausprobieren. ich finde die aufgabe(n^^) btw. auch ganz schön schwer, das ist tatsache nicht mal was zum eben machen.

                            Kommentar


                              #44
                              Naja, mit bisschen Programmierkenntnissen steht das Programm innerhalb von wenigen Minuten und ein Durchlauf dauerte bei mir ca 60 Sekunden.

                              Kommentar


                                #45
                                und dein Programm beweisst, dass ein Ergebnis von genau 2 bei diversen Zahlenkokmbinationen nicht erreicht wird?
                                ich meine du hast doch nur die Bedingung das oben 55 stehen muss und demnach darunter mind eine 27 oder 77 ?

                                Ich kann nicht programmieren btw^^

                                Kommentar

                                Lädt...
                                X