cement
Goto Top

Stochastik-Frage

Moin Leute,

ich habe heute mal eine Frage, die nicht direkt mit Computern zu tun hat, sondern eher eine mathematische Frage ist.
Aber ich hoffe, dass trotzdem einige von Euch Lust dazu haben, mir weiter zu helfen.

Mich hat (mal wieder) das Panini-Sammel-Fieber gepackt.
Und das würde ich nun gerne in ein paar stochastische Zahlen verpacken, hab aber keine Ahnung wie.

ANGABEN:
Insgesamt gibt es 639 verschiedene Bilder.
Eine Tüte enthält 5 Bilder.
In einer Tüte kommen keine doppelten Bilder vor.
Nehmen wir an, dass alle Bilder gleich häufig gedruckt und verteilt sind.
Nehmen wir außerdem an, dass jedes Bild unendlich häufig vorhanden ist.

GESUCHT:
Wie wahrscheinlich ist es nun (abhängig von den bereits vorhandenen Bildern),
1.) dass man eine Tüte mit FÜNF NEUEN Bildern erwischt
2.) dass man eine Tüte mit EINEM NEUEN Bild erwischt

3.) Wieviele Tüten muss man kaufen, um mit 99,99%iger Sicherheit ALLE BILDER zu bekommen.


Leider hab ich keinen Schimmer, wie ich an die Sache rangehen sollte.
Deswegen hoffe ich auf Eure Hilfe.

Danke schön, und viele Grüße

CeMeNt

Content-ID: 141786

Url: https://administrator.de/contentid/141786

Printed on: October 9, 2024 at 16:10 o'clock

HeinrichXII
HeinrichXII Apr 29, 2010 at 19:04:18 (UTC)
Goto Top
So zur ersten Sache
k=Anzahl verschiedener Karten, die man bereits hat

P(1)=(639-k/639)*(638-k/639)*(637-k/639)*(636-k/639)*(635-k/639)
P(2)=5*(639-k/639)*(639-(639-k)/639)^4

Und zu P(3) würde mir spontan nichts einfallen, ausser nem kleinen VB Porgramm zu schreiben.

MfG Heinrich
bastla
bastla Apr 29, 2010 at 19:10:14 (UTC)
Goto Top
@HeinrichXII
P(1)=(639-k/639)*(638-k/639)*(637-k/639)*(636-k/639)*(635-k/639)
Die Klammern hätte ich etwas anders platziert ...

Grüße
bastla
Biber
Biber Apr 29, 2010 at 19:25:18 (UTC)
Goto Top
*lach*
Die Klammern hätte ich etwas anders platziert ...
Sonst kommt eventuell, wenn ich bisher k=0 Bilder habe eine Wahrscheinlichkeit von 639*638*637*636*635 heraus...

Was für Frage 3 bedeutet, selbst der Kauf einer Sechstel Tüte würde schon die 99,99%ige Wahrscheinlichkeit garantieren.

P:S. Sind das diese Priscilla Panini-Bilder und gibt es die nur gegen Altersnachweis?

Grüße
Biber
HeinrichXII
HeinrichXII Apr 29, 2010 at 19:25:43 (UTC)
Goto Top
Ooops, da haste Recht

P(1) = ((639-k)/639)*((638-k)/639)*((637-k)/639)*((636-k)/639)*((635-k)/639)
P(2)=5*((639-k)/639)*((639-(639-k))/639)^4

Danke für den Hinweis.
bastla
bastla Apr 29, 2010 at 19:30:15 (UTC)
Goto Top
@HeinrichXII
Anders hätte schon gereicht - zusätzlich musste nicht sein ... face-wink

Grüße
bastla
HeinrichXII
HeinrichXII Apr 29, 2010 at 19:34:20 (UTC)
Goto Top
Haste auch wieder Recht aber das erspar ich mir jetzt face-smile.
CeMeNt
CeMeNt Apr 29, 2010 at 21:16:46 (UTC)
Goto Top
Zitat von @Biber:
Was für Frage 3 bedeutet, selbst der Kauf einer Sechstel Tüte würde schon die 99,99%ige Wahrscheinlichkeit
garantieren.
Wie? Das verstehe ich jetzt nicht.
Oder war das doch eine nicht ernst gemeinte Antwort?

P:S. Sind das diese Priscilla Panini-Bilder und gibt es die nur gegen Altersnachweis?
Ja, aber wo gibt's die denn...? face-smile
CeMeNt
CeMeNt Apr 29, 2010 at 21:18:02 (UTC)
Goto Top
Danke, Heinrich,

ich werde das mal morgen ausrechnen.
Für heute muss ich mir erst einmal die Tränen trocknen, weil ich gerade den HSV hab verlieren sehen. face-sad

Schnief, CeMeNt
CeMeNt
CeMeNt Apr 29, 2010 at 21:19:44 (UTC)
Goto Top
Irgendwie muss man aber doch ausrechnen können, wieviele Tütchen man kaufen muss.
(würd ja schon gern mal wissen, was da noch auf mich an Kosten zu kommen könnte... face-smile )

