Autor |
Beitrag |
Julia
| Veröffentlicht am Montag, den 04. September, 2000 - 20:59: |
|
Hi! Ich sitze(!) gerade vor folgender Aufgabe und komme einfach nicht weiter .... Eine Firma mit Zentrale Z hat die Filialen A,B,C,D,E zu beliefern. (a) Wieviele möglichen Rundreisen (z.B. ist Z-B-A-C-E-D-Z eine Rundreise) gibt es? (b) Wieviele solche Rundreisen gibt es, wenn Filiale A vor Filiale C besucht werden muß? (c) Die Firma kauft einen 2. Lieferwagen. Wieviele versch. Lieferfahrten gibt es (z.B. Wagen 1: Z-A-D-E-Z, Wagen 2: Z-B-C-Z) wenn beide Wagen eingesetzt werden? Ich wäre wirklich sehr, sehr dankbar, wenn mir jemand diese Aufgabe lösen könnte! Lerne gerade für eine schwere Prüfung und weiß nicht, wie man das lösen kann. Schöne Grüße, Julia |
Tommyknocker
| Veröffentlicht am Dienstag, den 05. September, 2000 - 21:38: |
|
Hi Julia :-) zu a) Der Reisende kann zunächst in 5 Städte fahren und dann noch in 4 und dann in 3 also n = 5! (Fakultät) zu b) A vor C n = 5! / 2 Es gibt in allen Kombinationen natürlich gleich viele in denen der Reisende A vor C und C vor A besucht. zu c) sind die Wagen unterscheidbar ? nein. Dann kann ein Wagen 4! und der andere 1! Fahrten machen, das mal 5 weil der eine 5 Städte zur Auswahl hat und der andere die 4 restlichen nimmt 5 * 4! * 1 + (5*4) 3! * 2! alles klar ? kommt aber auf die Bedingungen darauf an. |
Julia
| Veröffentlicht am Mittwoch, den 06. September, 2000 - 18:20: |
|
Danke!!! Von dieser Seite hab ich es noch gar nicht betrachtet. Jetzt bin ich ein bißchen schlauer geworden. Grüße Julia |
|