LINUX.ORG.RU

Опять теорвер: задача о филателисте

 ,


2

1

В тему предыдущих топиков опубликую мою любимую задачку по теорверу:

Филателист собирает коллекцию из N марок. Каждый раз, когда он приезжает в магазин за новой маркой, он забывает какие у него уже есть в коллекции и покупает наугад. За одну поездку он может купить ровно одну марку.

Вопрос: сколько нужно сделать «в среднем» поездок, чтобы собрать всю коллекцию?

PS. любителям пописать код на питоне (и др. языках) - нужно найти функциональную зависимость f(N), а не эмпирическую.

Ответ на: комментарий от MyTrooName

где «не та» величина? я чего-то не понимаю?

Есть разница между «числом поездок, необходимых для гарантированного сбора коллекции» и «числом поездок, потребовавшихся для сбора коллекции, при условии, что коллекция была собрана за некоторое количество поездок».

Pythagoras ★★
()
Последнее исправление: Pythagoras (всего исправлений: 1)
Ответ на: комментарий от Pythagoras

я в курсе, что есть разница. я не понял, где ты увидел «числом поездок, необходимых для гарантированного сбора коллекции»

MyTrooName ★★★★★
()
Последнее исправление: MyTrooName (всего исправлений: 1)
Ответ на: комментарий от MyTrooName

я не понял, где ты увидел «числом поездок, необходимых для гарантированного сбора коллекции»

Я увидел это вот здесь:

Вопрос: сколько нужно сделать «в среднем» поездок, чтобы собрать всю коллекцию?

Pythagoras ★★
()

По аналогии с задачей о временах жизни и полураспада частиц можно переформулировать вопрос так:
Сколько нужно сделать поездок, чтобы собрать коллекцию с вероятностью p=ln2?

pS
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.