zahlenanordnung gruppen finden



  • Hallo alle zusammen. Ich habe ein problem mit dem ich mich schon sein monaten befasse und leider kein ergebnis finde. Am besten ich zeige es mal kurz visuell was ich nicht lösen kann. Es geht hier um lotto:
    1 2 3 4 5 6 7
    8 9 10 11 12 13 14
    15 16 17 18 19 20 21
    22 23 24 25 26 27 28
    29 30 31 32 33 34 35
    36 37 38 39 40 41 42
    43 44 45 46 47 48 49

    Wenn ich jetzt in diese zahlenanordnung sechs zahlen ankreuze dann möchte ich rausfinden in welchen gruppen die zahlen sich aufhalten. z.bsp. Wenn ich die zahlen 1,2,3,8,11,25 ankreuze dann habe ich eine gruppenanordnung von 5,1. Es gibt also eine fünfergruppe bestehend aus fünf zahlen und eine einergruppe bestehend aus einer zahlen, nämlich die 25. Und das ist mein problem. Ich weiß einfach nicht wie ich die gruppen auf irgendeiner weise logisch berechnen kann. visuell kann man das ja sehr schnell sehen, doch leider kann das ein komputer nicht. Ich habe auch schon versucht das mit graphen und matrizen zu lösen aber irgendwie blieb ich immer stecken. ich weiß einfach nicht mehr weiter. Kann mir vieleicht jemand ein wenig helfen.



  • Ich würde die Zahlen als erstes in ein Array speichern, etwa so:
    0000000
    0011000
    0011000
    0000000
    0001100
    0000000
    0000000

    0=nicht angekreuzt
    1=angekreuzt

    Und dann versuchen, das Verfahren des Mensches nachzubilden:
    Das Array von oben links nach unten rechts durchgehen.
    Wenn ein Kreuz gefunden wird, nach rechts weitergehen, bis keine Kreuze mehr kommen. Die so gegangene Strecke ist erstmal die x-Laenge des Zahlenrechtecks.
    Dann geht man vom "Ursprungskreuz" nach unten, bis keine Kreuze mehr kommen, das ist erstmal die y-Laenge des Zahlenrechtecks.
    Dann muss man noch irgendwie gucken man, ob in diesem Rechteck [Ecke,Laenge, Breite] ein Kreuz fehlt...
    Ehrlich gesagt habe ich im Moment auch keine Ahnung, aber ich hoffe es hilft wenigstens etwas...


Anmelden zum Antworten