nobody
30.08.2003, 19:45
hi,
habe lange über folgendes problem nachgedacht und konnte es nicht lösen:
ein zufallszahl-generator spuckt ziffern 0..9 mit wahrsch. je 1/10 aus.
generiert man nacheinander n zahlen, wie gross ist die wahrsch. IRGENDWO in diesem string >= x gleiche aufeinanderfolgende ziffern zu finden (x<=n)?
für x==2 ist die sache trivial: die # aller zahlen, in denen NICHT 2 gleiche ziffern nacheinander kommen, ist 10*9^(n-1), also gibt es 10^n - 10*9^(n-1) zahlen, wo irgendwo 2 gleiche ziffern nacheinander stehen.
aber was ist mit x=3, 4, 5.... ?
habe lange über folgendes problem nachgedacht und konnte es nicht lösen:
ein zufallszahl-generator spuckt ziffern 0..9 mit wahrsch. je 1/10 aus.
generiert man nacheinander n zahlen, wie gross ist die wahrsch. IRGENDWO in diesem string >= x gleiche aufeinanderfolgende ziffern zu finden (x<=n)?
für x==2 ist die sache trivial: die # aller zahlen, in denen NICHT 2 gleiche ziffern nacheinander kommen, ist 10*9^(n-1), also gibt es 10^n - 10*9^(n-1) zahlen, wo irgendwo 2 gleiche ziffern nacheinander stehen.
aber was ist mit x=3, 4, 5.... ?