CeMeNt
mrtux
mrtux Apr 30, 2010 at 00:34:49 (UTC)
Goto Top
Hi !

Zitat von @CeMeNt:
Wie? Das verstehe ich jetzt nicht.
Oder war das doch eine nicht ernst gemeinte Antwort?

[....] Hab übrigens grad meinen Fernseher bei Ebay eingestellt.. :-PP

mrtux
dog
dog Apr 30, 2010 at 01:14:04 (UTC)
Goto Top
Ich hatte grade mal etwas Langeweile...

Mit PHP braucht man im Schnitt von 100 Versuchen 884,51 Packungen um die Sammlung zu vervollständigen.
Im Schnitt erhältst du nach ca. 28 Versuchen weniger als 4 neue Karten, nach 68 Versuchen weniger als 3, nach 116 weniger als 2 und nach 200 Versuchen weniger als 1 neue Karte pro Packung.

<?php

	function createSet($low,$hi,$count,&$array) {
		while (true) {
			$r = rand($low, $hi);
			if(in_array($r, $array))
				createSet($low,$hi,$count,$array);
			else
				$array = $r;
			if(count($array) == $count)
				return true;
		}
	}
	
	function createCollection($low,$hi) {
		$a = array();
		for ($i=$low; $i <= $hi; $i++) { 
			$a[$i] = false;
		}
		return $a;
	}
	
	function collectionComplete(&$coll) {
		foreach ($coll as $key => $value) {
			if(!$value)
				return false;
		}
		return true;
	}
	
	function mergePack(&$collection,$pack) {
		$added = 0;
		foreach ($pack as $key) {
			if($collection[$key])
				continue;
			$collection[$key] = true;
			$added++;
		}
		return $added;
	}
	
	function collectionCount(&$collection) {
		$c = 0;
		foreach ($collection as $key => $value) {
			if($value)
				$c++;
		}
		return $c;
	}

	function mean(&$arr) {
		$c = 0;
		foreach ($arr as $value) {
			$c += $value;
		}
		return $c / count($arr);
	}

	$coll = createCollection(1,639);
	$packs = 0;
	$round = 1;

	while (!collectionComplete($coll)) {
		$pack = array();
		createSet(1,639,5,$pack);
		$ad = mergePack($coll,$pack);
		echo $round."\t".$ad."\t".collectionCount($coll)."\n";  
		$round++;
	}
	
?>

