Что полезно знать коллекционерам

Что объединяет игрушки одной серии из киндеров, акцию «собери все виды стикеров и получи приз» и коллекцию вкладышей в жвачки “Love is”? Это всё модифицированные варианты одной задачи — задачи о коллекционировании купонов. Под «купонами» здесь понимают карточки, коллекцию которых нужно собрать, чтобы получить приз или просто иметь полную коллекцию. 😇

Пусть всего существует V различных купонов и каждый раз мы получаем по одному случайному купону. Будем считать условия акции честными, то есть купоны каждого вида встречаются одинаково часто, а значит, вероятности получить любой купон равны. Определим, сколько в среднем нужно купить купонов, чтобы получить хотя бы по одному купону каждого вида.

Сформулируем задачу в терминах теории вероятностей. Впереди будет много понятий, сейчас мы не будем останавливаться на них подробно. Все подробности — в нашем курсе по математике.