Kombinatorik |
29.06.2005, 21:01 | abi2006s | Auf diesen Beitrag antworten » | ||||
Kombinatorik Ein Reisebüro bietet mehrere Touren an mit 6 unterschiedlichen Städten an. a) Wieviele 4-Tages-Reisen sind möglich, wenn keine Stadt zwei Tage oder länger besucht wird? b) Wieviele 8-Tages-Touren sind möglich, wenn jede Stadt besucht wird? Ich habe mir als Lösung errechnet: für a) 6!/2! = 360 für b) 6! * 6 * 6 = 25920 kann das richtig sein ?? |
||||||
30.06.2005, 00:02 | JochenX | Auf diesen Beitrag antworten » | ||||
wie kommst du denn auf diese ergebnisse ich bekomme andere werte.... also erklär sei doch mal genauer! bei b) z.b. beachte, dass du nach anordnung der 6 städte du noch 2 von den 6 für einen 2-tagesaufenthalt planst bzw. welche der 6 städte für einen 3tagesaufenthalt geplant wird mfg jochen PS: ich nehme übrigens mal ganz frei an, dass man eine stadt nur 1mal besuchen darf oder? also insbesondere auch nicht für a) 1 tag rom, dann 2 tage... dann ein tag rom? |
||||||
30.06.2005, 17:40 | abi2006s | Auf diesen Beitrag antworten » | ||||
Für Aufgabe a) gilt sicherlich, dass man in eine Stadt nicht zurückkehrt. a) da keine Stadt zweimal besucht werden soll, würde das also "4 aus 6" mit Berücksichtigung der Reihenfolge bedeuten 6! / (6-4)! = 360 (oder anders 6*5*4*3= 360) ???? b) hier habe ich zunächst alle 6 aufgeteilt, damit ich die Bedingung "jede Stadt wird besucht" erfülle. Danach habe ich doch für jeden der restlichen zwei Tage wieder alle Städte zur Auswahl (?) also: 720*6*6 oder ??? |
||||||
30.06.2005, 17:44 | JochenX | Auf diesen Beitrag antworten » | ||||
zur a) da hatte ich mich verlesen, dachte jede stadt dürfte auch bis zu 2 tage besucht werden wenn jede stadt nur einmal und nur genau einen tag besucht werden darf, dann ist das genehm, was du da stehen hast! wie gesagt b) würde ich mit folgenden bedingungen auffassen: jede stadt wird nur einmal besucht; dann aber immer eine anzahl voller tage (beliebig viele im prinzip) also dein verständnis verstehe ich so nicht..... das ist eine typisch missverständlich formulierte aufgabe |
||||||
30.06.2005, 18:56 | AD | Auf diesen Beitrag antworten » | ||||
@abi2006s Bei b) stimme ich ja Jochens Verständnis der Aufgabe zu, aber selbst wenn eine Stadt mehrfach (mit Unterbrechungen) besucht werden darf, ist deine Lösung falsch: Wer sagt dann, dass alle 6 Städte an den ersten 6 Tagen besucht werden müssen? Deine Anzahl ist somit für diese Interpretationsvariante zu niedrig. Für die Interpretationsvariante von Jochen (und mir) ist diese Anzahl allerdings zu hoch. |
||||||
01.07.2005, 01:05 | JochenX | Auf diesen Beitrag antworten » | ||||
hui ich wollte das mal durchrechnen ohne zu viel verraten sage ich mal mein zahlenergebnis (nach einem glas selbstgemixtem sangria gebe ich da aber keinerlei garantie drauf): 15120 verschiedene touren |
||||||
Anzeige | ||||||
|
||||||
01.07.2005, 07:24 | AD | Auf diesen Beitrag antworten » | ||||
Soviel hast du nun auch nicht ge- -en, denn ist richtig. |
||||||
01.07.2005, 14:29 | abi2006s | Auf diesen Beitrag antworten » | ||||
hmm, also b) soll so verstanden werden, dass man auch mehrmals in eine Stadt einreisen kann. Es ist sehr blöd formuliert, aber meine Aufgabe hat noch eine weitere Zusatzaufgabe c) mit den gleichen Bedingungen (6 Städte, 8Tages-Reisen) und dem expliziten Hinweis das " ... aber in keine bereits verlassene Stadt zurückgekehrt wird". für c) habe ich übrigens 720 Touren als Lösung ? |
||||||
01.07.2005, 14:39 | JochenX | Auf diesen Beitrag antworten » | ||||
nein c) ist falsch; das ist dann ja meine (und arthurs) lösung oben bedenke, dass eine tour mit 2 tagen rom und 1 tag madrid, eine andere ist als 1 tag rom und 2 tage madrid, auch wenn die reihenfolge erhalten bleibt @arthur: ist natürlich interessant, einen "blank" zur auswahl einzusetzen ich hatte mit gerechnet... edit: bei b) kommt dann eine übermäßig große zahl raus bei mir |
||||||
01.07.2005, 17:32 | AD | Auf diesen Beitrag antworten » | ||||
Nennt man mitunter auch "Kombinationen mit Wiederholung" (letzte Zeile in Jan's Tabelle zur Kombinatorik).
191520 |
||||||
01.07.2005, 19:40 | JochenX | Auf diesen Beitrag antworten » | ||||
jupp so in der größenordnung wars, finde meinen zettel nimmer und rechne das jetzt nicht noch mal nach yuppieh |
||||||
04.07.2005, 14:39 | abi2006s | Auf diesen Beitrag antworten » | ||||
hmm, also für c) gilt 6! und wie kommt Ihr für b) auf 191520 ? alle Möglichkeiten wären : 262144, jedoch soll ja jede Stadt mind. einmal besucht werden. |
||||||
04.07.2005, 15:15 | AD | Auf diesen Beitrag antworten » | ||||
Und wieder eine Verwechslung: Die Anzahl aller 8-Tages-Touren für 6 Städte (ohne dass jede Stadt besucht wird) ist nicht , sondern . Bei b) gibt es zwei Fälle zu unterscheiden: i) Je zwei Städte werden an zwei Tagen besucht. Dann gibt es Möglichkeiten für die Auswahl dieser beiden Städte und dann jeweils Anordnungsmöglichkeiten (Permutationen mit Mehrfachelementen). ii) Genau eine Stadt wirden an drei Tagen besucht. Dann gibt es Möglichkeiten für die Auswahl dieser Stadt und dann jeweils Anordnungsmöglichkeiten (wieder Permutation mit Mehrfachelementen). Als Gesamtanzahl ermittelt man folglich . EDIT: Übrigens, da Leopold sich im Beitrag http://www.matheboard.de/thread.php?postid=176145#post176145 so viel Mühe gegeben hat: Diese Aufgabe b) hier lässt sich in genau dasselbe Modell einordnen und die gesuchte Anzahl ist: Dabei ist mit und sowie . |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|