Номер купюры

[fortpost]

На купюре стоит номер. Он семизначный, а может оказаться и шестизначным, если первая цифра нуль. Сколько купюр следует иметь, чтобы хоть одно частное от деления двух номеров начиналось на единицу? В среднем, конечно.

[fortpost]

Все сдались? Решение выложить?

[General]

По-моему, для пары купюр вероятность того, что частное номеров будет начинаться с 1 равна 2lg2

Имея 4 купюры, подходящую пару можно найти наверняка, да и среди трёх - с большой вероятностью.

[fortpost]

По-моему, для пары купюр вероятность того, что частное номеров будет начинаться с 1 равна 2lg2

Имея 4 купюры, подходящую пару можно найти наверняка, да и среди трёх - с большой вероятностью.

Верно,General!
В принципе должно хватить и трех купюр.

[General]

Да, обычно хватит, но, например, среди номеров 1000 000, 2000 000 и 4000 000 такой пары не найдётся.