Wie viele Möglichkeiten (Pizzabeläge)

Neue Frage »

Pizzabaecker Auf diesen Beitrag antworten »
Wie viele Möglichkeiten (Pizzabeläge)
Meine Frage:
Ich habe 31 Zutaten für eine Pizza. Jetzt möchte ich ausrechnen wieviele Möglichkeiten ich habe die Pizza zu belegen. Die Möglichkeiten liegen also zwischen mindestens 1 Belag bis alle Belege.

Meine Ideen:
Habe leider echt keine Ahnung
Math1986 Auf diesen Beitrag antworten »
RE: Wie viele Möglichkeiten
Für jeden Belag hast du zwei Möglichkeiten: Entweder du nimmst ihn odedr du nimmst ihn nicht Augenzwinkern
Was macht das dann bei 31 Belägen?
Pizzabaecker Auf diesen Beitrag antworten »

mal vereinfacht dargestellt

ich habe 3 zutaten
daraus ergeben sich folgende möglichkeiten:
A
A-B
A-B-C
B
B-C
C
C-A

und jetzt brauche ich eine formel dafür um es mir bei 31 Zutaten zu berechnen
Math1986 Auf diesen Beitrag antworten »

Das Problem ist klar, und ich habe dir oben auch schon einen Ansatz geliefert Augenzwinkern
Bei einem Belag hast du 2 Möglichkeiten.
Wie viele Möglichkeiten hast du denn bei 2,3,4.. möglichen Belägen?

Nachtrag: So wie ich das verstehe, muss auf einer Pizza mindestens ein Belag vorhanden sein?
Dann hast du bei einem Belag natürlich nur eine Möglichkeit, ändert aber nichts am Rechenweg.
Pizzabaecker Auf diesen Beitrag antworten »

Also müsste ich laut meinen überlegungen

31*31-1 nehmen, wenn mindestens 1 belag auf der pizza sein muss...
Math1986 Auf diesen Beitrag antworten »

Zitat:
Original von Pizzabaecker
Also müsste ich laut meinen überlegungen

31*31-1 nehmen, wenn mindestens 1 belag auf der pizza sein muss...
Nein, das stimmt nicht. unglücklich
Was hast du denn für 2,3,4.. Beläge raus, und wie hast du da gerechnet?
 
 
Pizzabaecker Auf diesen Beitrag antworten »

bei 2 belegen 3 möglichkeiten
bei 3 belegen 7 möglichkeiten
bei 4 belegen 15 möglichkeiten

ich komme da auch keine sinnvolle formel..


habe mir auf einem blatt alle kombinationsmöglichkeiten aufgeschrieben, weiß leider nicht wie ich die formel zum berechnen aufbauen sollte
Math1986 Auf diesen Beitrag antworten »

Naja, betrachten wir erstmal den Fall, dass wir auch unbelegte Pizzen erlauben, dann ist es einfacher Augenzwinkern

Bei einem Belag hast du da zwei Möglichkeiten.
Bei zwei Belägen kannst du für jeden Belag entscheiden, ob du ihn haben willst oder nicht.
Zwei Beläge, zwei Möglichkeiten pro Belag, also Möglichkeiten.
Bei 3 Belägen dann Möglichkeiten, usw..
..

Wenn wir keine unbelegten Pizzen erlauben, müssen wir jeweils natürlich noch Eins abziehen, der Weg ist aber der selbe.
Pizzabaecker Auf diesen Beitrag antworten »

also müsste ich nehmen und dann -1 um die leere pizza abzuziehen..

dann müsste also 21.474.836.247 rauskommen.. irgendwie bisschen viel?!
bin ich jetzt sogar zu doof meinen taschenrechner zu benutzen oder stimmt das?
Math1986 Auf diesen Beitrag antworten »

Zitat:
Original von Pizzabaecker
also müsste ich nehmen und dann -1 um die leere pizza abzuziehen..
ist richtig (ohne die unbelegte Pizza)

Das sind sehr viele Möglichkeiten, könnte hinkommen.
Pizzabaecker Auf diesen Beitrag antworten »

2 hoch 31 meine ich, sorry
Math1986 Auf diesen Beitrag antworten »

Zitat:
Original von Pizzabaecker
2 hoch 31 meine ich, sorry
Siehe oben...
Pizzabaecker Auf diesen Beitrag antworten »

Zitat:
Original von Math1986
Zitat:
Original von Pizzabaecker
2 hoch 31 meine ich, sorry
Siehe oben...


vielen dank
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »