Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84 exptools; site whuxlm.UUCP
Path: utzoo!watmath!clyde!burl!ulysses!allegra!whuxlm!wws
From: wws@whuxlm.UUCP (Stoll W William)
Newsgroups: net.puzzle
Subject: Balls and buckets combinatorics problem
Message-ID: <779@whuxlm.UUCP>
Date: Sat, 8-Jun-85 09:40:44 EDT
Article-I.D.: whuxlm.779
Posted: Sat Jun  8 09:40:44 1985
Date-Received: Sun, 9-Jun-85 02:12:13 EDT
Distribution: net
Organization: AT&T Bell Laboratories, Whippany
Lines: 10

Given N balls and B buckets, how many ways can the balls be distributed
among the buckets such that it is possible to find a bucket with at
least K balls in it?  (K > 0, N >= K, B > 0)

This problem was posed by a friend with values K == 65, N == 5000,
and B == 100.  I have a text which answers the question "ways which
result in E empty buckets", but I can't apply it to the above.
Help is appreciated!

Bill Stoll, ..!whuxlm!wws