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:
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.
Related Articles
- Fixing WebVTT Times with Python
- Using Python to Convert Images to WEBP
- Scientific Notation in Python
- Understanding Python’s __main__ variable
- Converting Leading Tabs to Spaces with Python
- pow(x, y, z) more efficient than x**y % z and other options
- A Python Model for Ping Pong Matches
- Bulk Convert Python files to IPython Notebook Files (py to ipynb conversion)
- Python’s date.strftime() slower than str(), split, unpack, and concatenate?
- Basic Python Programming Exercise: A Penny Doubled Every Day
- Bi-directional Dictionary in Python
- How to find all your Python installations on Windows (and Mac)
- Associate Python Files with IDLE
- Change Default autosave Interval in JupyterLab
- Python: isdigit() vs. isdecimal()
- Python Clocks Explained
- Python Color Constants Module
- Maximum recursion depth exceeded while calling a Python object
- When to use Static Methods in Python? Never
- Finally, a use case for finally – Python Exception Handling
- Creating an Email Decorator with Python and AWS
- Python Coding Challenge: Two People with the Same Birthday (this article)
- How to Create a Simple Simulation in Python – Numeric Data
- Collatz Conjecture in Python
- Simple Python Script for Extracting Text from an SRT File
- Python Virtual Environments with venv
- Mapping python to Python 3 on Your Mac
- How to Make IDLE the Default Editor for Python Files on Windows
- How to Do Ternary Operator Assignment in Python
- How to Convert Seconds to Years with Python
- How to Create a Python Package
- How to Read a File with Python
- How to Check the Operating System with Python
- How to Use enumerate() to Print a Numbered List in Python
- How to Repeatedly Append to a String in Python
- Checking your Sitemap for Broken Links with Python
- How to do Simultaneous Assignment in Python
- Visual Studio Code - Opening Files with Python open()
- How to Slice Strings in Python
- How Python Finds Imported Modules
- How to Merge Dictionaries in Python
- How to Index Strings in Python
- How to Create a Tuple in Python