MathDB
drawing balls from an urn

Source: Problem 5, Polish NO 1995

October 21, 2005
probabilityexpected valuecombinatorics unsolvedcombinatorics

Problem Statement

An urn contains nn balls labeled 1,2,...,n1, 2, ... , n. We draw the balls out one by one (without replacing them) until we obtain a ball whose number is divisible by kk. Find all kk such that the expected number of balls removed is kk.