Python Coding Challenge: Two People with the Same Birthday

See Python: Tips and Tricks for similar articles.

Python Coding Challenge: You’re in New York City. You walk up to a stranger and ask them what their birthday is. If their birthday is the same as yours, you win. If not, you take their hand and the two of you walk up to another stranger and ask them their birthday. If their birthday is the same as either of yours, you win. If not, one of you takes their hand, and you walk up to another stranger… Keep going until you find someone who has the same birthday as someone else in your group. Use Python to figure out how many tries it will take you.

Give it a try and then check out the possible solution below the image: Holding Hands

One Possible Solution

import random

attempts = []
for i in range(10000):
    bd = random.randint(1, 366)
    bds = [bd]
    while True:
        bd = random.randint(1, 366)
        if bd not in bds:
            bds.append(bd)
        else:
            break
    attempts.append(len(bds))

sum(attempts) / len(attempts), max(attempts)

For me, this output: 23.7019, 77

So, on average, it should take 23 to 24 tries to find someone. Now, go give it a try for real and see if that’s right.

Written by Nat Dunn. Follow Nat on Twitter.


Related Articles

  1. Fixing WebVTT Times with Python
  2. Using Python to Convert Images to WEBP
  3. Scientific Notation in Python
  4. Understanding Python’s __main__ variable
  5. Converting Leading Tabs to Spaces with Python
  6. pow(x, y, z) more efficient than x**y % z and other options
  7. A Python Model for Ping Pong Matches
  8. Bulk Convert Python files to IPython Notebook Files (py to ipynb conversion)
  9. Python’s date.strftime() slower than str(), split, unpack, and concatenate?
  10. Basic Python Programming Exercise: A Penny Doubled Every Day
  11. Bi-directional Dictionary in Python
  12. How to find all your Python installations on Windows (and Mac)
  13. Associate Python Files with IDLE
  14. Change Default autosave Interval in JupyterLab
  15. Python: isdigit() vs. isdecimal()
  16. Python Clocks Explained
  17. Python Color Constants Module
  18. Maximum recursion depth exceeded while calling a Python object
  19. When to use Static Methods in Python? Never
  20. Finally, a use case for finally – Python Exception Handling
  21. Creating an Email Decorator with Python and AWS
  22. Python Coding Challenge: Two People with the Same Birthday (this article)
  23. How to Create a Simple Simulation in Python – Numeric Data
  24. Collatz Conjecture in Python
  25. Simple Python Script for Extracting Text from an SRT File
  26. Python Virtual Environments with venv
  27. Mapping python to Python 3 on Your Mac
  28. How to Make IDLE the Default Editor for Python Files on Windows
  29. How to Do Ternary Operator Assignment in Python
  30. How to Convert Seconds to Years with Python
  31. How to Create a Python Package
  32. How to Read a File with Python
  33. How to Check the Operating System with Python
  34. How to Use enumerate() to Print a Numbered List in Python
  35. How to Repeatedly Append to a String in Python
  36. Checking your Sitemap for Broken Links with Python
  37. How to do Simultaneous Assignment in Python
  38. Visual Studio Code - Opening Files with Python open()
  39. How to Slice Strings in Python
  40. How Python Finds Imported Modules
  41. How to Merge Dictionaries in Python
  42. How to Index Strings in Python
  43. How to Create a Tuple in Python