morfizm (morfizm) wrote,
morfizm
morfizm

Кусочек прекрасного

Жена спросила меня по телефону "что у тебя интересненького?". Я ей рассказал, что есть известная задачка о днях рождениях, а Денни предложил другую задачку: сколько нужно минимум людей, чтобы с вероятностью 50% или больше каждый день в году был чей-то день рождения?

Можно приблизительно посчитать моделированием – это легко. Самый смак – вывести формулу. У меня пока получилась рекуррентная формула с довольно сложными комбинаторными суммами. Она правильная, работает полиномиальное время, но для такого параметра как 365 дней она работает бесконечно долго. Я запустил её считаться вчера вечером и, судя по результатам сегодняшнего дня, ей нужно ещё несколько дней поработать.

P.S. Жена спросила: "зачем ты мне это рассказываешь?". Я ответил: "отвечаю на твой вопрос". В принципе, я не собирался ей про это рассказывать. Но она же сама спросила, что у меня интересненького.

P.P.S. Если кто хочет порешать задачку, я думаю, лучше обсуждать её централизованно, в оригинальном посте.
Tags: beauty
Subscribe
  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 17 comments