Sample Space (S): the set of all possible outcomes. Event (E): Intersection ( E F) Union ( E F)
|
|
- Ariel Kelley
- 5 years ago
- Views:
Transcription
1 1. When was the first reorded die-shaped objet used? (a 3500 BC (b 1600 BC ( 2 BC (d 1492 AD (e 1904 AD 2. What was it made of? (a stone (b lay ( kryptonite (d bone (e lutefisk 3. How many sides did it have? (a 1 (b 4 ( 6 (d 8 (e Where was it disovered? (a England (b China ( Foxwoods Casino (d Egypt (e Babylon 5. Where was the ordinary dek of ards supposed to have been developed? (a England (b China ( U.S.A. (d Egypt (e Babylon 6. When did the study of probability formally begin? (a 2nd C. BC (b 2nd C. AD ( 8th C. AD (d 15th C. AD (e 18th C. AD Sample Spae (S: the set of all possible outomes Event (E: a olletion of outomes Ex: Roll a die S = {1, 2, 3, 4, 5, 6} A: # of pips is odd A = {1, 3, 5} B: # of pips 3 B = {3, 4, 5, 6} C: # of pips is even C = {2, 4, 6} Intersetion ( E F : The set of elements that belong to both E and F Union ( E F : The set of elements that belong to at least one of E or F Complement ( EorE All elements of S that are not in the set E Algebra of Sets Commutative Law EF F E Assoiative Law ( EF GE( F G Distributive Law ( EF G( EG ( F G De Morgan s Laws ( EF ( EF
2 Classial * vs. Relative Frequeny Interpretations of Probability Classial Definition of Probability Based on equally likely outomes # ways A an our na ( PA ( # points in Sample Spae ns ( Ex: Roll a die S = {1, 2, 3, 4, 5, 6} A: odd # of pips A = {1, 3, 5} B: # of pips 3 B = {3, 4, 5, 6} C: even # of pips C = {2, 4, 6} P(A = P(B = P(A B = P(A C = Axioms of Probability 1. 0 PE ( 1 2. PS ( 1 3. If E1, E2, and E 3 are all mutually exlusive Then, PE ( 1 E E PE 2 3 ( 1 PE ( 2 PE ( 3 Working with the Axioms S E E PS ( PE ( E 1 PE ( PE ( Relative Frequeny Definition of Probability If n(e= # of times E ours in n repetitions of the experiment ne ( Then, PE ( lim n n
3 Ex: Roll a die S = {1, 2, 3, 4, 5, 6} A: odd # of pips A = {1, 3, 5} B: # of pips 3 B = {3, 4, 5, 6} A B {1,3,4,5,6} P ( A B PA ( B PA ( PB (?? General Addition Rule for Probability Multipliation Priniple: If E 1 has n 1 outomes and E 2 has n 2 outomes, there are n 1 n 2 possible outomes for the omposite experiment (E 1 and E 2 There are n! permutations of n objets Permutations of n objets taken r at a time: n P r = n (n-1 (n-2 (n-r+1 The # of ways to selet r items from n items where order matters PA ( B Combinations of n objets taken r at a time: n C r = nn ( 1 ( nr1 n! r! ( n r! r! n r The # of ways to selet r items from n items where order DOES NOT matter Distinguishable permutations of n objets with r of one type and (n-r of another
4 Binomial Coeffiients: Suppose the pound has 8 Golden Retriever puppies and 6 Shepherd puppies (a In how many way an you selet 2 Goldens and 3 Shepherds? (b Answer (a if there are 2 female Shepherds and you an t hoose both females. Pasal s Triangle: row 0 1 row row row row row
5 Distinguishable Permutations (ontinued Suppose there are n items with n 1 alike, n 2 alike,, and n s alike. n! There are distinguishable permutations of the n items. n! n! n! 1 2 s n! n When n1n2 n s n, the terms n1! n2! n! n1, n1, n s are alled s Multinomial Coeffiients sine they are the oeffiients in the expansion of the multinomial, ( x1x2 x n s Non-negative Ball and Urn Model Set up: r balls (represented by r 0 s n urns (represented by n-1 s sampling the n urns a total of r times with replaement to put a ball in eah time The # of unordered samples of size r that an be seleted out of n objets with replaement is given by n1 r ( n1 r! (i.e., the # of distinguishable permutations of 0 s & s r r!( n1! The formal statement: Let x1, x2,, x n be non-negative integers with 1 2 x n (representing the # of balls in eah urn There are x x x r n1 r ( n1 r! distint sets of non-negative integers 1 2 r r!( n1! x x x r. satisfying 1 2 n ( x, x,, x n
6 Ex: (non-negative ball & urn model In how many ways an 6 idential items be distributed among 3 different stores? Conditional Probability Ex: Roll a die S = {1, 2, 3, 4, 5, 6} C: even # of pips C = {2, 4, 6} D: # of pips 4 D = {4, 5, 6} PC (, PD ( 6 6 What if we knew that event D ours? What is the probability of C if D ours? If event D ours, then it beomes our redued sample spae: # ways C D an our PC ( D # points in Redued Sample Spae nc ( D nd ( PC ( D PD ( Definition of Conditional Probability PA ( B If PB ( 0 then PA ( B PB (
7 Sample Spae (S for rolling 2 die: n(s = 36 (1,1 (1,2 (1,3 (1,4 (1,5 (1,6 (2,1 (2,2 (2,3 (2,4 (2,5 (2,6 (3,1 (3,2 (3,3 (3,4 (3,5 (3,6 (4,1 (4,2 (4,3 (4,4 (4,5 (4,6 (5,1 (5,2 (5,3 (5,4 (5,5 (5,6 (6,1 (6,2 (6,3 (6,4 (6,5 (6,6 What is the probability that the sum on the two die is 6 if they land on different numbers? Event A: the sum is 6 Event B: the die land on different numbers P( A B Events A and B are independent if PA ( B PA ( PB ( Independene for A & B onditional probabilities are the same as unonditional probabilities PA ( B PA ( PB ( PAB ( PA ( PB ( PB ( Example: A ard is drawn at random from an ordinary dek of ards A: event that an Ae ard is drawn C: event that a Club ard is drawn B: event that a Blak ard is drawn Are events A & C independent? Are events B & C independent?
Probability Theory. Mohamed I. Riffi. Islamic University of Gaza
Probability Theory Mohamed I. Riffi Islamic University of Gaza Table of contents 1. Chapter 1 Probability Properties of probability Counting techniques 1 Chapter 1 Probability Probability Theorem P(φ)
More informationChapter 1. Probability
Chapter 1. Probability 1.1 Basic Concepts Scientific method a. For a given problem, we define measures that explains the problem well. b. Data is collected with observation and the measures are calculated.
More informationChapter 1. Probability
Chapter 1. Probability 1.1 Basic Concepts Scientific method a. For a given problem, we define measures that explains the problem well. b. Data is collected with observation and the measures are calculated.
More informationToday s Topics. Next week: Conditional Probability
Today s Topics 2 Last time: Combinations Permutations Group Assignment TODAY: Probability! Sample Spaces and Event Spaces Axioms of Probability Lots of Examples Next week: Conditional Probability Sets
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Study Guide for Test III (MATH 1630) Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the number of subsets of the set. 1) {x x is an even
More information2. Combinatorics: the systematic study of counting. The Basic Principle of Counting (BPC)
2. Combinatorics: the systematic study of counting The Basic Principle of Counting (BPC) Suppose r experiments will be performed. The 1st has n 1 possible outcomes, for each of these outcomes there are
More informationWeek 3 Classical Probability, Part I
Week 3 Classical Probability, Part I Week 3 Objectives Proper understanding of common statistical practices such as confidence intervals and hypothesis testing requires some familiarity with probability
More informationProbability. Engr. Jeffrey T. Dellosa.
Probability Engr. Jeffrey T. Dellosa Email: jtdellosa@gmail.com Outline Probability 2.1 Sample Space 2.2 Events 2.3 Counting Sample Points 2.4 Probability of an Event 2.5 Additive Rules 2.6 Conditional
More informationMultiple Choice Questions for Review
Review Questions Multiple Choice Questions for Review 1. Suppose there are 12 students, among whom are three students, M, B, C (a Math Major, a Biology Major, a Computer Science Major. We want to send
More informationA Probability Work Sheet
A Probability Work Sheet October 19, 2006 Introduction: Rolling a Die Suppose Geoff is given a fair six-sided die, which he rolls. What are the chances he rolls a six? In order to solve this problem, we
More informationChapter 5 - Elementary Probability Theory
Chapter 5 - Elementary Probability Theory Historical Background Much of the early work in probability concerned games and gambling. One of the first to apply probability to matters other than gambling
More informationElementary Combinatorics
184 DISCRETE MATHEMATICAL STRUCTURES 7 Elementary Combinatorics 7.1 INTRODUCTION Combinatorics deals with counting and enumeration of specified objects, patterns or designs. Techniques of counting are
More informationFundamental. If one event can occur m ways and another event can occur n ways, then the number of ways both events can occur is:.
12.1 The Fundamental Counting Principle and Permutations Objectives 1. Use the fundamental counting principle to count the number of ways an event can happen. 2. Use the permutations to count the number
More informationMath Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.
Math 166 Spring 2007 c Heather Ramsey Page 1 Math 166 - Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 7.1 - Experiments, Sample Spaces,
More informationMath Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.
Math 166 Spring 2007 c Heather Ramsey Page 1 Math 166 - Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 7.1 - Experiments, Sample Spaces,
More informationCSE 312: Foundations of Computing II Quiz Section #2: Inclusion-Exclusion, Pigeonhole, Introduction to Probability (solutions)
CSE 31: Foundations of Computing II Quiz Section #: Inclusion-Exclusion, Pigeonhole, Introduction to Probability (solutions) Review: Main Theorems and Concepts Binomial Theorem: x, y R, n N: (x + y) n
More informationSection Introduction to Sets
Section 1.1 - Introduction to Sets Definition: A set is a well-defined collection of objects usually denoted by uppercase letters. Definition: The elements, or members, of a set are denoted by lowercase
More informationExam III Review Problems
c Kathryn Bollinger and Benjamin Aurispa, November 10, 2011 1 Exam III Review Problems Fall 2011 Note: Not every topic is covered in this review. Please also take a look at the previous Week-in-Reviews
More informationPROBABILITY. 1. Introduction. Candidates should able to:
PROBABILITY Candidates should able to: evaluate probabilities in simple cases by means of enumeration of equiprobable elementary events (e.g for the total score when two fair dice are thrown), or by calculation
More informationThe following may be of use in this test: 5! = Two rows of Pascal s triangle are:
Topi 8: Proaility Pratie S Short answer tehnology- free The following may e of use in this test: 5! = 120 1 5 10 10 5 1 Two rows of Pasal s triangle are: Name: 1 6 15 20 15 6 1 1 ontainer holds 20 irular
More informationChapter 4: Probability and Counting Rules
Chapter 4: Probability and Counting Rules Before we can move from descriptive statistics to inferential statistics, we need to have some understanding of probability: Ch4: Probability and Counting Rules
More informationNovember 6, Chapter 8: Probability: The Mathematics of Chance
Chapter 8: Probability: The Mathematics of Chance November 6, 2013 Last Time Crystallographic notation Groups Crystallographic notation The first symbol is always a p, which indicates that the pattern
More informationStatistics Intermediate Probability
Session 6 oscardavid.barrerarodriguez@sciencespo.fr April 3, 2018 and Sampling from a Population Outline 1 The Monty Hall Paradox Some Concepts: Event Algebra Axioms and Things About that are True Counting
More informationUnit 9: Probability Assignments
Unit 9: Probability Assignments #1: Basic Probability In each of exercises 1 & 2, find the probability that the spinner shown would land on (a) red, (b) yellow, (c) blue. 1. 2. Y B B Y B R Y Y B R 3. Suppose
More informationMutually Exclusive Events
Mutually Exclusive Events Suppose you are rolling a six-sided die. What is the probability that you roll an odd number and you roll a 2? Can these both occur at the same time? Why or why not? Mutually
More informationProbability Rules. 2) The probability, P, of any event ranges from which of the following?
Name: WORKSHEET : Date: Answer the following questions. 1) Probability of event E occurring is... P(E) = Number of ways to get E/Total number of outcomes possible in S, the sample space....if. 2) The probability,
More information, -the of all of a probability experiment. consists of outcomes. (b) List the elements of the event consisting of a number that is greater than 4.
4-1 Sample Spaces and Probability as a general concept can be defined as the chance of an event occurring. In addition to being used in games of chance, probability is used in the fields of,, and forecasting,
More informationMath 1313 Section 6.2 Definition of Probability
Math 1313 Section 6.2 Definition of Probability Probability is a measure of the likelihood that an event occurs. For example, if there is a 20% chance of rain tomorrow, that means that the probability
More informationCIS 2033 Lecture 6, Spring 2017
CIS 2033 Lecture 6, Spring 2017 Instructor: David Dobor February 2, 2017 In this lecture, we introduce the basic principle of counting, use it to count subsets, permutations, combinations, and partitions,
More informationMat 344F challenge set #2 Solutions
Mat 344F challenge set #2 Solutions. Put two balls into box, one ball into box 2 and three balls into box 3. The remaining 4 balls can now be distributed in any way among the three remaining boxes. This
More information8.2 Union, Intersection, and Complement of Events; Odds
8.2 Union, Intersection, and Complement of Events; Odds Since we defined an event as a subset of a sample space it is natural to consider set operations like union, intersection or complement in the context
More informationHonors Precalculus Chapter 9 Summary Basic Combinatorics
Honors Precalculus Chapter 9 Summary Basic Combinatorics A. Factorial: n! means 0! = Why? B. Counting principle: 1. How many different ways can a license plate be formed a) if 7 letters are used and each
More informationn! = n(n 1)(n 2) 3 2 1
A Counting A.1 First principles If the sample space Ω is finite and the outomes are equally likely, then the probability measure is given by P(E) = E / Ω where E denotes the number of outcomes in the event
More informationIntroduction to Probability and Statistics I Lecture 7 and 8
Introduction to Probability and Statistics I Lecture 7 and 8 Basic Probability and Counting Methods Computing theoretical probabilities:counting methods Great for gambling! Fun to compute! If outcomes
More informationCSCI 2200 Foundations of Computer Science (FoCS) Solutions for Homework 7
CSCI 00 Foundations of Computer Science (FoCS) Solutions for Homework 7 Homework Problems. [0 POINTS] Problem.4(e)-(f) [or F7 Problem.7(e)-(f)]: In each case, count. (e) The number of orders in which a
More informationCombinatorial Proofs
Combinatorial Proofs Two Counting Principles Some proofs concerning finite sets involve counting the number of elements of the sets, so we will look at the basics of counting. Addition Principle: If A
More informationChapter 1. Set Theory
Chapter 1 Set Theory 1 Section 1.1: Types of Sets and Set Notation Set: A collection or group of distinguishable objects. Ex. set of books, the letters of the alphabet, the set of whole numbers. You can
More informationWeek 1: Probability models and counting
Week 1: Probability models and counting Part 1: Probability model Probability theory is the mathematical toolbox to describe phenomena or experiments where randomness occur. To have a probability model
More informationAlgebra 2 Notes Section 10.1: Apply the Counting Principle and Permutations
Algebra 2 Notes Section 10.1: Apply the Counting Principle and Permutations Objective(s): Vocabulary: I. Fundamental Counting Principle: Two Events: Three or more Events: II. Permutation: (top of p. 684)
More informationCHAPTER 2 PROBABILITY. 2.1 Sample Space. 2.2 Events
CHAPTER 2 PROBABILITY 2.1 Sample Space A probability model consists of the sample space and the way to assign probabilities. Sample space & sample point The sample space S, is the set of all possible outcomes
More informationSets. Definition A set is an unordered collection of objects called elements or members of the set.
Sets Definition A set is an unordered collection of objects called elements or members of the set. Sets Definition A set is an unordered collection of objects called elements or members of the set. Examples:
More informationCS 237: Probability in Computing
CS 237: Probability in Computing Wayne Snyder Computer Science Department Boston University Lecture 5: o Independence reviewed; Bayes' Rule o Counting principles and combinatorics; o Counting considered
More informationIntroduction to Mathematical Reasoning, Saylor 111
Here s a game I like plying with students I ll write a positive integer on the board that comes from a set S You can propose other numbers, and I tell you if your proposed number comes from the set Eventually
More informationSample Spaces, Events, Probability
Sample Spaces, Events, Probability CS 3130/ECE 3530: Probability and Statistics for Engineers August 28, 2014 Sets A set is a collection of unique objects. Sets A set is a collection of unique objects.
More informationThe study of probability is concerned with the likelihood of events occurring. Many situations can be analyzed using a simplified model of probability
The study of probability is concerned with the likelihood of events occurring Like combinatorics, the origins of probability theory can be traced back to the study of gambling games Still a popular branch
More informationMath 227 Elementary Statistics. Bluman 5 th edition
Math 227 Elementary Statistics Bluman 5 th edition CHAPTER 4 Probability and Counting Rules 2 Objectives Determine sample spaces and find the probability of an event using classical probability or empirical
More informationCombinatorics and Intuitive Probability
Chapter Combinatorics and Intuitive Probability The simplest probabilistic scenario is perhaps one where the set of possible outcomes is finite and these outcomes are all equally likely. A subset of the
More informationProbability. The MEnTe Program Math Enrichment through Technology. Title V East Los Angeles College
Probability The MEnTe Program Math Enrichment through Technology Title V East Los Angeles College 2003 East Los Angeles College. All rights reserved. Topics Introduction Empirical Probability Theoretical
More information(A) Incorrect Recalculate the probabilities. Remember that ΣP(x) = 1. (B) Incorrect Recalculate the probabilities. Remember that ΣP(x) = 1.
College Statistics - Problem Drill 11: Probability No. 1 of 10 1. A sample space S consists of six simple events {A,B,C,D,E,F} with these probabilities P(A)=P(B)=0.10, P(C)=0.30, P(D)=2P(E), P(F)=0.20,
More informationSTAT 3743: Probability and Statistics
STAT 3743: Probability and Statistics G. Jay Kerns, Youngstown State University Fall 2010 Probability Random experiment: outcome not known in advance Sample space: set of all possible outcomes (S) Probability
More informationProbability Concepts and Counting Rules
Probability Concepts and Counting Rules Chapter 4 McGraw-Hill/Irwin Dr. Ateq Ahmed Al-Ghamedi Department of Statistics P O Box 80203 King Abdulaziz University Jeddah 21589, Saudi Arabia ateq@kau.edu.sa
More informationSection 6.5 Conditional Probability
Section 6.5 Conditional Probability Example 1: An urn contains 5 green marbles and 7 black marbles. Two marbles are drawn in succession and without replacement from the urn. a) What is the probability
More information7.1 Experiments, Sample Spaces, and Events
7.1 Experiments, Sample Spaces, and Events An experiment is an activity that has observable results. Examples: Tossing a coin, rolling dice, picking marbles out of a jar, etc. The result of an experiment
More informationSection : Combinations and Permutations
Section 11.1-11.2: Combinations and Permutations Diana Pell A construction crew has three members. A team of two must be chosen for a particular job. In how many ways can the team be chosen? How many words
More informationDefine and Diagram Outcomes (Subsets) of the Sample Space (Universal Set)
12.3 and 12.4 Notes Geometry 1 Diagramming the Sample Space using Venn Diagrams A sample space represents all things that could occur for a given event. In set theory language this would be known as the
More informationSection The Multiplication Principle and Permutations
Section 2.1 - The Multiplication Principle and Permutations Example 1: A yogurt shop has 4 flavors (chocolate, vanilla, strawberry, and blueberry) and three sizes (small, medium, and large). How many different
More informationMath 3201 Unit 3: Probability Name:
Multiple Choice Math 3201 Unit 3: Probability Name: 1. Given the following probabilities, which event is most likely to occur? A. P(A) = 0.2 B. P(B) = C. P(C) = 0.3 D. P(D) = 2. Three events, A, B, and
More informationCHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY
CHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY Probability is the Probability is used in many real-world fields, such as insurance, medical research, law enforcement, and political science. Objectives:
More informationECON 214 Elements of Statistics for Economists
ECON 214 Elements of Statistics for Economists Session 4 Probability Lecturer: Dr. Bernardin Senadza, Dept. of Economics Contact Information: bsenadza@ug.edu.gh College of Education School of Continuing
More informationChapter 3: Elements of Chance: Probability Methods
Chapter 3: Elements of Chance: Methods Department of Mathematics Izmir University of Economics Week 3-4 2014-2015 Introduction In this chapter we will focus on the definitions of random experiment, outcome,
More informationProblems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:
Math 22 Fall 2017 Homework 2 Drew Armstrong Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman: Section 1.2, Exercises 5, 7, 13, 16. Section 1.3, Exercises,
More informationThe probability set-up
CHAPTER The probability set-up.1. Introduction and basic theory We will have a sample space, denoted S sometimes Ω that consists of all possible outcomes. For example, if we roll two dice, the sample space
More informationProbability and Counting Techniques
Probability and Counting Techniques Diana Pell (Multiplication Principle) Suppose that a task consists of t choices performed consecutively. Suppose that choice 1 can be performed in m 1 ways; for each
More informationSTANDARD COMPETENCY : 1. To use the statistics rules, the rules of counting, and the characteristic of probability in problem solving.
Worksheet 4 th Topic : PROBABILITY TIME : 4 X 45 minutes STANDARD COMPETENCY : 1. To use the statistics rules, the rules of counting, and the characteristic of probability in problem solving. BASIC COMPETENCY:
More informationMAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability. Preliminary Concepts, Formulas, and Terminology
MAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability Preliminary Concepts, Formulas, and Terminology Meanings of Basic Arithmetic Operations in Mathematics Addition: Generally
More informationIntermediate Math Circles November 1, 2017 Probability I
Intermediate Math Circles November 1, 2017 Probability I Probability is the study of uncertain events or outcomes. Games of chance that involve rolling dice or dealing cards are one obvious area of application.
More informationIndependent and Mutually Exclusive Events
Independent and Mutually Exclusive Events By: OpenStaxCollege Independent and mutually exclusive do not mean the same thing. Independent Events Two events are independent if the following are true: P(A
More informationRANDOM EXPERIMENTS AND EVENTS
Random Experiments and Events 18 RANDOM EXPERIMENTS AND EVENTS In day-to-day life we see that before commencement of a cricket match two captains go for a toss. Tossing of a coin is an activity and getting
More informationChapter 6: Probability and Simulation. The study of randomness
Chapter 6: Probability and Simulation The study of randomness Introduction Probability is the study of chance. 6.1 focuses on simulation since actual observations are often not feasible. When we produce
More informationUnit 6: Probability. Marius Ionescu 10/06/2011. Marius Ionescu () Unit 6: Probability 10/06/ / 22
Unit 6: Probability Marius Ionescu 10/06/2011 Marius Ionescu () Unit 6: Probability 10/06/2011 1 / 22 Chapter 13: What is a probability Denition The probability that an event happens is the percentage
More informationFoundations of Computing Discrete Mathematics Solutions to exercises for week 12
Foundations of Computing Discrete Mathematics Solutions to exercises for week 12 Agata Murawska (agmu@itu.dk) November 13, 2013 Exercise (6.1.2). A multiple-choice test contains 10 questions. There are
More informationThe probability set-up
CHAPTER 2 The probability set-up 2.1. Introduction and basic theory We will have a sample space, denoted S (sometimes Ω) that consists of all possible outcomes. For example, if we roll two dice, the sample
More informationQuiz 2 Review - on Notebook Paper Are You Ready For Your Last Quiz In Honors Math II??
Quiz 2 Review - on Notebook Paper Are You Ready For Your Last Quiz In Honors Math II?? Some things to Know, Memorize, AND Understand how to use are n What are the formulas? Pr ncr Fill in the notation
More informationCSE 21 Mathematics for Algorithm and System Analysis
CSE 21 Mathematics for Algorithm and System Analysis Unit 1: Basic Count and List Section 3: Set CSE21: Lecture 3 1 Reminder Piazza forum address: http://piazza.com/ucsd/summer2013/cse21/hom e Notes on
More informationSection 6.1 #16. Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?
Section 6.1 #16 What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit? page 1 Section 6.1 #38 Two events E 1 and E 2 are called independent if p(e 1
More informationTextbook: pp Chapter 2: Probability Concepts and Applications
1 Textbook: pp. 39-80 Chapter 2: Probability Concepts and Applications 2 Learning Objectives After completing this chapter, students will be able to: Understand the basic foundations of probability analysis.
More informationUnit 6: Probability. Marius Ionescu 10/06/2011. Marius Ionescu () Unit 6: Probability 10/06/ / 22
Unit 6: Probability Marius Ionescu 10/06/2011 Marius Ionescu () Unit 6: Probability 10/06/2011 1 / 22 Chapter 13: What is a probability Denition The probability that an event happens is the percentage
More informationChapter 16. Probability. For important terms and definitions refer NCERT text book. (6) NCERT text book page 386 question no.
Chapter 16 Probability For important terms and definitions refer NCERT text book. Type- I Concept : sample space (1)NCERT text book page 386 question no. 1 (*) (2) NCERT text book page 386 question no.
More information4.1 Sample Spaces and Events
4.1 Sample Spaces and Events An experiment is an activity that has observable results. Examples: Tossing a coin, rolling dice, picking marbles out of a jar, etc. The result of an experiment is called an
More informationProbability with Set Operations. MATH 107: Finite Mathematics University of Louisville. March 17, Complicated Probability, 17th century style
Probability with Set Operations MATH 107: Finite Mathematics University of Louisville March 17, 2014 Complicated Probability, 17th century style 2 / 14 Antoine Gombaud, Chevalier de Méré, was fond of gambling
More informationWindchimes, Hexagons, and Algebra
University of Nebraska - Linoln DigitalCommons@University of Nebraska - Linoln ADAPT Lessons: Mathematis Lesson Plans from the ADAPT Program 1996 Windhimes, Hexagons, and Algebra Melvin C. Thornton University
More information4.3 Rules of Probability
4.3 Rules of Probability If a probability distribution is not uniform, to find the probability of a given event, add up the probabilities of all the individual outcomes that make up the event. Example:
More informationAnswer each of the following problems. Make sure to show your work.
Answer each of the following problems. Make sure to show your work. 1. A board game requires each player to roll a die. The player with the highest number wins. If a player wants to calculate his or her
More informationWeek in Review #5 ( , 3.1)
Math 166 Week-in-Review - S. Nite 10/6/2012 Page 1 of 5 Week in Review #5 (2.3-2.4, 3.1) n( E) In general, the probability of an event is P ( E) =. n( S) Distinguishable Permutations Given a set of n objects
More informationCombinatorics: The Fine Art of Counting
Combinatorics: The Fine Art of Counting Week 6 Lecture Notes Discrete Probability Note Binomial coefficients are written horizontally. The symbol ~ is used to mean approximately equal. Introduction and
More informationDiscrete Structures for Computer Science
Discrete Structures for Computer Science William Garrison bill@cs.pitt.edu 6311 Sennott Square Lecture #23: Discrete Probability Based on materials developed by Dr. Adam Lee The study of probability is
More informationApplications of Probability
Applications of Probability CK-12 Kaitlyn Spong Say Thanks to the Authors Click http://www.ck12.org/saythanks (No sign in required) To access a customizable version of this book, as well as other interactive
More informationStrings. A string is a list of symbols in a particular order.
Ihor Stasyuk Strings A string is a list of symbols in a particular order. Strings A string is a list of symbols in a particular order. Examples: 1 3 0 4 1-12 is a string of integers. X Q R A X P T is a
More informationAnswer each of the following problems. Make sure to show your work.
Answer each of the following problems. Make sure to show your work. 1. A board game requires each player to roll a die. The player with the highest number wins. If a player wants to calculate his or her
More informationNovember 11, Chapter 8: Probability: The Mathematics of Chance
Chapter 8: Probability: The Mathematics of Chance November 11, 2013 Last Time Probability Models and Rules Discrete Probability Models Equally Likely Outcomes Probability Rules Probability Rules Rule 1.
More informationINDEPENDENT AND DEPENDENT EVENTS UNIT 6: PROBABILITY DAY 2
INDEPENDENT AND DEPENDENT EVENTS UNIT 6: PROBABILITY DAY 2 WARM UP Students in a mathematics class pick a card from a standard deck of 52 cards, record the suit, and return the card to the deck. The results
More informationAlgebra II- Chapter 12- Test Review
Sections: Counting Principle Permutations Combinations Probability Name Choose the letter of the term that best matches each statement or phrase. 1. An illustration used to show the total number of A.
More informationChapter 4 Student Lecture Notes 4-1
Chapter 4 Student Lecture Notes 4-1 Basic Business Statistics (9 th Edition) Chapter 4 Basic Probability 2004 Prentice-Hall, Inc. Chap 4-1 Chapter Topics Basic Probability Concepts Sample spaces and events,
More informationApplied Statistics I
Applied Statistics I Liang Zhang Department of Mathematics, University of Utah June 12, 2008 Liang Zhang (UofU) Applied Statistics I June 12, 2008 1 / 29 In Probability, our main focus is to determine
More informationProbability. Ms. Weinstein Probability & Statistics
Probability Ms. Weinstein Probability & Statistics Definitions Sample Space The sample space, S, of a random phenomenon is the set of all possible outcomes. Event An event is a set of outcomes of a random
More informationAxiomatic Probability
Axiomatic Probability The objective of probability is to assign to each event A a number P(A), called the probability of the event A, which will give a precise measure of the chance thtat A will occur.
More informationStat 20: Intro to Probability and Statistics
Stat 20: Intro to Probability and Statistics Lecture 12: More Probability Tessa L. Childers-Day UC Berkeley 10 July 2014 By the end of this lecture... You will be able to: Use the theory of equally likely
More informationClass XII Chapter 13 Probability Maths. Exercise 13.1
Exercise 13.1 Question 1: Given that E and F are events such that P(E) = 0.6, P(F) = 0.3 and P(E F) = 0.2, find P (E F) and P(F E). It is given that P(E) = 0.6, P(F) = 0.3, and P(E F) = 0.2 Question 2:
More informationCS 237 Fall 2018, Homework SOLUTION
0//08 hw03.solution.lenka CS 37 Fall 08, Homework 03 -- SOLUTION Due date: PDF file due Thursday September 7th @ :59PM (0% off if up to 4 hours late) in GradeScope General Instructions Please complete
More information3. Discrete Probability. CSE 312 Spring 2015 W.L. Ruzzo
3. Discrete Probability CSE 312 Spring 2015 W.L. Ruzzo 2 Probability theory: an aberration of the intellect and ignorance coined into science John Stuart Mill 3 sample spaces Sample space: S is a set of
More information