First Digit Tally Marks Final Count

Similar documents
CSC Discrete Math I, Spring Discrete Probability

Elementary Discrete Probability

V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE

Mathematics. ( : Focus on free Education) (Chapter 16) (Probability) (Class XI) Exercise 16.2

Monty Hall Puzzle. Draw a tree diagram of possible choices (a possibility tree ) One for each strategy switch or no-switch

Probabilistic models

P (A B) P ((B C) A) P (B A) = P (B A) + P (C A) P (A) = P (B A) + P (C A) = Q(A) + Q(B).


What is Probability? Probability. Sample Spaces and Events. Simple Event

Great Theoretical Ideas in Computer Science

Discrete Random Variables

Outline. 1. Define likelihood 2. Interpretations of likelihoods 3. Likelihood plots 4. Maximum likelihood 5. Likelihood ratio benchmarks

MODULE 2 RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES DISTRIBUTION FUNCTION AND ITS PROPERTIES

Discrete Random Variables

CS 361: Probability & Statistics

Probabilistic models

4/17/2012. NE ( ) # of ways an event can happen NS ( ) # of events in the sample space

Expected Value 7/7/2006

SDS 321: Introduction to Probability and Statistics

Probability: Terminology and Examples Class 2, Jeremy Orloff and Jonathan Bloom

(i) Given that a student is female, what is the probability of having a GPA of at least 3.0?

Computations - Show all your work. (30 pts)

Chapter 13, Probability from Applied Finite Mathematics by Rupinder Sekhon was developed by OpenStax College, licensed by Rice University, and is

6.2 Introduction to Probability. The Deal. Possible outcomes: STAT1010 Intro to probability. Definitions. Terms: What are the chances of?

324 Stat Lecture Notes (1) Probability

Discrete Structures for Computer Science

STA 2023 EXAM-2 Practice Problems. Ven Mudunuru. From Chapters 4, 5, & Partly 6. With SOLUTIONS

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10

27 Binary Arithmetic: An Application to Programming

STA 2023 EXAM-2 Practice Problems From Chapters 4, 5, & Partly 6. With SOLUTIONS

Events A and B are said to be independent if the occurrence of A does not affect the probability of B.

Final Examination. Adrian Georgi Josh Karen Lee Min Nikos Tina. There are 12 problems totaling 150 points. Total time is 170 minutes.

Some Basic Concepts of Probability and Information Theory: Pt. 1

CS 361: Probability & Statistics

Expected Value. Lecture A Tiefenbruck MWF 9-9:50am Center 212 Lecture B Jones MWF 2-2:50pm Center 214 Lecture C Tiefenbruck MWF 11-11:50am Center 212

Outline. 1. Define likelihood 2. Interpretations of likelihoods 3. Likelihood plots 4. Maximum likelihood 5. Likelihood ratio benchmarks

Probability deals with modeling of random phenomena (phenomena or experiments whose outcomes may vary)

P [(E and F )] P [F ]

Conditional Probability P( )

Lecture 1 : The Mathematical Theory of Probability

Conditional Probability

Chapter 2 PROBABILITY SAMPLE SPACE

Probability Distributions. Conditional Probability.

Probability. VCE Maths Methods - Unit 2 - Probability

Lecture 3. January 7, () Lecture 3 January 7, / 35

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14

With Question/Answer Animations. Chapter 7

Total. Name: Student ID: CSE 21A. Midterm #2. February 28, 2013

Term Definition Example Random Phenomena

HW2 Solutions, for MATH441, STAT461, STAT561, due September 9th

STAT/MA 416 Answers Homework 4 September 27, 2007 Solutions by Mark Daniel Ward PROBLEMS

ECE 450 Lecture 2. Recall: Pr(A B) = Pr(A) + Pr(B) Pr(A B) in general = Pr(A) + Pr(B) if A and B are m.e. Lecture Overview

Lower bound for sorting/probability Distributions

Lecture Notes 1 Basic Probability. Elements of Probability. Conditional probability. Sequential Calculation of Probability

n How to represent uncertainty in knowledge? n Which action to choose under uncertainty? q Assume the car does not have a flat tire

Uncertainty. Russell & Norvig Chapter 13.

Notes slides from before lecture. CSE 21, Winter 2017, Section A00. Lecture 15 Notes. Class URL:

ORF 245 Fundamentals of Statistics Chapter 5 Probability

Chapter 1 Principles of Probability

Bayes Rule for probability

Formal Modeling in Cognitive Science Lecture 19: Application of Bayes Theorem; Discrete Random Variables; Distributions. Background.

Formal Modeling in Cognitive Science

CISC 1100/1400 Structures of Comp. Sci./Discrete Structures Chapter 7 Probability. Outline. Terminology and background. Arthur G.

Conditional Probability and Bayes Theorem (2.4) Independence (2.5)

3.5. First step analysis

Grades 7 & 8, Math Circles 24/25/26 October, Probability

Sec$on Summary. Assigning Probabilities Probabilities of Complements and Unions of Events Conditional Probability

Why should you care?? Intellectual curiosity. Gambling. Mathematically the same as the ESP decision problem we discussed in Week 4.

CS4705. Probability Review and Naïve Bayes. Slides from Dragomir Radev

Probability Distributions. Conditional Probability

Probability Pr(A) 0, for any event A. 2. Pr(S) = 1, for the sample space S. 3. If A and B are mutually exclusive, Pr(A or B) = Pr(A) + Pr(B).

Probability (10A) Young Won Lim 6/12/17

9/6/2016. Section 5.1 Probability. Equally Likely Model. The Division Rule: P(A)=#(A)/#(S) Some Popular Randomizers.

