Wzór na lotto Opcje

[szmerak]

Witam,
Wpadliśmy na pomysł z kuzynem aby napisać program który oblicza ilość potrzebnych kuponów aby mieć 100% szans na wygranie w lotto.

Próbowaliśmy to robić tak:

[PHP] pobierz, plaintext 
$start = 1;
$koniec = 50;
$i =0;
for($a=$start;$a<$koniec;$a++) {
	for($b=$start;$b<$koniec;$b++) {
		for($c=$start;$c<$koniec;$c++) {
			for($d=$start;$d<$koniec;$d++) {
				for($e=$start;$e<$koniec;$e++) {
					for($f=$start;$f<$koniec;$f++) {
					 if($a <> $b && $a <> $c && $a <> $d && $a <> $e && $a <> $f &&
						$b <> $a && $b <> $c && $b <> $d && $b <> $e && $b <> $f &&
						$c <> $a && $c <> $b && $c <> $d && $c <> $e && $c <> $f &&
						$d <> $a && $d <> $b && $d <> $c && $d <> $e && $d <> $f &&
						$e <> $a && $e <> $b && $e <> $c && $e <> $d && $e <> $f &&
						$f <> $a && $f <> $b && $f <> $c && $f <> $d && $f <> $e
						) { 
							++$i;
							echo number_format($i)." Zloty: ".number_format($i*3)." P - $a $b $c $d $e $f\n";
						}
					}
				}
			}
		}
	}
}
echo "Musial bys poslac: ".$i." ktore byly by warte: ".($i*3);
[PHP] pobierz, plaintext 

Ale jest to błędne ponieważ kolejność jest nieliczona w lotto.

Może ma ktoś jakiś wzór, wtedy by było prościej i komputer nie musiał by tyle pętli wykonywać (IMG:style_emoticons/default/smile.gif)

Czekamy z niecierpliwością na odpowiedź.

Pozdrawiam.

Ten post edytował szmerak 4.05.2012, 16:52:35

[Niktoś]

Piszesz o lotto, a nic o nim nie czytasz:
http://pl.wikipedia.org/wiki/Lotto_%28gra_liczbowa%29
Nawet wzór tam jest.

Prawdopodobieństwo wygrania w dużym lotku to:
1:13 983 816

Czyli , aby w 100% wygrać musisz wysłać 13983816 losów -czyli tyle ile jest kombinacji,chyba że źle myślę.

Ten post edytował Niktoś 4.05.2012, 17:25:27