Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: fortpost от Сентябрь 09, 2012, 22:37:07



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


Название: Re: Номер купюры
Отправлено: fortpost от Сентябрь 13, 2012, 21:39:55
Все сдались? Решение выложить?


Название: Re: Номер купюры
Отправлено: General от Сентябрь 14, 2012, 09:52:34
По-моему, для пары купюр вероятность того, что частное номеров будет начинаться с 1 равна 2lg2

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


Название: Re: Номер купюры
Отправлено: fortpost от Сентябрь 14, 2012, 10:25:18
По-моему, для пары купюр вероятность того, что частное номеров будет начинаться с 1 равна 2lg2

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


Название: Re: Номер купюры
Отправлено: General от Сентябрь 15, 2012, 09:05:47
:)
Да, обычно хватит, но, например, среди номеров 1000 000, 2000 000 и 4000 000 такой пары не найдётся.