/[gzz]/manuscripts/Sigs/birthday.py
ViewVC logotype

Diff of /manuscripts/Sigs/birthday.py

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.1 by tjl, Mon May 19 19:50:01 2003 UTC revision 1.2 by tjl, Mon May 19 19:51:05 2003 UTC
# Line 1  Line 1 
1  from math import *  from math import *
2    
3  def log2birthdayprob(n, k):  def log2birthdayprob(n, k):
4        """return log2(p(k balls thrown to n bins, all end up alone))
5        """
6      return (      return (
7              (n+.5) * log(n)              (n+.5) * log(n)
8              - (n-k+.5) * log(n-k)              - (n-k+.5) * log(n-k)

Legend:
Removed from v.1.1  
changed lines
  Added in v.1.2

savannah-hackers-public@gnu.org
ViewVC Help
Powered by ViewVC 1.1.26