January 2nd, 2014

Задача о коллекционере

Пусть существует некий коллекционер, собирающий некую хрень. Ну трамвайные билеты. У него "бзик" - собрать коллекцию билетов, оканчивающихся на цифры от 0 до 9. Меняться билетами с другими коллекционерами наш объект исследования не собирается, подбирать чужие билеты считает ниже своего достоинства. Вопрос: сколько раз нашему коллекционеру придется ездить в трамвае, прежде чем он соберет всю коллекцию?
Collapse )