https://github.com/vaithak/birthday-paradox-simulation

A simulator of the birthday paradox problem
https://github.com/vaithak/birthday-paradox-simulation

birthday-paradox cplusplus cryptography gnuplot graph paradox probability simulator vaithak

Last synced: 10 days ago
JSON representation

A simulator of the birthday paradox problem

• Host: GitHub
• URL: https://github.com/vaithak/birthday-paradox-simulation
• Owner: vaithak
• Created: 2018-08-06T00:10:15.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2018-08-06T00:42:18.000Z (almost 8 years ago)
• Last Synced: 2025-10-19T21:00:31.262Z (9 months ago)
• Topics: birthday-paradox, cplusplus, cryptography, gnuplot, graph, paradox, probability, simulator, vaithak
• Language: C++
• Size: 8.79 KB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Birthday Paradox Simulation

## Statement

How many people are needed at a party such that there is a reasonable chance that at least  

two people have the same birthday?  

By birthday we mean any of the 365 days of the year.  

Our intuition might lead us to assume that we need around 183 people  

(i.e., about half the number of days in a year) for a collision to occur.  

However, it turns out that we need far fewer people.  

## Mathematical Analysis

![image](https://tinyurl.com/ycfsd6wy)   

## Graph made from the results of code

![image](https://github.com/vaithak/Birthday-Paradox-Simulation/blob/master/graph.png)  

## Compile and run code

```

  $ g++ -o birthday birthday.c++

  $ ./birthday

```