Kansrekening, statistiek en wachtrijen
Tien sleutels worden opgeslagen in een hashtabel met 100 buckets. Elke sleutel wordt onafhankelijk van de andere en met gelijke kans aan een van de 100 buckets toegewezen. Wat is de verwachtingswaarde van het aantal paren sleutels dat aan dezelfde bucket wordt toegewezen?
- A0,1
- B0,45
- C0,9
Antwoord en toelichting tonen
Antwoord: B. 0,45
Er zijn 10C2 = 45 paren sleutels, en elk paar komt met kans 1/100 in dezelfde bucket terecht. Door de lineariteit van de verwachtingswaarde (de verwachtingswaarde van een som is de som van de verwachtingswaarden) is de verwachtingswaarde van het aantal paren in dezelfde bucket 45 × 1/100 = 0,45. De lineariteit van de verwachtingswaarde geldt ook als de paren niet onafhankelijk zijn, dus de kansen van de paren kunnen eenvoudig worden opgeteld.
Verder: nog 9 vragen over Kansrekening, statistiek en wachtrijen