ผลต่างระหว่างรุ่นของ "Probstat/notes/balls and bins"

รุ่นแก้ไขเมื่อ 03:28, 18 กันยายน 2557

This is part of probstat. The materials on this part is from this course at Berkeley.

We consider a balls-and-bins experiment where we throw n balls independently into n bins uniformly at random.

How many possible outcomes are there?

Since each ball has n choices and their choices are independent, there are $n^{n}$ outcomes.

What is the probability that bin 1 is empty?

@@ แถว 1: / แถว 1: @@
 : ''This is part of [[probstat]].  The materials on this part is from [http://www.cs.berkeley.edu/~satishr/cs174/ this course] at Berkeley.''
-We consider a balls-and-bins experiment where we throw ''n'' balls into ''n'' bins uniformly at random.
+We consider a balls-and-bins experiment where we throw ''n'' balls independently into ''n'' bins uniformly at random.
+''How many possible outcomes are there?''
+Since each ball has ''n'' choices and their choices are independent, there are <math>n^n</math> outcomes.
+''What is the probability that bin 1 is empty?''