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

Выходные дни и дни рождения

Постановка задачи

Согласно законам о трудоустройстве в городе N, наниматели обязаны предоставлять всем рабочим выходной, если хотя бы у одного из них день рождения, и принимать на службу рабочих независимо от их дня рождения. За исключением этих выходных рабочие трудятся весь год из 365 дней. Предприниматели хотят максимизировать среднее число человеко-дней в году.

Сколько рабочих трудятся на фабрике в городе N?

Решение задачи

Если на фабрике работает один человек, то предприниматель получает 364 человеко-дней, если два, то почти всегда 2·363 = 726, так что можно думать, что максимум достигается при числе рабочих, большем двух. С другой стороны, при весьма большом числе рабочих практически каждый день является выходным, и завод никогда не работает. Следовательно, действительно существует конечное число рабочих, на котором достигается максимум.

Найдем среднее число рабочих дней. Каждый день является либо рабочим либо нет. Заменим для общности 365 на N и обозначим через n число рабочих на фабрике. Тогда вероятность того, что первый день в году - рабочий, равна (1 - 1/N)ⁿ, так как в этом случае все рабочие родились в один из других N - 1 дней. Средний вклад первого дня в трудоднях равен

Это число одинаково для всех дней, так что среднее число человеко-дней, отработанных в году, при n рабочих на фабрике равно n·N·(1 - l/N)ⁿ. Для максимизации этой функции от n надо найти значение n, для которого

Отсюда получаем n ≤ Nn ≤ n + 1 и, значит, или n = N, или же n = N - 1. Подставляя эти значения n в формулу для среднего числа человеко-дней, мы получаем N²·(1 - 1/N)^N и (N - 1)·N·(1 - 1/N)N - 1 т. е. равные величины. Так как N-й человек не изменяет положения дел, на фабрике должно быть N - 1 рабочих. В силу соотношения (1 - 1/N)^N ≈ e^-1 среднее число трудодней приблизительно равно N²·e^-1. Если бы все N человек работали каждый день, то число трудодней равнялось бы N², так что e^-1 равняется среднему отношению числа действительно проработанных дней к потенциально возможному N². Оно приблизительно равно 0.37. Итак, на фабрике работает 364 человека, и число рабочих дней приблизительно равно 49 (если считать, что других выходных нет). 364-й рабочий вкладывает в среднем только 0.37 дня в общее число трудодней. Рабочая сила должна быть очень дешева в этом городе!

Публикуется по работе: Пятьдесят занимательных вероятностных задач с решениями. Ф.Мостеллер, перев. с англ., издание второе. М. Наука, 1975, 112 с.

К началу страницы

Web-сайт “Термист” (termist.com)
Термомеханическое упрочнение арматурного проката

Отсутствие ссылки на использованный материал является нарушением заповеди "Не укради"

Редактор сайта: Гунькин И.А. (termist.com@gmail.com)