KöMaL - Középiskolai Matematikai és Fizikai Lapok
Sign In
Sign Up
 Magyar
Information
Contest
Journal
Articles

 

Problem A. 381. (October 2005)

A. 381. A die of n faces is rolled until each of the n possible outcomes is obtained at least once. What is the expected value of the number of rolls needed?

(5 pont)

Deadline expired on 15 November 2005.


Sketch of solution. It is well-known that the expected number of required experiments to reproduce an event of probability p is exactly 1/p.

If we have k different results of the possible n, we expect another n/(n-k) experiments to produce a new result.

The excpected number of all experiments together is n\left(\frac11+\frac12+\dots+\frac1n\right).


Statistics:

26 students sent a solution.
5 points:Balambér Dávid, Csóka Győző, Dücső Márton, Erdélyi Márton, Fischer Richárd, Gyenizse Gergő, Hujter Bálint, Jankó Zsuzsanna, Kisfaludi-Bak Sándor, Kónya 495 Gábor, Korándi Dániel, Nagy 224 Csaba, Nagy 317 Péter, Nagy Gergely Gábor, Paulin Roland, Radnai András, Szűcs Gergely, Tomon István, Udvari Balázs.
4 points:Ureczky Bálint.
3 points:1 student.
2 points:1 student.
0 point:4 students.

Our web pages are supported by:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley