11.5. A summary of this principle is now stated. The complement of a set FIGURE 8


 Wilfrid Harrell
 1 years ago
 Views:
Transcription
1 11.5 The complement of a set FIGRE 8 Counting Problems Involving Not and Or When counting the number of ways that an event can occur (or that a task can be done), it is sometimes easier to take an indirect approach. In this section we will discuss two indirect techniques: first, the complements principle, where we start by counting the ways an event would not occur, and then the additive principle, where we break an event into simpler component events, and count the number of ways one component or another would occur. Suppose is the set of all possible results of some type and is the set of all those results that satisfy a given condition. For any set S, the cardinal number of S (number of elements in S) is written ns, and the complement of S is written S. Then Figure 8 suggests that n n n, or n n n. summary of this principle is now stated.
2 11.5 Counting Problems Involving Not and Or 665 Complements Principle of Counting If is any set within the universal set, then n() n() n(). By this principle, the number of ways a certain condition can be satisfied is the total number of possible results minus the number of ways the condition would not be satisfied. (s we have seen in Chapters 2 and 3, the arithmetic operation of subtraction corresponds to the set operation of complementation and to the logical connective of negation, that is not. ) EXMPLE 1 For the set S a, b, c, d, e, f, find the number of proper subsets. Recall that a proper subset of S is any subset with fewer than all six elements. Several subsets of different sizes would satisfy this condition. However, it is easier to consider the one subset that is not proper, namely S itself. From set theory, we know that set S has a total of subsets. Thus, from the complements principle, the number of proper subsets is In words, the number of subsets that are proper is the total number of subsets minus the number of subsets that are not proper. Consider the tossing of three fair coins. Since each coin will land either heads (h) or tails (t), the possible results can be listed as follows. hhh, hht, hth, thh, htt, tht, tth, ttt (Even without the listing, we could have concluded that there would be eight possibilities. There are two possible outcomes for each coin, so the fundamental counting principle gives ) Now suppose we wanted the number of ways of obtaining at least one head. In this case, at least one means one or two or three. But rather than dealing with all three cases, we can note that at least one is the opposite (or complement) of fewer than one (which is zero). Since there is only one way to get zero heads (ttt), and there are a total of eight possibilities (as shown above), the complements principle gives the number of ways of getting at least one head: (The number of outcomes that include at least one head is the total number of outcomes minus the number of outcomes that do not include at least one head.) We find that indirect counting methods can often be applied to problems involving at least, or at most, or less than, or more than. EXMPLE 2 If four fair coins are tossed, in how many ways can at least one tail be obtained? By the fundamental counting principle, different results are possible. Exactly one of these fails to satisfy the condition of at least one tail (namely, no tails, or hhhh). So our answer (from the complements principle) is
3 666 CHPTER 11 Counting Methods EXMPLE 3 Carol Britz and three friends are boarding an airliner just before departure time. There are only ten seats left, three of which are aisle seats. How many ways can the four people arrange themselves in available seats so that at least one of them sits on the aisle? The word arrange implies that order is important, so we shall use permutations. t least one aisle seat is the opposite (complement) of no aisle seats. The total number of ways to arrange four people among ten seats is P10, The number of ways to arrange four people among seven (nonaisle) seats is P7, Therefore, by the complements principle, the number of arrangements with at least one aisle seat is The complements principle is one way of counting indirectly. nother technique is related to Figure 9. If and B are disjoint sets (have no elements in common), then writing the union of sets and B as B gives the principle stated here. B Disjoint sets FIGRE 9 Special dditive Counting Principle If and B are disjoint sets, then n( B) n() n(b). (This principle is special because and B are disjoint. It will be generalized later.) The principle states that if two conditions cannot both be satisfied together, then the number of ways that one or the other of them could be satisfied is found by adding the number of ways one of them could be satisfied to the number of ways the other could be satisfied. The idea is that we can sometimes analyze a set of possibilities by breaking it into a set of simpler component parts. (The arithmetic operation of addition corresponds to the set operation of union and to the logical connective of disjunction, that is or. ) Results in Examples 3 and 4 are supported in this screen. EXMPLE 4 How many fivecard hands consist of either all clubs or all red cards? No hand that satisfies one of these conditions could also satisfy the other, so the two sets of possibilities (for all clubs and all red cards) are disjoint. Therefore, the special additive principle applies. Since there are 13 clubs and 26 red cards, we obtain C13, 5 C26, ,780 67,067. The special additive principle also extends to the union of three or more disjoint sets, as illustrated by the next example. EXMPLE 5 Peggy Jenders needs to take twelve more specific courses for a bachelors degree, including four in math, three in physics, three in computer science, and two in business. If five courses are randomly chosen from these twelve for next semester s program, how many of the possible selections would include at least two math courses? Of all the information given here, what is important is that there are four math courses and eight other courses to choose from, and that five of them are being
4 11.5 Counting Problems Involving Not and Or 667 B C T = B C FIGRE 10 B selected for next semester. If T denotes the set of selections that include at least two math courses, then we can write T B C where the set of selections with exactly two math courses, B the set of selections with exactly three math courses, and C the set of selections with exactly four math courses. (In this case, at least two means exactly two or exactly three or exactly four.) The situation is illustrated in Figure 10. By previous methods, we know that n C4, 2 C8, , nb C4, 3 C8, , and nc C4, 4 C8, , so that, by the additive principle, nt Figure 11 illustrates the case in which two sets and B are not disjoint. In this case, when the number of items in set is added to the number in set B, any items in the intersection, B, get counted twice. To correct for this double inclusion, that number of items must be subtracted from the sum. The result is the following general principle. (This formula was first seen in Chapter 2, where it was called the cardinal number formula.) Nondisjoint sets FIGRE 11 General dditive Counting Principle If and B are any two sets, disjoint or not, then n( B) n() n(b) n( B). EXMPLE 6 Table 8 categorizes a diplomatic delegation of 18 congressional members as to political party and gender. If one of the members is chosen randomly to be spokesperson for the group, in how many ways could that person be a Democrat or a woman? TBLE 8 Men (M) Women (W) Totals Republican (R) Democrat (D) Totals sing the general additive counting principle, we obtain nd W nd nw nd W
5 668 CHPTER 11 Counting Methods EXMPLE 7 How many threedigit counting numbers are multiples of 2 or multiples of 5? multiple of 2 must end in an even digit (0, 2, 4, 6, or 8), so there are threedigit multiples of 2. multiple of 5 must end in either 0 or 5, so there are of those. multiple of both 2 and 5 is a multiple of 10 and must end in 0. There are of those, giving possible threedigit numbers that are multiples of 2 or multiples of 5. EXMPLE 8 single card is drawn from a standard 52card deck. (a) In how many ways could it be a heart or a king? single card can be both a heart and a king (the king of hearts), so use the general additive formula. There are thirteen hearts, four kings, and one card that is both a heart and a king: (b) In how many ways could the card be a club or a face card? There are 13 clubs, 12 face cards, and 3 cards that are both clubs and face cards, giving EXMPLE 9 How many subsets of a 25element set have more than three elements? It would be a real job to count directly all subsets of size 4, 5, 6,..., 25. It is much easier to count those with three or fewer elements: There is C25, 0 1 size0 subset. There are C25, 1 25 size1 subsets. There are C25, size2 subsets. There are C25, size3 subsets. The total number of subsets (of all sizes, 0 through 25) is ,554,432 (use a calculator). So the number with more than three elements must be 33,554, ,554, In Example 9, we used both the special additive formula (to get the number of subsets with no more than three elements) and the complements principle. Problem Solving 33,551,806. s you work the exercises of this section, keep in mind that indirect methods may be best, and that you may also be able to use permutations, combinations, the fundamental counting principle, or listing procedures such as product tables or tree diagrams. lso, you may want to obtain combination values, when needed, from Pascal s triangle, or find combination and permutation values on a calculator.
Lesson 1. Basics of Probability. Principles of Mathematics 12: Explained! www.math12.com 314
Lesson 1 Basics of Probability www.math12.com 314 Sample Spaces: Probability Lesson 1 Part I: Basic Elements of Probability Consider the following situation: A six sided die is rolled The sample space
More information2. How many ways can the letters in PHOENIX be rearranged? 7! = 5,040 ways.
Math 142 September 27, 2011 1. How many ways can 9 people be arranged in order? 9! = 362,880 ways 2. How many ways can the letters in PHOENIX be rearranged? 7! = 5,040 ways. 3. The letters in MATH are
More informationChapter 6. 1. What is the probability that a card chosen from an ordinary deck of 52 cards is an ace? Ans: 4/52.
Chapter 6 1. What is the probability that a card chosen from an ordinary deck of 52 cards is an ace? 4/52. 2. What is the probability that a randomly selected integer chosen from the first 100 positive
More informationProbability: Terminology and Examples Class 2, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
Probability: Terminology and Examples Class 2, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom 1 Learning Goals 1. Know the definitions of sample space, event and probability function. 2. Be able to
More informationChapter 4  Practice Problems 2
Chapter  Practice Problems 2 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the indicated probability. 1) If you flip a coin three times, the
More information+ Section 6.2 and 6.3
Section 6.2 and 6.3 Learning Objectives After this section, you should be able to DEFINE and APPLY basic rules of probability CONSTRUCT Venn diagrams and DETERMINE probabilities DETERMINE probabilities
More informationChapter 4  Practice Problems 1
Chapter 4  Practice Problems SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Provide an appropriate response. ) Compare the relative frequency formula
More informationProbability QUESTIONS Principles of Math 12  Probability Practice Exam 1 www.math12.com
Probability QUESTIONS Principles of Math  Probability Practice Exam www.math.com Principles of Math : Probability Practice Exam Use this sheet to record your answers:... 4... 4... 4.. 6. 4.. 6. 7..
More informationI. WHAT IS PROBABILITY?
C HAPTER 3 PROBABILITY Random Experiments I. WHAT IS PROBABILITY? The weatherman on 0 o clock news program states that there is a 20% chance that it will snow tomorrow, a 65% chance that it will rain and
More informationFor two disjoint subsets A and B of Ω, say that A and B are disjoint events. For disjoint events A and B we take an axiom P(A B) = P(A) + P(B)
Basic probability A probability space or event space is a set Ω together with a probability measure P on it. This means that to each subset A Ω we associate the probability P(A) = probability of A with
More informationProbability. A random sample is selected in such a way that every different sample of size n has an equal chance of selection.
1 3.1 Sample Spaces and Tree Diagrams Probability This section introduces terminology and some techniques which will eventually lead us to the basic concept of the probability of an event. The Rare Event
More informationFundamentals of Probability
Fundamentals of Probability Introduction Probability is the likelihood that an event will occur under a set of given conditions. The probability of an event occurring has a value between 0 and 1. An impossible
More informationChapter 4 Probability
The Big Picture of Statistics Chapter 4 Probability Section 42: Fundamentals Section 43: Addition Rule Sections 44, 45: Multiplication Rule Section 47: Counting (next time) 2 What is probability?
More information1 Combinations, Permutations, and Elementary Probability
1 Combinations, Permutations, and Elementary Probability Roughly speaking, Permutations are ways of grouping things where the order is important. Combinations are ways of grouping things where the order
More informationChapter 3: The basic concepts of probability
Chapter 3: The basic concepts of probability Experiment: a measurement process that produces quantifiable results (e.g. throwing two dice, dealing cards, at poker, measuring heights of people, recording
More informationSHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
Math 1342 (Elementary Statistics) Test 2 Review SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Find the indicated probability. 1) If you flip a coin
More informationBasic concepts in probability. Sue Gordon
Mathematics Learning Centre Basic concepts in probability Sue Gordon c 2005 University of Sydney Mathematics Learning Centre, University of Sydney 1 1 Set Notation You may omit this section if you are
More informationChapter 4 & 5 practice set. The actual exam is not multiple choice nor does it contain like questions.
Chapter 4 & 5 practice set. The actual exam is not multiple choice nor does it contain like questions. MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
More informationStatistics 100A Homework 2 Solutions
Statistics Homework Solutions Ryan Rosario Chapter 9. retail establishment accepts either the merican Express or the VIS credit card. total of percent of its customers carry an merican Express card, 6
More informationHoover High School Math League. Counting and Probability
Hoover High School Math League Counting and Probability Problems. At a sandwich shop there are 2 kinds of bread, 5 kinds of cold cuts, 3 kinds of cheese, and 2 kinds of dressing. How many different sandwiches
More informationProbability distributions
Probability distributions (Notes are heavily adapted from Harnett, Ch. 3; Hayes, sections 2.142.19; see also Hayes, Appendix B.) I. Random variables (in general) A. So far we have focused on single events,
More informationProbabilistic Strategies: Solutions
Probability Victor Xu Probabilistic Strategies: Solutions Western PA ARML Practice April 3, 2016 1 Problems 1. You roll two 6sided dice. What s the probability of rolling at least one 6? There is a 1
More informationBasic Probability Theory II
RECAP Basic Probability heory II Dr. om Ilvento FREC 408 We said the approach to establishing probabilities for events is to Define the experiment List the sample points Assign probabilities to the sample
More informationProbability Theory on Coin Toss Space
Probability Theory on Coin Toss Space 1 Finite Probability Spaces 2 Random Variables, Distributions, and Expectations 3 Conditional Expectations Probability Theory on Coin Toss Space 1 Finite Probability
More informationEXAM. Exam #3. Math 1430, Spring 2002. April 21, 2001 ANSWERS
EXAM Exam #3 Math 1430, Spring 2002 April 21, 2001 ANSWERS i 60 pts. Problem 1. A city has two newspapers, the Gazette and the Journal. In a survey of 1, 200 residents, 500 read the Journal, 700 read the
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10 Introduction to Discrete Probability Probability theory has its origins in gambling analyzing card games, dice,
More informationIntroduction to Probability
3 Introduction to Probability Given a fair coin, what can we expect to be the frequency of tails in a sequence of 10 coin tosses? Tossing a coin is an example of a chance experiment, namely a process which
More informationSession 8 Probability
Key Terms for This Session Session 8 Probability Previously Introduced frequency New in This Session binomial experiment binomial probability model experimental probability mathematical probability outcome
More informationMath 141. Lecture 3: The Binomial Distribution. Albyn Jones 1. 1 Library 304. jones/courses/141
Math 141 Lecture 3: The Binomial Distribution Albyn Jones 1 1 Library 304 jones@reed.edu www.people.reed.edu/ jones/courses/141 Outline Coin Tossing Coin Tosses Independent Coin Tosses Crucial Features
More informationSection Summary. The Product Rule The Sum Rule The Subtraction Rule The Division Rule Examples, Examples, and Examples Tree Diagrams
Chapter 6 Chapter Summary The Basics of Counting The Pigeonhole Principle Permutations and Combinations Binomial Coefficients and Identities Generalized Permutations and Combinations Generating Permutations
More informationProbability and Hypothesis Testing
B. Weaver (3Oct25) Probability & Hypothesis Testing. PROBABILITY AND INFERENCE Probability and Hypothesis Testing The area of descriptive statistics is concerned with meaningful and efficient ways of
More informationConditional Probability, Independence and Bayes Theorem Class 3, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
Conditional Probability, Independence and Bayes Theorem Class 3, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom 1 Learning Goals 1. Know the definitions of conditional probability and independence
More informationChapter 4: Probability and Counting Rules
Chapter 4: Probability and Counting Rules Learning Objectives Upon successful completion of Chapter 4, you will be able to: Determine sample spaces and find the probability of an event using classical
More informationnumber of favorable outcomes total number of outcomes number of times event E occurred number of times the experiment was performed.
12 Probability 12.1 Basic Concepts Start with some Definitions: Experiment: Any observation of measurement of a random phenomenon is an experiment. Outcomes: Any result of an experiment is called an outcome.
More informationV. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE
V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPETED VALUE A game of chance featured at an amusement park is played as follows: You pay $ to play. A penny and a nickel are flipped. You win $ if either
More informationSTAT 319 Probability and Statistics For Engineers PROBABILITY. Engineering College, Hail University, Saudi Arabia
STAT 319 robability and Statistics For Engineers LECTURE 03 ROAILITY Engineering College, Hail University, Saudi Arabia Overview robability is the study of random events. The probability, or chance, that
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 informationBasic Probability. Probability: The part of Mathematics devoted to quantify uncertainty
AMS 5 PROBABILITY Basic Probability Probability: The part of Mathematics devoted to quantify uncertainty Frequency Theory Bayesian Theory Game: Playing Backgammon. The chance of getting (6,6) is 1/36.
More informationDiscrete Mathematics for CS Fall 2006 Papadimitriou & Vazirani Lecture 22
CS 70 Discrete Mathematics for CS Fall 2006 Papadimitriou & Vazirani Lecture 22 Introduction to Discrete Probability Probability theory has its origins in gambling analyzing card games, dice, roulette
More informationSECTION 105 Multiplication Principle, Permutations, and Combinations
105 Multiplication Principle, Permutations, and Combinations 761 54. Can you guess what the next two rows in Pascal s triangle, shown at right, are? Compare the numbers in the triangle with the binomial
More informationComplement. If A is an event, then the complement of A, written A c, means all the possible outcomes that are not in A.
Complement If A is an event, then the complement of A, written A c, means all the possible outcomes that are not in A. For example, if A is the event UNC wins at least 5 football games, then A c is the
More informationTHE LANGUAGE OF SETS AND SET NOTATION
THE LNGGE OF SETS ND SET NOTTION Mathematics is often referred to as a language with its own vocabulary and rules of grammar; one of the basic building blocks of the language of mathematics is the language
More informationSection 65 Sample Spaces and Probability
492 6 SEQUENCES, SERIES, AND PROBABILITY 52. How many committees of 4 people are possible from a group of 9 people if (A) There are no restrictions? (B) Both Juan and Mary must be on the committee? (C)
More informationTopic 1 Probability spaces
CSE 103: Probability and statistics Fall 2010 Topic 1 Probability spaces 1.1 Definition In order to properly understand a statement like the chance of getting a flush in fivecard poker is about 0.2%,
More informationThe Central Limit Theorem Part 1
The Central Limit Theorem Part. Introduction: Let s pose the following question. Imagine you were to flip 400 coins. To each coin flip assign if the outcome is heads and 0 if the outcome is tails. Question:
More informationPROBABILITY. The theory of probabilities is simply the Science of logic quantitatively treated. C.S. PEIRCE
PROBABILITY 53 Chapter 3 PROBABILITY The theory of probabilities is simply the Science of logic quantitatively treated. C.S. PEIRCE 3. Introduction In earlier Classes, we have studied the probability as
More informationPROBABILITY 14.3. section. The Probability of an Event
4.3 Probability (43) 727 4.3 PROBABILITY In this section In the two preceding sections we were concerned with counting the number of different outcomes to an experiment. We now use those counting techniques
More information6.3 Conditional Probability and Independence
222 CHAPTER 6. PROBABILITY 6.3 Conditional Probability and Independence Conditional Probability Two cubical dice each have a triangle painted on one side, a circle painted on two sides and a square painted
More informationJan 17 Homework Solutions Math 151, Winter 2012. Chapter 2 Problems (pages 5054)
Jan 17 Homework Solutions Math 11, Winter 01 Chapter Problems (pages 0 Problem In an experiment, a die is rolled continually until a 6 appears, at which point the experiment stops. What is the sample
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao,David Tse Note 11
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao,David Tse Note Conditional Probability A pharmaceutical company is marketing a new test for a certain medical condition. According
More information1. The sample space S is the set of all possible outcomes. 2. An event is a set of one or more outcomes for an experiment. It is a sub set of S.
1 Probability Theory 1.1 Experiment, Outcomes, Sample Space Example 1 n psychologist examined the response of people standing in line at a copying machines. Student volunteers approached the person first
More informationCounting principle, permutations, combinations, probabilities
Counting Methods Counting principle, permutations, combinations, probabilities Part 1: The Fundamental Counting Principle The Fundamental Counting Principle is the idea that if we have a ways of doing
More informationPattern matching probabilities and paradoxes A new variation on Penney s coin game
Osaka Keidai Ronshu, Vol. 63 No. 4 November 2012 Pattern matching probabilities and paradoxes A new variation on Penney s coin game Yutaka Nishiyama Abstract This paper gives an outline of an interesting
More information8.3 Probability Applications of Counting Principles
8. Probability Applications of Counting Principles In this section, we will see how we can apply the counting principles from the previous two sections in solving probability problems. Many of the probability
More informationLecture Note 1 Set and Probability Theory. MIT 14.30 Spring 2006 Herman Bennett
Lecture Note 1 Set and Probability Theory MIT 14.30 Spring 2006 Herman Bennett 1 Set Theory 1.1 Definitions and Theorems 1. Experiment: any action or process whose outcome is subject to uncertainty. 2.
More informationQuestion of the Day. Key Concepts. Vocabulary. Mathematical Ideas. QuestionofDay
QuestionofDay Question of the Day What is the probability that in a family with two children, both are boys? What is the probability that in a family with two children, both are boys, if we already know
More informationRemember to leave your answers as unreduced fractions.
Probability Worksheet 2 NAME: Remember to leave your answers as unreduced fractions. We will work with the example of picking poker cards out of a deck. A poker deck contains four suits: diamonds, hearts,
More informationG r a d e 1 2 A p p l i e d M a t h e m a t i c s ( 4 0 S ) Midterm Practice Examination Answer Key
G r a d e 1 2 A p p l i e d M a t h e m a t i c s ( 4 0 S ) Midterm Practice Examination Answer Key G r a d e 1 2 A p p l i e d M a t h e m a t i c s Midterm Practice Examination Answer Key Name: Student
More informationProbability. Sample space: all the possible outcomes of a probability experiment, i.e., the population of outcomes
Probability Basic Concepts: Probability experiment: process that leads to welldefined results, called outcomes Outcome: result of a single trial of a probability experiment (a datum) Sample space: all
More informationMath/Stats 425 Introduction to Probability. 1. Uncertainty and the axioms of probability
Math/Stats 425 Introduction to Probability 1. Uncertainty and the axioms of probability Processes in the real world are random if outcomes cannot be predicted with certainty. Example: coin tossing, stock
More informationMath 3C Homework 3 Solutions
Math 3C Homework 3 s Ilhwan Jo and Akemi Kashiwada ilhwanjo@math.ucla.edu, akashiwada@ucla.edu Assignment: Section 2.3 Problems 2, 7, 8, 9,, 3, 5, 8, 2, 22, 29, 3, 32 2. You draw three cards from a standard
More informationStatistical Inference. Prof. Kate Calder. If the coin is fair (chance of heads = chance of tails) then
Probability Statistical Inference Question: How often would this method give the correct answer if I used it many times? Answer: Use laws of probability. 1 Example: Tossing a coin If the coin is fair (chance
More informationCombinations and Permutations
Combinations and Permutations What's the Difference? In English we use the word "combination" loosely, without thinking if the order of things is important. In other words: "My fruit salad is a combination
More informationProbability definitions
Probability definitions 1. Probability of an event = chance that the event will occur. 2. Experiment = any action or process that generates observations. In some contexts, we speak of a datagenerating
More information2. Three dice are tossed. Find the probability of a) a sum of 4; or b) a sum greater than 4 (may use complement)
Probability Homework Section P4 1. A twoperson committee is chosen at random from a group of four men and three women. Find the probability that the committee contains at least one man. 2. Three dice
More informationPROBABILITY. Chapter. 0009T_c04_133192.qxd 06/03/03 19:53 Page 133
0009T_c04_133192.qxd 06/03/03 19:53 Page 133 Chapter 4 PROBABILITY Please stand up in front of the class and give your oral report on describing data using statistical methods. Does this request to speak
More informationAP Stats  Probability Review
AP Stats  Probability Review Multiple Choice Identify the choice that best completes the statement or answers the question. 1. I toss a penny and observe whether it lands heads up or tails up. Suppose
More informationStatistics 100A Homework 1 Solutions
Chapter 1 tatistics 100A Homework 1 olutions Ryan Rosario 1. (a) How many different 7place license plates are possible if the first 2 places are for letters and the other 5 for numbers? The first two
More informationThe Binomial Probability Distribution
The Binomial Probability Distribution MATH 130, Elements of Statistics I J. Robert Buchanan Department of Mathematics Fall 2015 Objectives After this lesson we will be able to: determine whether a probability
More informationMCA SEMESTER  II PROBABILITY & STATISTICS
MCA SEMESTER  II PROBABILITY & STATISTICS mca5 230 PROBABILITY 1 INTRODUCTION TO PROBABILITY Managers need to cope with uncertainty in many decision making situations. For example, you as a manager may
More informationBasic Probability Theory I
A Probability puzzler!! Basic Probability Theory I Dr. Tom Ilvento FREC 408 Our Strategy with Probability Generally, we want to get to an inference from a sample to a population. In this case the population
More informationHomework 3 Solution, due July 16
Homework 3 Solution, due July 16 Problems from old actuarial exams are marked by a star. Problem 1*. Upon arrival at a hospital emergency room, patients are categorized according to their condition as
More informationMachine Learning Math Essentials
Machine Learning Math Essentials Jeff Howbert Introduction to Machine Learning Winter 2012 1 Areas of math essential to machine learning Machine learning is part of both statistics and computer science
More informationBayesian Tutorial (Sheet Updated 20 March)
Bayesian Tutorial (Sheet Updated 20 March) Practice Questions (for discussing in Class) Week starting 21 March 2016 1. What is the probability that the total of two dice will be greater than 8, given that
More informationBasics of Counting. The product rule. Product rule example. 22C:19, Chapter 6 Hantao Zhang. Sample question. Total is 18 * 325 = 5850
Basics of Counting 22C:19, Chapter 6 Hantao Zhang 1 The product rule Also called the multiplication rule If there are n 1 ways to do task 1, and n 2 ways to do task 2 Then there are n 1 n 2 ways to do
More informationIAM 530 ELEMENTS OF PROBABILITY AND STATISTICS INTRODUCTION
IAM 530 ELEMENTS OF PROBABILITY AND STATISTICS INTRODUCTION 1 WHAT IS STATISTICS? Statistics is a science of collecting data, organizing and describing it and drawing conclusions from it. That is, statistics
More informationDetermine the empirical probability that a person selected at random from the 1000 surveyed uses Mastercard.
Math 120 Practice Exam II Name You must show work for credit. 1) A pair of fair dice is rolled 50 times and the sum of the dots on the faces is noted. Outcome 2 4 5 6 7 8 9 10 11 12 Frequency 6 8 8 1 5
More informationCh. 12.1: Permutations
Ch. 12.1: Permutations The Mathematics of Counting The field of mathematics concerned with counting is properly known as combinatorics. Whenever we ask a question such as how many different ways can we
More informationCHAPTER 2. Set, Whole Numbers, and Numeration
CHAPTER 2 Set, Whole Numbers, and Numeration 2.1. Sets as a Basis for Whole Numbers A set is a collection of objects, called the elements or members of the set. Three common ways to define sets: (1) A
More informationSpring 2007 Math 510 Hints for practice problems
Spring 2007 Math 510 Hints for practice problems Section 1 Imagine a prison consisting of 4 cells arranged like the squares of an chessboard There are doors between all adjacent cells A prisoner in one
More informationSection 6.4: Counting Subsets of a Set: Combinations
Section 6.4: Counting Subsets of a Set: Combinations In section 6.2, we learnt how to count the number of rpermutations from an nelement set (recall that an rpermutation is an ordered selection of r
More informationChapter 13 & 14  Probability PART
Chapter 13 & 14  Probability PART IV : PROBABILITY Dr. Joseph Brennan Math 148, BU Dr. Joseph Brennan (Math 148, BU) Chapter 13 & 14  Probability 1 / 91 Why Should We Learn Probability Theory? Dr. Joseph
More informationMATH 105: Finite Mathematics 65: Combinations
MATH 105: Finite Mathematics 65: Combinations Prof. Jonathan Duncan Walla Walla College Winter Quarter, 2006 Outline 1 Developing Combinations 2 s of Combinations 3 Combinations vs. Permutations 4 Conclusion
More informationProbability. Section 9. Probability. Probability of A = Number of outcomes for which A happens Total number of outcomes (sample space)
Probability Section 9 Probability Probability of A = Number of outcomes for which A happens Total number of outcomes (sample space) In this section we summarise the key issues in the basic probability
More informationHomework Assignment #2: Answer Key
Homework Assignment #2: Answer Key Chapter 4: #3 Assuming that the current interest rate is 3 percent, compute the value of a fiveyear, 5 percent coupon bond with a face value of $,000. What happens if
More informationMath 2001 Homework #10 Solutions
Math 00 Homework #0 Solutions. Section.: ab. For each map below, determine the number of southerly paths from point to point. Solution: We just have to use the same process as we did in building Pascal
More informationProbability OPRE 6301
Probability OPRE 6301 Random Experiment... Recall that our eventual goal in this course is to go from the random sample to the population. The theory that allows for this transition is the theory of probability.
More informationCh. 13.3: More about Probability
Ch. 13.3: More about Probability Complementary Probabilities Given any event, E, of some sample space, U, of a random experiment, we can always talk about the complement, E, of that event: this is the
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Ch.  Problems to look at Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Provide an appropriate response. 1) A coin is tossed. Find the probability
More informationWhy Vedic Mathematics?
Why Vedic Mathematics? Many Indian Secondary School students consider Mathematics a very difficult subject. Some students encounter difficulty with basic arithmetical operations. Some students feel it
More informationA Little Set Theory (Never Hurt Anybody)
A Little Set Theory (Never Hurt Anybody) Matthew Saltzman Department of Mathematical Sciences Clemson University Draft: August 21, 2013 1 Introduction The fundamental ideas of set theory and the algebra
More information36 Odds, Expected Value, and Conditional Probability
36 Odds, Expected Value, and Conditional Probability What s the difference between probabilities and odds? To answer this question, let s consider a game that involves rolling a die. If one gets the face
More information0018 DATA ANALYSIS, PROBABILITY and STATISTICS
008 DATA ANALYSIS, PROBABILITY and STATISTICS A permutation tells us the number of ways we can combine a set where {a, b, c} is different from {c, b, a} and without repetition. r is the size of of the
More informationRandom variables, probability distributions, binomial random variable
Week 4 lecture notes. WEEK 4 page 1 Random variables, probability distributions, binomial random variable Eample 1 : Consider the eperiment of flipping a fair coin three times. The number of tails that
More informationSTATISTICS HIGHER SECONDARY  SECOND YEAR. Untouchability is a sin Untouchability is a crime Untouchability is inhuman
STATISTICS HIGHER SECONDARY  SECOND YEAR Untouchability is a sin Untouchability is a crime Untouchability is inhuman TAMILNADU TEXTBOOK CORPORATION College Road, Chennai 600 006 i Government of Tamilnadu
More information(b) You draw two balls from an urn and track the colors. When you start, it contains three blue balls and one red ball.
Examples for Chapter 3 Probability Math 10401 Section 3.1 1. Draw a tree diagram for each of the following situations. State the size of the sample space. (a) You flip a coin three times. (b) You draw
More informationDefinition and Calculus of Probability
In experiments with multivariate outcome variable, knowledge of the value of one variable may help predict another. For now, the word prediction will mean update the probabilities of events regarding the
More informationNonparametric Statistics
1 14.1 Using the Binomial Table Nonparametric Statistics In this chapter, we will survey several methods of inference from Nonparametric Statistics. These methods will introduce us to several new tables
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 13. Random Variables: Distribution and Expectation
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 3 Random Variables: Distribution and Expectation Random Variables Question: The homeworks of 20 students are collected
More information4.4 Conditional Probability
4.4 Conditional Probability It is often necessary to know the probability of an event under restricted conditions. Recall the results of a survey of 100 Grade 12 mathematics students in a local high school.
More information