Probability Pearson Education, Inc. Slide

LECTURE NOTES by DR. J.S.V.R. KRISHNA PRASAD

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

Probability Notes. Definitions: The probability of an event is the likelihood of choosing an outcome from that event.

2. Conditional Probability

Math , Fall 2012: HW 5 Solutions

2.4 Conditional Probability

Introduction to Probability, Fall 2009

I - Probability. What is Probability? the chance of an event occuring. 1classical probability. 2empirical probability. 3subjective probability

Instructor Solution Manual. Probability and Statistics for Engineers and Scientists (4th Edition) Anthony Hayter

Detailed Solutions to Problem Solving Exercises

Lecture 3 Probability Basics

PERMUTATIONS, COMBINATIONS AND DISCRETE PROBABILITY

Lecture 6 - Random Variables and Parameterized Sample Spaces

Chapter 35 out of 37 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M. Cargal.

Algebra 1 End of Course Review

Math is Cool Championships

Homework 4 Solution, due July 23

Probability Year 10. Terminology

Quantitative Methods for Decision Making

Discrete Probability

Deep Learning for Computer Vision

Solution: There are 30 choices for the first person to leave, 29 for the second, etc. Thus this exodus can occur in. = P (30, 8) ways.

What is a random variable

STAT 430/510 Probability

1 True/False. Math 10B with Professor Stankova Worksheet, Discussion #9; Thursday, 2/15/2018 GSI name: Roy Zhao

Intermediate Math Circles November 8, 2017 Probability II

Transcription:

Benford Test () Imagine that you are a forensic accountant, presented with the two data sets on this sheet of paper (front and back). Which of the two sets should be investigated further? Why? () () () () () () () () () (0) () () () () () () () () () (0) () () () () () () () () () (0) () () () () () () () () () (0) First Digit Tally Marks Final Count

Benford Test () () () () () () () () () () (0) () () 0 () 0 () () () () () 0 () (0) 0 () () 00 () () () () () () () (0) () () () 0 () () () () 0 () 0 () (0) First Digit Tally Marks Final Count

Discrete Probability Practice Basic Probabilities () What is the probability that the top card of a standard deck is the eight of hearts? () What is the probability that the top card of a standard deck is a spade? () If we roll two standard six sided dice, what is the probability that the sum of the rolls is seven? Sum Rule () If we flip a coin, what is the probability that it is heads or tails? () What is the probability that the top card of a standard deck is a heart or a three? () If we roll a standard six sided die, what is the probability that the roll has an odd prime factor? Product Rule () If we flip three coins, what is the probability that they are all heads? () What is the probability that the top card of a standard deck is a red face card? () If we roll two standard six sided dice, what is the probability that they are both odd?

Random Integers () Write down a random integer between one and twenty: () Write the prime factorization of your number: () Is your number... even? odd? a multiple of? a perfect square? a perfect cube? prime? divisible by a square? () For each of the properties above, what is the probability that a random integer between one and twenty has that property? even: odd: a multiple of : a perfect square: a perfect cube: prime: divisible by a square: () What number do you think is most commonly selected by people at random? () Why do you think people prefer that number?

Coin Flipping Game () Flip a coin 0 times and record the results below: () How many heads did you record? () Look at each pair of adjacent flips. How many of each of the following types are there? HH TT HT TH () Do you expect the two flip distributions to occur with equal probability? () Play the following game with the person sitting next to you. Each player chooses one of the four two coin sequences { HH, HT, TH, TT }. Flip a coin, recording the result on the lines below. Continue flipping until one player s sequence occurs consecutively. That player gets one point. Restart the game on the next line, best three out of five rounds wins. () Which sequence do you think is the best choice? Why?

Penny Flipping Challenge In the penny flipping game, we played with two coin sequences. The same game can also be played with longer sequences. In the three coin sequence version there are eight possible choices: { HHH, HHT, HTH, THH, HTT, THT, TTH, TTT }. Assuming that the other player announces their choice before you have selected your sequence, can you always choose another sequence that will give you a better than 0% chance of winning? What should your strategy be?

More Random Integers Write 0 random numbers on the blank spaces below: () () () () () () () () () (0) () () () () () () () () () (0) First Digit Tally Marks Final Count All Digits Tally Marks Final Count

Benford Random Integers Write 0 random numbers on the blank spaces below trying to match the first digits to the Benford Distribution: () () () () () () () () () (0) () () () () () () () () () (0) First Digit Tally Marks Final Count All Digits Tally Marks Final Count

Random Words and Letters Write five random words on the blanks below. Compute the distributions for the individual letters in the words that you selected in the table below. How does your distribution compare to the overall English distribution on the next page? () () () () () Letter Tally Marks Final Count A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Monty Hall Game Imagine that you are a contestant on a game show, facing three closed doors numbered one, two, and three. You can choose exactly one of the doors and receive the prize behind that door. Two of the doors are hiding goats, while the remaining door is hiding,000,000 dollars. After you choose a door, the host opens one of the other doors and reveals a goat. You are now offered the opportunity to switch your choice to the other unopened door. () What is the probability that the money is behind the door that you originally selected? () What is the probability that the money is behind the door that you could switch to? () What should you do? Try this game out with the person sitting next to you. Take turns being the host and the contestant. Do the results of your games match the probabilities that you computed above?

Common Distributions English Letter Distribution Letter Percentage e.% t.% a.% o.% i.0% n.% s.% h.% r.0% d.% l.0% c.% u.% m.% w.% f.% g.0% y.0% p.% b.% v.0% k 0.% j 0.% x 0.% q 0.% z 0.% Benford s Leading Distribution Digit Percentage 0.%.%.%.%.%.%.%.%.%