Möglichkeiten der Kombination |
24.01.2012, 22:09 | LSKDON | Auf diesen Beitrag antworten » | ||||
Möglichkeiten der Kombination Ich wüsste gerne die Anzahl der Kombination. Es gibt 4 Texte mit jeweils 27 Sätzen. 1. Wie viel neue Texte kann daraus erzeugen. Wobei die Reihenfolge/position der Sätze nicht verändert werden sollen. Sondern lediglich ausgetausch werden. 2. Wie viel von diesen Möglichkeiten habe ich, wenn nicht mehr als 40% (11 Sätze) aus einem Text stammen sollen? Meine Ideen: Permutationen mit Gruppen nicht unterscheidbarer Elemente??? |
||||||
24.01.2012, 22:28 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Gerade bei so krampfhaft "konstruierten" Aufgaben (d.h. wider den gesunden Menschenverstand) ist es wichtig, den Sachverhalt genau und zweifelsfrei zu beschreiben. Mir zumindest scheint das in der obigen Form nicht restlos zweifelsfrei gelungen. Ich habe den Sachverhalt jetzt so verstanden: Jeder der vier Originaltexte hat Sätze Nr.1 bis 27, d.h., in der Reihenfolge ihres Auftretens numeriert. Was du jetzt als "neuen Text" akzeptierst, soll wieder 27 Sätze haben, die gemischt aus den vier Originaltexten stammen, wobei aber jede Nr. von 1 bis 27 genau einmal vertreten sein soll und sie auch wieder in dieser Reihenfolge 1 bis 27 im neuen Text auftauchen. Hab ich das jetzt richtig verstanden? |
||||||
24.01.2012, 22:36 | LSKDON | Auf diesen Beitrag antworten » | ||||
Ja hast du! |
||||||
24.01.2012, 22:44 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Nun gut. Die a) ist einfach: An jeder der 27 Positionen hat man jeweils genau vier Möglichkeiten der Auswahl eines Satzes - Stichwort: Variationen mit Zurücklegen. Zu beachten ist noch, dass man bei der so ermittelten Anzahl auch die vier Originaltexte mit dabei hat, die muss man natürlich dann anzahlmäßig abziehen. Die b) ist einigermaßen haarig: Ich sehe da momentan nur eine Fallunterscheidung mit furchtbar vielen Fällen, wobei die Textanzahl in den einzelnen Fällen leicht zu berechnen ist. |
||||||
24.01.2012, 22:50 | LSKDON | Auf diesen Beitrag antworten » | ||||
??? Für ein Position finde ich es nicht schwer aber für 27? Entweder stehe ich auf dem Schlauch oder... |
||||||
24.01.2012, 22:59 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
andere Erklärung, die zu Variationen führt Bezeichnen wir die vier Originaltexte mit A,B,C,D, dann kann man jeden neuen Text eineindeutig durch eine Folge von 27 Buchstaben aus {A,B,C,D} wie z.B. ABBDBDAADADDBCDCDBAADBCCAAD charakterisieren, wobei die Folge wenigstens zwei verschiedene Buchstaben enthalten muss. Bei b) würde das dann bedeuten, dass keiner der Buchstaben mehr als 10-mal in dieser Folge auftreten darf. |
||||||
Anzeige | ||||||
|
||||||
25.01.2012, 08:06 | LSKDON | Auf diesen Beitrag antworten » | ||||
Das heißt für a) (Die Anzahl der Texte)^(Anzahl der Sätze)=4^27=18.014.398.509.481.984 Das heißt wiederum die Wahrseinlichkeit ist bei 1/18.014.398.509.481.984! Ähnlich wie beim Zahlenschloß! Bei b) bin ich immer noch am Grübeln, da es auch sein kann das die ersten zwei und die letzten 9 gleich sein können? Gibt es dafür eine Formel? |
||||||
25.01.2012, 08:53 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Das ist die Anzahl aller möglichen Texte, ja. Gefragt war allerdings nach der Anzahl aller neuen Texte, dazu hatte ich oben schon eine Anmerkung gemacht. Zu b): Wie oben bereits erwähnt, sehe ich da leider nur die Möglichkeit einer Fallunterscheidung, und zwar gruppiert nach der Anzahl der Sätze aus jedem Originaltext, z.B. 10 aus A, 9 aus B, 6 aus C, 2 aus D - kurz bezeichnet als Fall 10+9+6+2, mit Textanzahl in diesem Fall. Unter Beachtung gewisser Symmetrien (z.B. hat man in Fall 6+2+9+10 dieselbe Anzahl Texte) kann man das ganze dann auf immer noch stolze 35 (!!!) Fälle herunterbrechen. Ich sehe momentan leider keinen einfacheren Weg, aber vielleicht hat ja jemand anderes eine bessere Idee, die zu einer kürzeren Lösung führt. |
||||||
25.01.2012, 09:17 | LSKDON | Auf diesen Beitrag antworten » | ||||
=> ich müsste für jeden einzelnen Fall in der ich pro Buchstabe nicht mehr als zehn haben will diese Formel ausrechnen und danach addieren? und bekomme dann die Möglichkeiten für den Fall das sich nicht mehr als 40% wiederholen? |
||||||
25.01.2012, 10:38 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
So ist es. Ein hübsches Stück Arbeit. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |