Categories
-
Recent Posts
Recent Comments
Tags
- a-ha moment
- algorithms
- anagrams
- binary trees
- birthday pairings
- Dynamic Programming
- finance
- geometric progressions
- graphs
- interview questions
- linked lists
- logarithms
- mathematics
- monte carlo
- numpy
- permutations
- prime numbers
- probability
- programming
- puzzle
- puzzles
- python
- quants
- recursion
- shortest path
- simulations
- stirling's approximation
- yield curves
- zero curves
November 2024 M T W T F S S « Mar 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 Archives
Meta
Tag Archives: probability
Birthday simulations using Python and Numpy
I’ve written previously about the probability of finding a shared birthday in a room full of people. I wanted to run some simulations on this using Python. As an aside, you’ll find some of the techniques below bear a similarity … Continue reading
Birthday pairings
Here’s two classic birthday puzzles: How many people do you need in a room to have a better than 50% chance of finding at least one shared birthday among them? How many people do you need in a room with … Continue reading
Posted in puzzles
Tagged birthday pairings, logarithms, probability, stirling's approximation
1 Comment
A perfect hand, with some combinatorial tricks
Question: You deal the first 13 cards from a well shuffled, 52-card deck. What are the chances the 13 cards you deal are of the same suit? There’s a couple of ways to do this – both incorporate useful techniques … Continue reading
Alternating coin toss – redux
I want to revisit a probability puzzle from a previous post: see Alternating coin toss game. You play a game where you alternate tossing a coin with a friend, and the first person to toss heads wins. But let’s make … Continue reading
Puzzle – Take your seats
Another problem that has an immediate intuitive answer, but can be tricky if you don’t have that insight. Question Let’s say there are 100 people, including you, waiting to board a fully booked flight, each with an assigned seat. The … Continue reading
Puzzle – Liars and Truthtellers
This is another probability question that seems straightforward but can be deceptive… You’re an FBI agent and have been monitoring a large gang, and you know that 1/4 of its members always tell the truth, the rest always lie. Then … Continue reading
Puzzle – Roll a die for $
This is an interesting puzzle in that it shows a basic technique used in solving these kinds of probability puzzles, as well as in models for some derivatives pricing, without the need for conditional probability calculations. Hint: start with the … Continue reading
Classic Probability Puzzles
1. I have two children. One of my children is a girl. What are the chances I have two girls? The answer to this question is not 50/50. After being told that one of your children is a girl, you … Continue reading