Birthday “Paradox” There are N people in a room.

Slides:



Advertisements
Similar presentations
Probability 2: constructing tree diagrams
Advertisements

EXAMPLE 2 Use the combinations formula You order a sandwich at a restaurant. You can choose 2 side dishes from a list of 8. How many combinations of side.
1.4 Mutually Exclusive and Non-Mutually Exclusive Events.
Combinations Accelerated Math II November 17, 2014.
PROBABILITY 3. Probabilities can be calculated using information given on a Venn diagram.
Announcements: 1. Class cancelled tomorrow 2. HW7 due date moved to Thursday. Questions? This week: Birthday attacks, Digital signatures Birthday attacks,
> Find Birthday Matches by Month (see cards) > Find at least one common aspect that you have as birthday mates. We will share these with the other groups.
Filling in a Venn diagram
CSE 321 Discrete Structures Winter 2008 Lecture 10 Number Theory: Primality.
3.5 Probabilities Using Combinations. Scratch Tickets What is your probability of winning grand prize? Numbers are are picked Order of picking.
13-3 Probability and odds.  Probability  The measure of the changes of an event happening  Sample Space  The set of all outcomes  Success  The desired.
Dependent Probability. P(Yellow then Blue) = P (Pink then not blue) = P(Yellow then Yellow) = 3 32 == =
Notes Over 12.3 Finding Probabilities of Events
10/23/ Combinations. 10/23/ Combinations Remember that Permutations told us how many different ways we could choose r items from a group.
Chapter 2: Rational Numbers 2.7 Probability of Compound Events.
Probability Tree Diagrams. Can be used to show the outcomes of two or more events. Each Branch represents the possible outcome of one event. Probability.
Geometry 9-6 Geometric Probability. Example Find the probability that a point chosen randomly in the rectangle will be: Inside the square. 20 ft 10 ft.
TEXTURE SYNTHESIS BY NON-PARAMETRIC SAMPLING VIVA-VITAL Nazia Tabassum 27 July 2015.
Statistics 300: Elementary Statistics Section 6-5.
Algebra 3. Answer: 1 Answer: right 1, down 7 Ex: A woman is redecorating her bedroom. She can choose from 6 paint colors, 4 beds, and 6 dressers. How.
Football – a game of chance How do managers choose which players they’ll buy for their teams? There are a mixture of factors they consider. For a striker.
3.1 – Probability and Odds. Today we will be learning about: Today we will be learning about: Finding the probability of an event Finding the probability.
Conditional Probability: the likelihood that an event will occur GIVEN that another event has already occurred. A two way table & tree diagrams can represent.
PROBABILITY INDEPENDENT & DEPENDENT EVENTS. DEFINITIONS: Events are independent events if the occurrence of one event does not affect the probability.
Dependent Events. Sometimes the outcome of an event can depend directly on the outcome of another event. Sometimes the outcome of an event can depend.
Chapter 2 – Properties of Real Numbers 2.8 – Probability and Odds.
Conditional Probability
Lesson 4-6 Probability of Compound Events Objectives: To find the probability of independent and dependent events.
Types of Samples. Samples Population – the main group or set from which observations or opinions can be made Sample – a small part of a population from.
Unit Testing LEVEL GAME.  A student has pointed out that there’s a slight chance for our random tests to fail. RANDOMNESS probability our test will fail.
Schrödinger’s other box paradox Tony Mann University of Greenwich.
Geometric Probability Brittany Crawford-Purcell. Bertrand’s Paradox “Given a circle. Find the probability that a chord chosen at random be longer than.
Tree Diagrams Objective: To calculate probability using a tree diagram. Lesley Soar Valley College Five balls are put into a bag. Three are red.
Tree Diagrams Objective: To calculate probability using a tree Lesley Hall Five balls are put into a bag. Three are red. Two are blue.
How to get higher scores in 2048
Buffon’s Needle and Probability Birthdays What is the chance that at least two people in this room have the same birthday?
CSC 321: Data Structures Fall 2015 Counting and problem solving
Venn Diagrams For each Venn diagram insert the numbers 1 to 10 into the correct sections. 1. Multiples of 2 Multiples of or less Factors of 12 2.
9.7 – Probability of Multiple Events
7.06 The General Multiplication Rule Standard P1 Apply probability concepts to calculate the probability of events.
12-5 Combinations.
A way to detect a collision…
Filling in a Venn diagram
In this class…… We all have different starting points
اختر أي شخصية واجعلها تطير!
4 Probability Lesson 4.8 Combinations and Probability.
1.) 3/4 = x/96 2.) x/(x + 4) = 2/x Bellwork 4/11
27/11/2018 Tree Diagrams.
Warm-up A radar unit is used to measure speeds of cars on a motorway. The speeds are normally distributed with a mean of 90 km/hr and a standard deviation.
An Advertisement for Algebra!
Hello! This presentation is designed to be used with your students to help them join your class and create unique usernames and passwords.
Sampling.
Dynamic Programming Problems
Lecture 4.1: Hash Functions: Introduction
Branch and Bound Example
Accelerated Precalculus
Around the room Orders of operations.
Vital Statistics Probability and Statistics for Economics and Business
Probability Chances Are… You can do it! Activity #2.
Joining an eService Class.
Permutations and Combinations
Probability Spaces.
Hello! This presentation is designed to be used with your students to help them join your class and create unique usernames and passwords.
Section 11.3 – Probability of Multiple Events
Lecture 4: Hash Functions
Discrete Math for CS CMPSC 360 LECTURE 34 Last time:
When Intuition Fails Us
RANDOM NUMBERS SET # 1:
Number Machine.
Presentation transcript:

Birthday “Paradox” There are N people in a room. What is the probability that two people have the same birthday? num = 1.25 sqrt(N) N=365, sqrt(N) = 19.1

Match Probabilities Pick numbers at random (0..9) Choose a number (0..9) Now pick a number at random, what is the probability of getting the chosen number? Pick numbers at random (0..9) What is the probability that you get two numbers with same value? Try Fail Success 1 0.90 0.1 2 0.81 0.19 3 0.73 0.27 4 0.66 0.34 5 0.59 0.41 6 0.53 0.47 7 0.48 0.52 8 0.43 0.57 9 0.39 0.61 10 0.35 0.65 Try Fail Success 2 0.9000 0.1000 3 0.7200 0.2800 4 0.5040 0.4960 5 0.3024 0.6976 6 0.1512 0.8488 7 0.0605 0.9395 8 0.0181 0.9819 9 0.0036 0.9964 10 0.0004 0.9996 11 0.0000 1.0000

n p(n) 10 12% 20 41% 30 70% 50 97% 100 99.99996% 366 100%