День рождения парадокс быстрый поиск

Проблема дня рождения или парадокс дня рождения предсказывает вероятность одного или нескольких совпадающих дней рождения в группе из N человек. Несколько сайтов объясняют, как это работает, и математика, стоящая за этим:

  1. https://en.wikipedia.org/wiki/Birthday_problem
  2. https://math.stackexchange.com/questions/25876/probability-of-3-people-in-a-room-of-30-having-the-same-birthday
  3. http://www.wolframalpha.com/input/?i=birthday+problem+calculator&a=FSelect_** BirthdayProblem-.dflt- & f2 = 35 & f = BirthdayProblem.n_35 & f3 = 365 & f = BirthdayProblem.pbds_365

Эти сайты отлично подходят для объяснения концепции, но все требуют, чтобы данные уже были собраны. Никто не показывает, как эффективно опросить большую группу людей.

Я планирую продемонстрировать парадокс дня рождения в короткой презентации. По сути, мне нужен самый быстрый способ определить, какие, если таковые имеются, люди разделяют или почти делят дни рождения в аудитории из примерно 50 человек.

лучший алгоритм, который я могу придумать:

  1. попросите всех людей подумать о своем дне рождения, просто месяце и дне (или вымышленном дне рождения, если им неудобно делиться своим настоящим днем ​​рождения)
  2. попросите всех людей внимательно выслушать
  3. попросите отдельных людей начать объявлять о своем дне рождения группе и послушать их матч

В худшем случае все люди будут объявлять свои дни рождения по порядку, без совпадения. Такое ощущение, что я упустил какой-то быстрый способ найти ответ быстрее, чем грубый метод.

альтернативы я рассмотрел:

• разделить аудиторию на 2 группы? нет, это помешало бы людям услышать ответы других групп

• посадить человека в аудитории, чтобы "поделиться" своим днем ​​рождения с кем-то, если никто не подходит на полпути? нет, это обман

• пройти годовой календарь и маркер? нет, это, вероятно, займет больше времени, чем говорить

• Онлайн-опрос? нет, люди могут не иметь телефона или WIFI

Решение должно быть низкотехнологичным, сделано без предварительной подготовки и, конечно, честно.

Пожалуйста, дайте мне знать ваши предложения для быстрого поиска подходящих дней рождения.

Спасибо!

Источник

2 ответа

Решение
  • Начните со всех сидящих.
  • Идите к дню рождения (1-31), попросите всех людей, родившихся 1-го числа месяца, встать.
  • Если кто-то это делает, попросите его поднять руку, когда вы называете их месяц... январь... если кто-нибудь поднимает руку, скажите ему сесть. Если два человека поднимают руку, все готово.
  • Продолжите с... февраля, марта и т. Д. С просьбой, чтобы стоящие люди подняли руку, когда они слышат их месяц, и сели, когда вы узнали их.
  • Когда закончите, перейдите ко второму числу месяца, третьему и т. Д.

Когда люди встают в свой день и поднимают руку в свой месяц, вы можете быстро определить 2 подходящих дня рождения. Вы также можете быстро пропустить дни, когда нет подходящих дней рождения.

Источник

Иди месяц за месяцем. Пусть люди с днями рождения в этом месяце поднимут руки и призовут их. Вы можете использовать кратковременную память, чтобы идентифицировать повторяющиеся числа в кратком списке за каждый месяц, тогда как большинство людей не могут сделать это с повторяющимися датами из списка из 30 дат. Даже если вы не сделаете это идеально, члены аудитории помогут.

Если вы не хотите тратить время и рисковать неудачей или отказываться от сотрудничества с аудиторией, попробуйте использовать подготовленный список людей с известными днями рождения примерно правильной длины, говорят президенты США. ( Полк и Хардинг родились 2 ноября.)

Источник
Другие вопросы по тегам