Anzahl der Möglichkeiten berechnen

Fragen, die sich auf kein spezielles Verfahren beziehen.

Anzahl der Möglichkeiten berechnen

Beitragvon manupee » Mi 24. Jul 2013, 16:54

Hallo,

weiß nicht ob ich dies im richtigen Bereich poste, aber komme bei folgender Aufgabe auf keinen Ansatz, bitte um Hilfe!

Aufgabe:

50 Pakete sollen auf 2 LKWs aufgeteilt werden.
Jeder LKW muss dabei mindestens ein Paket transportieren.
Wieviele Möglichkeiten gibt es?

MfG
manupee
Beobachter
Beobachter
 
Beiträge: 10
Registriert: So 9. Sep 2012, 12:18
Danke gegeben: 0
Danke bekommen: 0 mal in 0 Post

Re: Anzahl der Möglichkeiten berechnen

Beitragvon bele » Do 25. Jul 2013, 13:32

Sind die Pakete individuell unterscheidbar oder sind alle gleich? Anders gefragt: Geht es nur darum, wieviele Pakete auf welchem Laster sind oder welche Pakete auf welchem Laster sind?
Sind die LKW beide gleich oder sind die beide gleich? Macht es also einen Unterschied ob man 30 Pakete links und 20 rechts oder 20 links oder 30 rechts auflädt?
Beides ist für die Beantwortung wichtig. Wenn da nichts steht, habt Ihr vielleicht erst für eine Möglichkeit gelernt, wie man es rechnet?

LG,
Bernhard
----
`Oh, you can't help that,' said the Cat: `we're all mad here. I'm mad. You're mad.'
`How do you know I'm mad?' said Alice.
`You must be,' said the Cat, `or you wouldn't have come here.'
(Lewis Carol, Alice in Wonderland)
bele
Schlaflos in Seattle
Schlaflos in Seattle
 
Beiträge: 5928
Registriert: Do 2. Jun 2011, 23:16
Danke gegeben: 16
Danke bekommen: 1403 mal in 1389 Posts

Re: Anzahl der Möglichkeiten berechnen

Beitragvon manupee » Do 25. Jul 2013, 16:05

Hi Bernhard,

alle Pakete sind gleich, beide LKWs sind gleich.
Es geht nur darum wieviele Möglichkeiten es gibt die Pakete zu verteilen.

Ich hab mal einen Ansatz: Man berechnet die Gesamtmöglichkeiten und zieht dann 2 Möglichkeiten ab (1. Möglichkeit dafür, dass alle Pakete auf LKW 1 gehen und 2. Möglichkeit, dass alle Pakete auf LKW 2 gehen)
manupee
Beobachter
Beobachter
 
Beiträge: 10
Registriert: So 9. Sep 2012, 12:18
Danke gegeben: 0
Danke bekommen: 0 mal in 0 Post

Re: Anzahl der Möglichkeiten berechnen

Beitragvon bele » Do 25. Jul 2013, 17:27

Hi Manupee,

tun wir zunächst so, als seien die LKW verschieden, die Pakete aber gleich, dann gibt es folgende Möglichkeiten

Code: Alles auswählen
Beladen mit Anzahl Paketen
LKW 1   |   LKW 2
   49   |    1
   48   |    2
   47   |    3
   46   |    4
       ...
    3   |   47
    2   |   48
    1   |   49

Wie Du auf der rechten Seite siehst, sind das genau 49 Möglichkeiten. Tatsächlich sind es aber weniger Möglichkeiten, denn beide LKW sind ja gleich. In der obigen Tabelle kommt " 30 | 20 " aber auch " 20 | 30 " vor. Beides ist bei nicht-unterscheidbaren LKW aber das Gleiche. Daher musst Du die Zahl der Möglichkeiten noch reduzieren. Das überlasse ich jetzt Dir.

LG,
Bernhard
----
`Oh, you can't help that,' said the Cat: `we're all mad here. I'm mad. You're mad.'
`How do you know I'm mad?' said Alice.
`You must be,' said the Cat, `or you wouldn't have come here.'
(Lewis Carol, Alice in Wonderland)
bele
Schlaflos in Seattle
Schlaflos in Seattle
 
Beiträge: 5928
Registriert: Do 2. Jun 2011, 23:16
Danke gegeben: 16
Danke bekommen: 1403 mal in 1389 Posts

Re: Anzahl der Möglichkeiten berechnen

Beitragvon manupee » Do 25. Jul 2013, 18:56

Danke, die Lösung ist dermaßen einfach und ich hab sie nicht entdeckt. Ich wollte die Möglichkeiten mit Permutation, Kombination oder Variation berechnen..

49 ist, was ich wissen wollte. mfg
manupee
Beobachter
Beobachter
 
Beiträge: 10
Registriert: So 9. Sep 2012, 12:18
Danke gegeben: 0
Danke bekommen: 0 mal in 0 Post

Re: Anzahl der Möglichkeiten berechnen

Beitragvon PonderStibbons » Do 25. Jul 2013, 19:32

alle Pakete sind gleich, beide LKWs sind gleich.
Es geht nur darum wieviele Möglichkeiten es gibt die Pakete zu verteilen.

Dann also doch nur 25 (10 versus 40 = 40 versus 10)...

Mit freundlichen Grüßen

P.
PonderStibbons
Foren-Unterstützer
Foren-Unterstützer
 
Beiträge: 11368
Registriert: Sa 4. Jun 2011, 15:04
Wohnort: Ruhrgebiet
Danke gegeben: 51
Danke bekommen: 2504 mal in 2488 Posts

Re: Anzahl der Möglichkeiten berechnen

Beitragvon bele » Fr 26. Jul 2013, 12:25

bele hat geschrieben:tun wir zunächst so, als seien die LKW verschieden, die Pakete aber gleich, dann gibt es folgende Möglichkeiten
...
Tatsächlich sind es aber weniger Möglichkeiten, denn beide LKW sind ja gleich.
...
Daher musst Du die Zahl der Möglichkeiten noch reduzieren. Das überlasse ich jetzt Dir.

Wenn jemand einen Vorschlag hat, wie ich das deutlicher hätte formulieren können, nehme ich den gerne an. :|
----
`Oh, you can't help that,' said the Cat: `we're all mad here. I'm mad. You're mad.'
`How do you know I'm mad?' said Alice.
`You must be,' said the Cat, `or you wouldn't have come here.'
(Lewis Carol, Alice in Wonderland)
bele
Schlaflos in Seattle
Schlaflos in Seattle
 
Beiträge: 5928
Registriert: Do 2. Jun 2011, 23:16
Danke gegeben: 16
Danke bekommen: 1403 mal in 1389 Posts


Zurück zu Allgemeine Fragen

Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 12 Gäste