Lotto-Rätsel [] |
13.07.2004, 13:59 | nihton | Auf diesen Beitrag antworten » | |||||
Lotto-Rätsel [] mir wurde von nem freund das rätsel hier geschickt und wir kommen beide net auf die lösung, wollen allerdings beide die lösung wissen ![]()
hätte jmd ne idee wie mans errechnen könnte ? ps: dazu wurde ihm gesagt man braucht wohl diese themenbereiche dafür fakultät summenzeichen stochastik |
|||||||
13.07.2004, 16:08 | SirJective | Auf diesen Beitrag antworten » | |||||
RE: schweres rätsel Hallo nihton, Du suchst also 6 verschiedene Zahlen zwischen 1 und 49 mit folgender Eigenschaft: - Ihre Summe ist eine (uns unbekannte) Zahl X. - Ihr Produkt ist gleich X multipliziert mit Y. Dabei ist Y "die summe der anzahl der möglichkeiten um auf diese gegebene zahl [also X?] mittels addition der gezogenen lottozahlen zu kommen", ein Ausdruck, den ich nicht verstehe. Kannst du mir sagen, was damit gemeint ist? Gruss, SirJective |
|||||||
13.07.2004, 17:16 | juergen | Auf diesen Beitrag antworten » | |||||
RE: schweres rätsel
Sagen wir mal es werden nicht 6 aus 49, sondern 2 aus 49 gezogen. Die Zahl X, welche genannt wurde sei beispielsweise 8 Könnte dann vielleicht gemeint sein: 7 + 1 6 + 2 5 + 3 also Y=3 mögliche Kombinationen ![]() |
|||||||
13.07.2004, 22:20 | nihton | Auf diesen Beitrag antworten » | |||||
hi sry hab keine ahnung was damit gemeint ist suche allerdings eine antwort auf das rätsel weil ich selber net draus schlau werde |
|||||||
13.07.2004, 22:28 | Ben Sisko | Auf diesen Beitrag antworten » | |||||
RE: schweres rätsel
So ist es wohl gemeint. Stellt sich bloss die Frage, ob dabei 5+3 und 3+5 als veschiedene Möglichkeiten aufgefasst werden. Ich denke nict, aber eindeutig formuliert ist´s hier nicht. Gruß vom Ben |
|||||||
22.07.2004, 05:23 | Xmas | Auf diesen Beitrag antworten » | |||||
Die summe liegt zwischen 21 und 279 Das Produkt Zwischen 720 und 10.068.347.520 Also Liegen die Möglichkeiten zwangsleufig zwischen 3 und 479.445.120 Dann die möglichkeiten von 21 und 279 sind gleich genauso 22 und 278 also jedem zahlenpaar das 300 ergibt demnach ist die einzige eindeutige löung die 150. da kein partner existiert. Gleichzeitig ist die 150 die mit den meisten möglichkeiten und das sind nach einer nicht bewiesenen gleichmäßigkeit die ich glaube entdeckt zu haben 2898. Demnach wäre das Produkt 150*2898 also 434700 das aus 2*2*3*3*3*5*5*7*23 besteht was jedoch maximal aufgeteilt auf 6 Zahlen 1+2+3+43+46+49=136 ergibt. Also das war mal ein versuch aber ich hab nachgerechnet es gibt 13.913.816 Möglichkeiten zahlen zu tippen und es gibt 258 Mögliche summen also hat jede summe durchschnittlich rund 5200 Möglichkeiten demnach muss die 25 als die zahl mit den meisten möglichkeiten noch mehr haben. Das hier kann man denk ich so als ansatz nehmen wenn ihr ne gute idee drinn findet klaut sie mir ^^ und löst das problem |
|||||||
Anzeige | |||||||
|
|||||||
13.08.2004, 15:00 | kurellajunior | Auf diesen Beitrag antworten » | |||||
Klingt spannend, ich schreib mal meine Gedanken dazu, vielleicht wirds was: Erst mal die Aufgabenstellung eindeutig interpretieren, damit wir wissen worüber wir reden: Gesucht: Gegeben: und ist 6 aus 49 Definition sei die Zuordnung der Anzahl der Summenbildungen aus zur Summe Wir wissen: und: Zum Sortieren der Gedanken hab ich das Ganze mal für 3 aus 6 durchexerziert. Da wir beim Lotto sind ist die Reihenfolge egal: Damit ergibt sich für : Jetzt muss nur noch gelöst werden. Das gilt offensichtlich nur für und Im Lotto 3 aus 6 wären wir mit den gegebenen Aussagen nicht in der Lage einen 3er zu schaffen, aber immerhin einen 2er. Jetzt müsste verallgemeinert werden. Da verlassen se mich aber im Moment. ![]() Ein paar Ideen zu hab ich: Die ersten beiden und die beiden letzten Summen haben immer nur eine Möglichkeit. (trivial) Die dirtte bei x aus z zwangsläufig x-1 Möglichkeiten (ebenso der Partner am Ende der Funktion) Die Funktion ist symmetrisch. |
|||||||
17.08.2004, 18:01 | Mathe-Student | Auf diesen Beitrag antworten » | |||||
Einschränkung Vielleicht eine interessante Beobachtung: Summe der Zahlen (S) Anzahl der Möglichkeiten (A) Multiplikation der Zahlen (M) Es gilt: A*S=M A=M/S => M|S ganzahlig => S keine Primzahl > 49 |
|||||||
19.08.2004, 12:06 | Mathe-Student | Auf diesen Beitrag antworten » | |||||
Und die Summe ist damit natürlich auch kein Vielfaches einer Primzahl größer 49. |
|||||||
20.08.2004, 13:57 | kurellajunior | Auf diesen Beitrag antworten » | |||||
Was bedeutet M|S? |
|||||||
20.08.2004, 14:01 | Mathespezialschüler | Auf diesen Beitrag antworten » | |||||
Das bedeutet soviel wie M ist Teiler von S ![]() |
|||||||
23.08.2004, 19:11 | riwe | Auf diesen Beitrag antworten » | |||||
RE: schweres rätsel [/B] anzahl der anordnungen 6! = 720 und damit übersetzt: n1*n2*n3*n4*n5*n6=720*(n1+n2+n3+n4+n5+n6) nach einiger trikserei - damit er in endlicher zeit fertig wird - zeigt mein pc, dass es sich um einen klugen wahrsager handelt, der sich alle wege offen hält. es gibt nämlich (mindestens) 574 lösungen z.b. 1,2,3,10,24,40 oder 2,3,4,5,11,30 ich hoffe, es paßt werner |
|||||||
23.08.2004, 21:29 | kurellajunior | Auf diesen Beitrag antworten » | |||||
RE: schweres rätsel Hi Werner, Danke fürs aufdröseln meines Denkfehlers. Addition der gezogenen Lottozahlen. Richtig. So macht die Sache mehr Sinn. Allerdings bedeutet das dann, dass diese Aufgabe nur mit ausbprobieren lösbar ist, auch wenn man den Probierraum eingrenzen kann. (siehe die beiden Beiträge davor) Irgendwie macht das noch keinen Sinn. Normalerweise haben solche Rätsel doch einen klare Lösung. ![]() Jan |
|||||||
23.08.2004, 23:46 | Mathe-Student | Auf diesen Beitrag antworten » | |||||
Wieso ist die Anzahl der Lösungen 720? Liegt der Denkfehler bei mir? Und wenn wo? Bsp. Summe = 21 => (1,2,3,4,5,6) 1 Mögl. 22 => (1,2,3,4,5,7) 1 M. 23 => (1,2,3,4,6,7),(1,2,3,4,5,8 ) 2 M. ... |
|||||||
23.08.2004, 23:49 | Mathe-Student | Auf diesen Beitrag antworten » | |||||
Ich meinte "8 )" Wie kann man geschriebene Beiträge editieren? Mit edit, is klar, sorry ![]() |
|||||||
23.08.2004, 23:50 | kurellajunior | Auf diesen Beitrag antworten » | |||||
Mit dem "edit"-Knopf??? Die Anzahl bezieht sich nicht darauf, wie die Summe mit beliebeigen gezogenen Zahlen erreichbar ist, sondern wie sie mit den gezogenen Zahlen gebildet werden kann. Also die Permutation der Anordnung der Summanden finde ich da eine passende Interpretation. Jan |
|||||||
24.08.2004, 02:43 | riwe | Auf diesen Beitrag antworten » | |||||
das ist wohl bei den meisten rätseln mit ganzen zahlen so - diophant lässt grüssen - dass es nicht ganz ohne probieren geht. bei rund 20 milliarden möglichkeiten oder so, schreibt man ein programm und läßt den pc probieren, dem ist es eh wurst! besser eine, viele lösungen als gar keine! 720 = 1*2*3*4*5*6 ist die anzahl der möglichkeiten die gezogenen 6 lottozahlen anzuordnen. werner |
|||||||
24.08.2004, 10:56 | Mathe-Student | Auf diesen Beitrag antworten » | |||||
Alles klar, kann (muss) man in der Aufgabe so verstehen. Offensichtlich gibt es hierbei jedoch mehrere hundert Lösungen. Also ist es vielleicht doch nicht im Sinne der Aufgabe. Wäre interessant ob die andere Auslegung eine! Lösung liefert. Das größte Problem hierbei ist wahrscheinlich eine Funktion zu finden, die jeder Summe die Anzahl ihrer möglichen Summationen zuordnet. Also 21 -> 1 22 -> 1 23 -> 2 usw. |
|||||||
24.08.2004, 11:03 | kurellajunior | Auf diesen Beitrag antworten » | |||||
Eben, und genau da verlassen sie mich. Veilleicht kann da einer der großen Mathematiker dieses Boards in die Bresche springen? ![]() Jan |
|||||||
24.08.2004, 11:08 | Daemon | Auf diesen Beitrag antworten » | |||||
kann mir das nochmal jemand erklären verstehs immer noch nicht! |
|||||||
24.08.2004, 12:32 | Mathe-Student | Auf diesen Beitrag antworten » | |||||
@Daemon folgende Aufgabe: Wir haben eine gegebene Zahl X, die die Summe aus 6 Zahlen zwischen 1 und 49 ist, wobei jede Zahl nur einmal vorkommen kann. Nun soll gelten: X*[Anzahl der Möglichkeiten X als Summe nach obigem Verfahren zu erzeugen (A)] = [Multiplikation der 6 Zahlen (M)] Hauptproblem: Bestimme f(X) mit f(X)=A ![]() Alles klar? :] |
|||||||
24.08.2004, 12:34 | Daemon | Auf diesen Beitrag antworten » | |||||
Ach so! Danke! |
|||||||
01.12.2004, 02:35 | MagicT | Auf diesen Beitrag antworten » | |||||
Also ich hab folgende Lösungen gefunden: 1 2 3 4 11 15 1 4 5 7 9 19 2 8 11 14 19 22 5 8 11 26 37 43 Von diesen Reihen hätte seit 1955 aber noch keine 6 Richtige eingebracht, das steht dann wohl noch aus... |
|||||||
23.12.2004, 10:24 | Bloodman | Auf diesen Beitrag antworten » | |||||
also wenn ich das richtig verstanden habe dann werden die zahlen addiert (X) weiterhin werden die zahlen multipliziert (Y) wenn X mit der Anzahl der möglichkeiten X zu bilden (Z) multpliziert wird kommt Z raus -> X*Z=Y Z=Y/X das heißt das die multiplikation der zahlen durch die addtion eine ganze zahl ergeben muss Also ich hab folgende Lösungen gefunden: 1 2 3 4 11 15 1 4 5 7 9 19 2 8 11 14 19 22 5 8 11 26 37 43 1+2+3+4+11+15=36 1*2*3*4*11*15=36*110 36 hat niemals 110 möglichkeiten außerdem ist 36*110 nicht im milionen bereich..... (rest liegen alle nicht im milionen bereich! 5*8*11*26*37*43=18201040130*140008 5+8+11+26+37+43=130 wenn das alle möglichen kombinationen waren dann muss das die lösung sein aber: mir wiederstrebt es zu glauben das die summe 130 aus 14008 verschiedenen kombinationen gebildet werden kann! könnte da jemand mal ein programm schreiben zum probgrammansatz: würde mit minnal maximal konstllation anfangen -> 1 2 3 27 48 49 jetz würde ich die 27 zu 26 machen und die möglichkeiten aufschreiben wo ich 1 dazu addieren kann -> 1 2 4 26 48 49 dann 26 zu 25 und die kobinationen von 26 durchgehen und suchen wo man 1 addieren kann (doppelte dabei raus lassen) -> 1 2 5 25 48 49 1 3 4 25 48 49 dann die 25 zu 24 -> aus 1 2 5 25 48 49 1 3 5 24 48 49 1 2 6 24 48 49 aus 1 3 4 25 48 49 1 3 5 24 48 49 (schon vorhanden wir nicht mehr mitgezählt) 2 3 4 24 48 49 wenn man durch das reduzieren der 4 zahl dann keine weitern lösungen bekommt (z.b. fallen möglichkeiten weg wenn die die 3 eins niedriger als die 4 ist -> 1 3 14 15 48 49 dann kann die 15 nicht mehr reduziert werden weil sie dann 14 ist die schon vorhanden ist) so kann ein recht schnell programm zur überprüfung geschrieben werden MfG Bloodman |
|||||||
03.01.2005, 15:37 | fuffo | Auf diesen Beitrag antworten » | |||||
hallo leute hallo, ich bin neu hier - ich finde die rätsel und eure postings interessant - ich hoffe ich darf auch mitmachen - ich bin aus Südtirol- übrigens frohes Neujahr!!!!! phil |
|||||||
03.01.2005, 15:47 | riwe | Auf diesen Beitrag antworten » | |||||
hallo jan, genauso ist es meiner ansicht; ABER HIER heißt es: die anzahl der möglichkeiten mittels der GEZOGENEN zahlen zu ermitteln, und die ist 720! ich habe in der zwischenzeit das ORIGINAL gefunden, - steht irgendwo in zusammenhang mit einem anderen rätsel im board - , dort heißt es NUR, die anzahl der möglichkeiten die summe zu bilden, d.h. also aus allen 49 zahlen, das ist etwas ganz anderes und viel mehr, und da heißt eben das problem eine geignete "funktion" zu finden. und angeblich ist die lösung eindeutig! gruß werner |
|||||||
03.01.2005, 15:52 | JochenX | Auf diesen Beitrag antworten » | |||||
RE: hallo leute
![]() klar darfst du mitmachen! halte dich an die boardregeln und du bist herzlich willkommen! mfg jochen |
|||||||
09.01.2005, 16:40 | riwe | Auf diesen Beitrag antworten » | |||||
RE: hallo leute die lösung, die kurve der "summenverteilung" sollte eine aufforderung an die statistiker sein, schaut ziemlich bekannt aus jetzt ist es eine gute fee, 2 lottoscheine würde ich riskieren! werner |
|||||||
13.01.2005, 15:45 | kurellajunior | Auf diesen Beitrag antworten » | |||||
RE: hallo leute Cool, damit wären wir wieder bei der urspünglichen Annahme. Und ja die Kurve sieht verdammt vertraut aus. Wie hast Du die Funktion erstellt, Ich hunger nach der Formel... Und woher die Lösung? Gruß, Jan |
|||||||
13.01.2005, 18:58 | riwe | Auf diesen Beitrag antworten » | |||||
RE: hallo leute grüß dich, kurella, ja jetzt sind wir wieder am anfang, aber in der ursprünglichen fassung im matheboard hieß es ja, aus den gezogenen zahlen, in der originalfassung aber aus den zahlen (1 - 49), da war deine nase besser! ich habe das nicht mit einer formel, sondern mit "force brut", also mit dem PC, gemacht, aber weil es so schön ausschaut, denke ich, das müßte doch formelmäßig zu fassen sein, binomial oder so, da durste ich auch werner entschuldige, ich sehe du hungerst mit f(n) = 3035648, so oft kann man die summe 224 aus den zahlen 1...49 zusammensetzen |
|||||||
14.01.2005, 12:20 | kurellajunior | Auf diesen Beitrag antworten » | |||||
Hallo Werner Wieso eigentlich vor der Funktion? Deckt denn die Funktion nicht alles ab, was in der Aufgabe drin steht? Gruß, Jan |
|||||||
16.01.2005, 00:53 | riwe | Auf diesen Beitrag antworten » | |||||
RE: Hallo Werner
hallo jan, ich denke schon, das prinzip ist eh klar: ich bilde die summe der jeweiligen 6 zahlen (21 < S < 279) und zähle dann, wie oft die summe gebildet werden kann, da ich das der größe nach geordnet durchführe, muß ich jedes 6-tupel noch 6! mal nehmen (damit kann der pc das problem in ca. 20 sec. lösen). da sich als kontrollsumme 13983816 ergibt, was genau der wahrscheinlichkeit für einen sechser entspricht, bin ich (ziemlich) sicher, dass das programm stimmt. werner |
|||||||
17.01.2005, 11:48 | kurellajunior | Auf diesen Beitrag antworten » | |||||
RE: hallo leute Ich glaub ich steh auf'm Schlauch, müsste das nicht eigentlich heißen: ? mit Anzahl der Möglichkeiten die Summe mit 6 Summanden aus der Menge , wobei Summanden der Größe nach geordnet sein müssen ![]() Hab noch Malpunkte eingefügt, wegen der Lesbarkeit... |
|||||||
17.01.2005, 20:08 | riwe | Auf diesen Beitrag antworten » | |||||
RE: hallo leute ja klar, ich wollt eigentlich nur ausdrücken, dass f von k (in bekannter/ oder leider unbekannter art) abhängt, aber deine formulierung ist natürlich exakter oder die exakte werner |
|||||||
17.01.2005, 20:39 | riwe | Auf diesen Beitrag antworten » | |||||
RE: hallo leute @jan, anbei die gewünschte datei viel spaß und vor allem einen blitz! den verrätst du uns dann hoffentlich werner |
|||||||
15.11.2005, 18:34 | Mathe-Student | Auf diesen Beitrag antworten » | |||||
Wiederbelebung Mahlzeit... ![]() Wollt dieses schoene Raetsel mal wieder beleben. Dank Werner gibt es ja auch schon Loesungen, wenn wir die Permutationen, als verschiedene Wege der Summenbildung betrachten. ![]() Wenn wir dies allerdings nicht tun, sondern die 6!=720 aus der Formel rausschmeissen, kommen wir dann zu einer eindeutigen Loesung (mit oder ohne brute force)? Hab lange nachgedacht ![]() Gruss Mo |
|||||||
15.11.2005, 22:29 | florenco | Auf diesen Beitrag antworten » | |||||
Hi, also man kann ja die 720 in die Primfakoren zerlegen: 720 = 2*2*2*2*3*3*5 Daraus ergibt sich, dass eine erste Zahl dabei sein muß, die einen dieser Faktoren aufweist. Damit ist man sicher, dass unter den gezogenen Zahlen eine dieser Zahlen dabei sein muß: 1,2,3,4,5,6,8,9,10,12,14,15,16,18,20,21,22,24,25,26,27,28,30,32,33,34,35,36 ,38,39,40,42,44,45,46,48 Gespart: 7,11,13,17,19,23,29,31,37,41,43,49 Dann betrachtet man die übriggebliebenen Faktoren: 1 - 2222335 2 - 222335 3 - 222235 4 - 22335 5 - 222233 6 - 22235 8 - 2335 9 - 22225 10 - 22233 12 - 2235 14 - 222335 15 - 222235 16 - 335 18 - 2225 20 - 22335 22 - 222335 u.s.w. Daraus ergibt sich für 16 z.B. (die Zahlen vor sechzehn werden in vorherigen Entwicklungen berücksichtigt, deshalb brauchen wir nur noch Zahlen größer als sechzehn betrachten): übrige Faktoren, die zu verteilen sind: 335: deshalb muß bei einer Ziehung von 16 dabei sein: (3,5,6,9,12,15),18,20,21,24,25,27,30,33,35,36,39,40,43,45,48 Dies kann man dann wieder je nach Kombination unterscheiden. Man spart sich eine Menge an unnötigen Rechenaufgaben und kommt schneller zum Ziel. Der Rest ist dann Brute Force. (Hab keinen Bock alles per Hand auszurechnen, aber es müßte gehen ![]() Also dann, Gruß an die Algis. ![]() Grüße Florenco |
|||||||
16.11.2005, 14:45 | kurellajunior | Auf diesen Beitrag antworten » | |||||
RE: Wiederbelebung Um des Rätsels Lösung vorwegzunehmen. Wenn man meinen ersten Ansatz verfolgt, habe ich mit Bruteforce und Java in weniger als 0,5s folgende Lösungs 6-Tupel ermittelt Der Wahrsager konnte also nur eine dieser vier Summen gegeben haben, wenn wir die Permutation der Summanden als verschiedene Möglichkeiten ausschließen... Mit jeder dieser Summen und den gegebenen Bedingungen wäre ein Sechser sicher möglich. Jan Um noch ein paar Fakten beizusteuern Als Maximum der vermutlichen Glockenkurve Stärkster Anstieg zwischen und Stärkstes Gefälle zwischen und |
|||||||
17.11.2005, 19:35 | Mathe-Student | Auf diesen Beitrag antworten » | |||||
¡Hola Jan! Als Nicht-Programmierer ist ![]() ![]() ![]() ![]() so ziemlich alles was mir grad dazu eingefallen ist. Vielen Dank fuer des Raetsels Loesung Moritz |
|||||||
18.05.2008, 12:12 | boardman | Auf diesen Beitrag antworten » | |||||
Hi, ich habe nun ein ähnliches Problem dazu genutzt, mich etweas in Java einzuarbeiten - leider bekomme ich es nicht ganz zum laufen... Jan: könntest du mir ggf. dein Coding geben? Danke Uwe |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|