Ich bin aber der Meinung, dass obige Formel
P(n) = ((639-n)/639)*((638-n/638)*((637-n/637)*((636-n/636)*((635-n/635)
lauten müsste, da pro Packung keine Karte doppelt ist.

Mal das ganz offensichtliche Beispiel: Es gibt 5 Karten und ich kaufe eine Tüte mit 5, wobei keine in der Tüte doppelt sind.
Logischerweise ergibt sich dann für P1(0)=100% (0 = ich habe noch keine Karten)
Nach obiger Formel ergibt sich aber P1(0)=3,84%
HeinrichXII
HeinrichXII Apr 30, 2010 at 05:34:31 (UTC)
Goto Top
Hallo,

nach der korrigierten Formel komm ich auf was um die 99 % {P(1) = ((639-k)/639)*((638-k)/639)*((637-k)/639)*((636-k)/639)*((635-k)/639)}. Ich hatte überlesen, dass es keine doppelten Bilder geben kann, Die Formel würde stimmen, wenn es Doppelte gäbe, da sich ja demnach mit jeder aus der Tüte entnommenen Karte/Bild das k erhöht. So hier nochmal die endgültig richtige Formel, wenn es keine doppelten Karten in einer Tüte gibt:
P(k) = ((639-k)/639)^5 , da man ja in der stochastischen Theorie ohne Dubletten alle Bilder gleichzeitig entnimmt und sich somit die Wahrscheinlichkeit innerhalb einer Tütenöffnung nicht reduziert.

MfG Heinrich
CeMeNt
CeMeNt Apr 30, 2010 at 08:09:05 (UTC)
Goto Top
Moin dog und Heinrich,

also die beiden Formeln

P(k) = ((639-k)/639)^5
und
P(n) = ((639-n)/639)*((638-n/638)*((637-n/637)*((636-n/636)*((635-n/635)
liefern schon unterschiedliche Werte.
Welche nun die richitge(re) ist kann ich leider nicht beurteilen.

Letztendlich sollen doch beide Formeln die Wahrscheinlichkeit berechnen, eine Tüte mit FÜNF NEUEN Bildern zu erwischen, richtig?
Das bedeutet, wenn man also nur noch die letzten 5 Bilder fehlen, liegt die Wahrscheinlichkeit, die "goldene" Tüte zu erwischen bei 0,000000000000293%

Ich glaube da ist es wahrscheinlicher, den Lotto-Jackpot zu knacken und in diesem Augenblick vom Blitz getroffen zu werden, während man in einem abstürzenden Flugzeug sitzt, und man gerade von vier Ein-Eiigen-Zwillingsschwestern-Stewardessen einen Tomatensaft serviert bekommt...

Da scheint mir ja der Ansatz von dog im Ganzen viel sinnvoller, indem ich sehen kann, wieviele Tütchen man im Schnitt benötigt, und wie die Chancen stehen, überhaupt noch neue Bilder zu bekommen.

@dog: noch mal 'ne Frage:
kann ich diesen Code in irgendeiner Form nutzen, um die Zahlen selbst zu erzeugen?

Danke schon mal,

Gruß CeMeNt
HeinrichXII
HeinrichXII Apr 30, 2010 at 10:21:38 (UTC)
Goto Top
Ich habe gerade nochmal einem meiner Mathe-Professoren an der Uni geredet. Der hat gesagt die erste Formel hält er für besser, aht mir auch noch erklärt wie man das "einfacher" bererchnen kann (fragt mich nich wie xD), er sagt es würde dort keiner kontrollieren dass doppelte Bilder in einer Tüte sind. Die Chancen sind auch seeeeeehr gering als letztes die goldene Tüte zu erwischen.

MfG Heinrich
DerWoWusste
DerWoWusste May 02, 2010 at 13:23:05 (UTC)
Goto Top
Hallo.
Es gibt eine Panini-Weltformel:
http://www.schlussmann.de/blog/wir-haben-die-panini-weltformel-gefunden ...
In Pseudo-Latex Code etwa so:

p(j,i) = (\sum^{k}_{m=0}{\frac{\nchoosek(j-m,k-m)\cdot \nchoosek(N-j+m,m)}{\nchoosek(N,k)}}) \cdot p(j-m,i-1)

mit

p(j,i) = 0 fuer j>min(i \cdot k,N)
und
p(j,i) = 1 fuer j \le k und i > 0

wobei p(j,i) die Wahrscheinlichkeit fuer j verschiedene Bilder nach i gekauften Paeckchen, N die Anzahl der zu sammelnden Bilder und k die Anzahl der Bilder pro Paeckchen ist.
Mitchell
Mitchell May 02, 2010 at 17:19:02 (UTC)
Goto Top
Wir brauchen unbedingt eine Kategorie "Mathe für Profis" oder auch "Sammelbildchen, was tun?"

Ist der Beitrag damit gelöst? Da es sich hier um keinen Mathegrundkurs handelt, was wir ja auch schon hatten, bleibt der Thread sogar erstmal stehen.

Mfg
Mitchell
CeMeNt
CeMeNt May 02, 2010 at 18:33:21 (UTC)
Goto Top
Hallo Leute,

ja, im Prinzip ist der Beitrag gelöst.

dog hat ja bereits per php ausgerechnet, dass man knapp 900 Packungen brauchen würde, wenn man einfach nur Tüten kaufen würde.
Bei 0,60€ pro Tüte wären das gute 540€.

Wichtige Erkenntnis ist außerdem noch, dass man also nach ca. 68 Tütchen wahrscheinlich weniger als 3 und ab 116 Tütchen weniger als zwei neue Bilder bekommt.

Das ist also die "kritische Masse", ab der man keine neuen Tüten mehr kaufen sollte, sonder eher anfangen sollte, Bilder zu tauschen.

Und Tauschen ist ja sowieso der Sinn der Ganzen Sache... face-smile

Die Panini-Weltformel habe ich leider nicht verstanden. face-sad

Also falls jemand in der Lage ist diese Formel in eine total l4m3-Sprache zu übersetzen würde ich mich freuen.
Ansonsten werde ich einfach weitersammeln und tauschen.

Kann ja später mal sagen, was ich so ausgegeben habe. (Falls der Thread dann noch unter den Lebenden verweilen sollte... face-smile )

Gruß CeMeNt
Biber
Biber May 03, 2010 at 17:53:23 (UTC)
Goto Top
[OT]
Zitat von @CeMeNt:
Das ist also die "kritische Masse", ab der man keine neuen Tüten mehr kaufen sollte, sonder eher anfangen sollte, Bilder zu tauschen.
Muss es nicht heissen "die "kritische Masse", ab der man keine neuen Tüten mehr rauchen sollte.....??

Früher war alles einfacher...

Grüße
Biber
[/OT]
CeMeNt
CeMeNt May 04, 2010 at 10:53:45 (UTC)
Goto Top
Zitat von @Biber:
Muss es nicht heissen "die "kritische Masse", ab der man keine neuen Tüten mehr
rauchen sollte..
...??
Ja, ja geraucht ham sie auch...

Wir haben noch haufenweise auf Lager! - - - Hinten im Haus!

ich setz den Beitrag dann mal auf gelöst...

face-smile
Biber
Biber May 04, 2010 at 11:00:59 (UTC)
Goto Top
Moin CeMeNt,

Zitat von @CeMeNt:
ich setz den Beitrag dann mal auf gelöst...
Bevor jetzt hier im Thread eine hitzige Diskussion entbrennt, ob es in einer unkritschen Masse wohl mehr Raucher gibt als in einer kritschen Masse Vegetarier...

Da schliesse ich mal den Beitrag lieber.

Du kennst doch diese Worte-auf-Goldwaagen-Hochstapler hier im Forum....

Grüße
Biber