🗊Презентация Discrete mathematics. Probability

Категория: Математика
Нажмите для полного просмотра!
Discrete mathematics. Probability, слайд №1Discrete mathematics. Probability, слайд №2Discrete mathematics. Probability, слайд №3Discrete mathematics. Probability, слайд №4Discrete mathematics. Probability, слайд №5Discrete mathematics. Probability, слайд №6Discrete mathematics. Probability, слайд №7Discrete mathematics. Probability, слайд №8Discrete mathematics. Probability, слайд №9Discrete mathematics. Probability, слайд №10Discrete mathematics. Probability, слайд №11Discrete mathematics. Probability, слайд №12Discrete mathematics. Probability, слайд №13Discrete mathematics. Probability, слайд №14Discrete mathematics. Probability, слайд №15Discrete mathematics. Probability, слайд №16Discrete mathematics. Probability, слайд №17Discrete mathematics. Probability, слайд №18Discrete mathematics. Probability, слайд №19Discrete mathematics. Probability, слайд №20Discrete mathematics. Probability, слайд №21Discrete mathematics. Probability, слайд №22Discrete mathematics. Probability, слайд №23Discrete mathematics. Probability, слайд №24Discrete mathematics. Probability, слайд №25Discrete mathematics. Probability, слайд №26Discrete mathematics. Probability, слайд №27Discrete mathematics. Probability, слайд №28Discrete mathematics. Probability, слайд №29Discrete mathematics. Probability, слайд №30Discrete mathematics. Probability, слайд №31Discrete mathematics. Probability, слайд №32Discrete mathematics. Probability, слайд №33Discrete mathematics. Probability, слайд №34Discrete mathematics. Probability, слайд №35Discrete mathematics. Probability, слайд №36Discrete mathematics. Probability, слайд №37Discrete mathematics. Probability, слайд №38Discrete mathematics. Probability, слайд №39Discrete mathematics. Probability, слайд №40Discrete mathematics. Probability, слайд №41Discrete mathematics. Probability, слайд №42Discrete mathematics. Probability, слайд №43Discrete mathematics. Probability, слайд №44Discrete mathematics. Probability, слайд №45Discrete mathematics. Probability, слайд №46Discrete mathematics. Probability, слайд №47Discrete mathematics. Probability, слайд №48Discrete mathematics. Probability, слайд №49Discrete mathematics. Probability, слайд №50Discrete mathematics. Probability, слайд №51Discrete mathematics. Probability, слайд №52Discrete mathematics. Probability, слайд №53Discrete mathematics. Probability, слайд №54Discrete mathematics. Probability, слайд №55Discrete mathematics. Probability, слайд №56Discrete mathematics. Probability, слайд №57Discrete mathematics. Probability, слайд №58Discrete mathematics. Probability, слайд №59Discrete mathematics. Probability, слайд №60Discrete mathematics. Probability, слайд №61Discrete mathematics. Probability, слайд №62Discrete mathematics. Probability, слайд №63Discrete mathematics. Probability, слайд №64Discrete mathematics. Probability, слайд №65Discrete mathematics. Probability, слайд №66Discrete mathematics. Probability, слайд №67Discrete mathematics. Probability, слайд №68Discrete mathematics. Probability, слайд №69Discrete mathematics. Probability, слайд №70Discrete mathematics. Probability, слайд №71Discrete mathematics. Probability, слайд №72Discrete mathematics. Probability, слайд №73Discrete mathematics. Probability, слайд №74
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Discrete mathematics. Probability. Доклад-сообщение содержит 74 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Discrete Mathematics PROBABILITY-1 Adil M. Khan Professor of Computer Science Innopolis University “Information: The Negative Reciprocal Value of Probability!” - Claude Shannon -
Описание слайда:
Discrete Mathematics PROBABILITY-1 Adil M. Khan Professor of Computer Science Innopolis University “Information: The Negative Reciprocal Value of Probability!” - Claude Shannon -

Слайд 2


Probability---Introduction One of the most important disciplines in Computer Science (CS). Algorithm Design and Game Theory Information Theory Signal Processing Cryptography
Описание слайда:
Probability---Introduction One of the most important disciplines in Computer Science (CS). Algorithm Design and Game Theory Information Theory Signal Processing Cryptography

Слайд 3


Probability---Introduction---Cont. But it is also probably the least well understood Human intuition and Random events Goal: To try our best to teach you how to easily and confidently solve problems involving probability “What is the probability that … ?”
Описание слайда:
Probability---Introduction---Cont. But it is also probably the least well understood Human intuition and Random events Goal: To try our best to teach you how to easily and confidently solve problems involving probability “What is the probability that … ?”

Слайд 4


Probability Contents Basic definitions and an elementary 4-step process Counting Conditional probability and the concept of independence Random Variable Expected value and Standard Deviation
Описание слайда:
Probability Contents Basic definitions and an elementary 4-step process Counting Conditional probability and the concept of independence Random Variable Expected value and Standard Deviation

Слайд 5


Probability Let’s Make a Deal The famous game show (you might have seen this problem in your books) Participant is given a choice of three doors. Behind one door is a car, behind the others, useless stuff. The participant picks a door (say door 1). The host, who knows what is behind the doors, opens another door (say door 3) which has the useless stuff. He then asks the participant if he would like to switch (pick door 2)? Is it to participant’s advantage to switch or not?
Описание слайда:
Probability Let’s Make a Deal The famous game show (you might have seen this problem in your books) Participant is given a choice of three doors. Behind one door is a car, behind the others, useless stuff. The participant picks a door (say door 1). The host, who knows what is behind the doors, opens another door (say door 3) which has the useless stuff. He then asks the participant if he would like to switch (pick door 2)? Is it to participant’s advantage to switch or not?

Слайд 6


Probability Precise Description The car is equally likely to be hidden behind the three doors.
Описание слайда:
Probability Precise Description The car is equally likely to be hidden behind the three doors.

Слайд 7


Probability Precise Description The car is equally likely to be hidden behind the three doors. The player is equally likely to pick each of the doors. After the player picks a door, the host must open a different door (with the useless thing behind it) and offer the player to switch. When a host has a choice of which door to pick, he is equally likely to pick each of them. Now here comes the question: “What is the probability that a player who switches wins the car?”
Описание слайда:
Probability Precise Description The car is equally likely to be hidden behind the three doors. The player is equally likely to pick each of the doors. After the player picks a door, the host must open a different door (with the useless thing behind it) and offer the player to switch. When a host has a choice of which door to pick, he is equally likely to pick each of them. Now here comes the question: “What is the probability that a player who switches wins the car?”

Слайд 8


Probability Solving Problems Involving Probability Model the situation mathematically Solve the resulting mathematical problem
Описание слайда:
Probability Solving Problems Involving Probability Model the situation mathematically Solve the resulting mathematical problem

Слайд 9


Probability Solving Problems Involving Probability Step 1: Finding the sample space Set of all possible outcomes of a random process
Описание слайда:
Probability Solving Problems Involving Probability Step 1: Finding the sample space Set of all possible outcomes of a random process

Слайд 10


Probability Solving Problems Involving Probability Step 1: Finding the sample space Set of all possible outcomes of a random process
Описание слайда:
Probability Solving Problems Involving Probability Step 1: Finding the sample space Set of all possible outcomes of a random process

Слайд 11


Probability Solving Problems Involving Probability Step 1: Finding the sample space Set of all possible outcomes of a random process To find this, we must understand the quantities involve in the random process
Описание слайда:
Probability Solving Problems Involving Probability Step 1: Finding the sample space Set of all possible outcomes of a random process To find this, we must understand the quantities involve in the random process

Слайд 12


Probability Solving Problems Involving Probability Step 1: Finding the sample space Set of all possible outcomes of a random process To find this, we must understand the quantities involve in the random process Quantities in the above problem: The door concealing the car The door initially chosen by the player The door that host opens to reveal the useless thing
Описание слайда:
Probability Solving Problems Involving Probability Step 1: Finding the sample space Set of all possible outcomes of a random process To find this, we must understand the quantities involve in the random process Quantities in the above problem: The door concealing the car The door initially chosen by the player The door that host opens to reveal the useless thing

Слайд 13


Probability Finding the Sample Space Every possible value of these quantities is called an outcome. And (as said earlier) the set of all possible outcomes is called the sample space
Описание слайда:
Probability Finding the Sample Space Every possible value of these quantities is called an outcome. And (as said earlier) the set of all possible outcomes is called the sample space

Слайд 14


Probability Finding the Sample Space Every possible value of these quantities is called an outcome. And (as said earlier) the set of all possible outcomes is called the sample space A tree structure (Possibility tree) is a useful tool for keeping track of all outcomes When the number of possible outcomes is not too large
Описание слайда:
Probability Finding the Sample Space Every possible value of these quantities is called an outcome. And (as said earlier) the set of all possible outcomes is called the sample space A tree structure (Possibility tree) is a useful tool for keeping track of all outcomes When the number of possible outcomes is not too large

Слайд 15


Probability Possibility Tree The first quantity in our example is the door concealing the car Represent this as a root of tree with three branches (three doors)
Описание слайда:
Probability Possibility Tree The first quantity in our example is the door concealing the car Represent this as a root of tree with three branches (three doors)

Слайд 16


Probability Possibility Tree --- Cont. The car can be at any of these three locations
Описание слайда:
Probability Possibility Tree --- Cont. The car can be at any of these three locations

Слайд 17


Probability Possibility Tree --- Cont. The car can be at any of these three locations For each possible location of the car, the player can choose any of the three doors
Описание слайда:
Probability Possibility Tree --- Cont. The car can be at any of these three locations For each possible location of the car, the player can choose any of the three doors

Слайд 18


Probability Possibility Tree --- Cont. The car can be at any of these three locations For each possible location of the car, the player can choose any of the three doors Then the final possibility is regarding the host opening a door to reveal the useless thing Overall tree turns out to be
Описание слайда:
Probability Possibility Tree --- Cont. The car can be at any of these three locations For each possible location of the car, the player can choose any of the three doors Then the final possibility is regarding the host opening a door to reveal the useless thing Overall tree turns out to be

Слайд 19


Probability Possibility Tree --- Cont.
Описание слайда:
Probability Possibility Tree --- Cont.

Слайд 20


Probability Finding The Sample Space The leaves of the possibility tree represent the outcomes of a random process The set of all leaves represent the sample space
Описание слайда:
Probability Finding The Sample Space The leaves of the possibility tree represent the outcomes of a random process The set of all leaves represent the sample space

Слайд 21


Probability Finding The Sample Space In our example, if we represent the leaves as a sequence of “labels” of intermediate nodes including the leaf node then,
Описание слайда:
Probability Finding The Sample Space In our example, if we represent the leaves as a sequence of “labels” of intermediate nodes including the leaf node then,

Слайд 22


Probability Solving Problems Involving Probability Step 2: Defining the Events of Interest:
Описание слайда:
Probability Solving Problems Involving Probability Step 2: Defining the Events of Interest:

Слайд 23


Probability Solving Problems Involving Probability Step 2: Defining the Events of Interest: Remember, we want to answer the questions of type: “What is the probability that … ?”
Описание слайда:
Probability Solving Problems Involving Probability Step 2: Defining the Events of Interest: Remember, we want to answer the questions of type: “What is the probability that … ?”

Слайд 24


Probability Solving Problems Involving Probability Step 2: Defining the Events of Interest: Remember, we want to answer the questions of type: “What is the probability that … ?” Replacing the “…” with some specific event. For example,
Описание слайда:
Probability Solving Problems Involving Probability Step 2: Defining the Events of Interest: Remember, we want to answer the questions of type: “What is the probability that … ?” Replacing the “…” with some specific event. For example,

Слайд 25


Probability Solving Problems Involving Probability Step 2: Defining the Events of Interest: Remember, we want to answer the questions of type: “What is the probability that … ?” Replacing the “…” with some specific event. For example, “What is the probability that the car is behind door C?” Doing this reduces S to some specific outcomes, called event of interest.
Описание слайда:
Probability Solving Problems Involving Probability Step 2: Defining the Events of Interest: Remember, we want to answer the questions of type: “What is the probability that … ?” Replacing the “…” with some specific event. For example, “What is the probability that the car is behind door C?” Doing this reduces S to some specific outcomes, called event of interest.

Слайд 26


Probability Event of Interest For the event, “What is the probability that the car is behind door C?” The set of possible outcomes reduces to
Описание слайда:
Probability Event of Interest For the event, “What is the probability that the car is behind door C?” The set of possible outcomes reduces to

Слайд 27


Probability Event of Interest For the event, “What is the probability that the car is behind door C?” The set of possible outcomes reduces to Simply speaking, an event is a subset of S
Описание слайда:
Probability Event of Interest For the event, “What is the probability that the car is behind door C?” The set of possible outcomes reduces to Simply speaking, an event is a subset of S

Слайд 28


Probability Solving Problems Involving Probability Coming back to our example We want to know: “What is the probability that the player will win by switching?” This event can be represented as the following set
Описание слайда:
Probability Solving Problems Involving Probability Coming back to our example We want to know: “What is the probability that the player will win by switching?” This event can be represented as the following set

Слайд 29


Probability Solving Problems Involving Probability---Cont. Notice: Half of the outcomes are checked. Does this mean that the player wins by switching in half of all outcomes?
Описание слайда:
Probability Solving Problems Involving Probability---Cont. Notice: Half of the outcomes are checked. Does this mean that the player wins by switching in half of all outcomes?

Слайд 30


Probability Solving Problems Involving Probability---Cont. Step 3: Determining Outcome Probability Assign Edge Probabilities Compute Outcome Probabilities
Описание слайда:
Probability Solving Problems Involving Probability---Cont. Step 3: Determining Outcome Probability Assign Edge Probabilities Compute Outcome Probabilities

Слайд 31


Probability Equally likely probability formula E: the equally likely event S: the sample space
Описание слайда:
Probability Equally likely probability formula E: the equally likely event S: the sample space

Слайд 32


Probability Solving Problems Involving Probability---Cont. Step 3: Determining Outcome Probability Assign Edge Probabilities Compute Outcome Probabilities
Описание слайда:
Probability Solving Problems Involving Probability---Cont. Step 3: Determining Outcome Probability Assign Edge Probabilities Compute Outcome Probabilities

Слайд 33


Probability Edge Probabilities To understand, let’s analyze the path leading to the leaf node (A, A, B)!
Описание слайда:
Probability Edge Probabilities To understand, let’s analyze the path leading to the leaf node (A, A, B)!

Слайд 34


Probability Multiplication Rule The probability that Events A and B both occur is equal to the probability that Event A occurs times the probability that Event B occurs, given that A has occurred.
Описание слайда:
Probability Multiplication Rule The probability that Events A and B both occur is equal to the probability that Event A occurs times the probability that Event B occurs, given that A has occurred.

Слайд 35


Probability Outcome Probabilities To understand, let’s analyze the probability of the outcome (A, A, B).
Описание слайда:
Probability Outcome Probabilities To understand, let’s analyze the probability of the outcome (A, A, B).

Слайд 36


Probability Solving Problems Involving Probability---Cont. Step 4: Compute Event Probability
Описание слайда:
Probability Solving Problems Involving Probability---Cont. Step 4: Compute Event Probability

Слайд 37


Probability Summary To solve problems involving probability, that is, “what is the probability that … ?” Perform the following four steps: Find the sample space Define event of interest Compute outcome probabilities Compute event probability
Описание слайда:
Probability Summary To solve problems involving probability, that is, “what is the probability that … ?” Perform the following four steps: Find the sample space Define event of interest Compute outcome probabilities Compute event probability

Слайд 38


Probability Uniform Sample Space Strange Dice If we picked dices (a) and (b), rolled them once, what is the probability that (a) beats (b) (has a higher value)?
Описание слайда:
Probability Uniform Sample Space Strange Dice If we picked dices (a) and (b), rolled them once, what is the probability that (a) beats (b) (has a higher value)?

Слайд 39


Probability Applying Four-Step Method When the probability of every outcome is the same, we say such a sample space is uniform
Описание слайда:
Probability Applying Four-Step Method When the probability of every outcome is the same, we say such a sample space is uniform

Слайд 40


Probability Applying Four-Step Method Example--- Cont. So what is the probability that (a) beats (b)? Which in this case = (a) Beats (b) more than half of the time.
Описание слайда:
Probability Applying Four-Step Method Example--- Cont. So what is the probability that (a) beats (b)? Which in this case = (a) Beats (b) more than half of the time.

Слайд 41


Probability Applying Four-Step Method Example--- Cont. What about the following: (a) vs. (c) (b) vs. (c) Homework!
Описание слайда:
Probability Applying Four-Step Method Example--- Cont. What about the following: (a) vs. (c) (b) vs. (c) Homework!

Слайд 42


Set Theory and Probability Sample Space S : A nonempty countable set. An element is called an outcome. A subset of S is called an event to which a probability is assigned. If you look closely, you will realize that to calculate this probability we first have to count the elements in these sets.
Описание слайда:
Set Theory and Probability Sample Space S : A nonempty countable set. An element is called an outcome. A subset of S is called an event to which a probability is assigned. If you look closely, you will realize that to calculate this probability we first have to count the elements in these sets.

Слайд 43


Probability Counting Rules of counting the elements in a set
Описание слайда:
Probability Counting Rules of counting the elements in a set

Слайд 44


Probability The Addition Rule The basic rule underlying the calculation of the number of elements in a union or difference or intersection is the addition rule. This rule states that the number of elements in a union of mutually disjoint finite sets equals the sum of the number of elements in each of the component sets. Theorem 9.3.1: Suppose a finite set A equals the union of k distinct mutually disjoint subsets A1, A2, …., Ak. Then N(A) = N(A1)+N(A2)+…+ N(Ak)
Описание слайда:
Probability The Addition Rule The basic rule underlying the calculation of the number of elements in a union or difference or intersection is the addition rule. This rule states that the number of elements in a union of mutually disjoint finite sets equals the sum of the number of elements in each of the component sets. Theorem 9.3.1: Suppose a finite set A equals the union of k distinct mutually disjoint subsets A1, A2, …., Ak. Then N(A) = N(A1)+N(A2)+…+ N(Ak)

Слайд 45


Probability The Addition Rule---Cont. Example: A computer access password consists of from one to three letters chosen from the 26 in the alphabet with repetitions allowed. How many different passwords are possible? Solution: The set of all passwords can be partitioned into subsets consisting of those of length 1, those of length 2, and those of length 3 as shown in the figure below.
Описание слайда:
Probability The Addition Rule---Cont. Example: A computer access password consists of from one to three letters chosen from the 26 in the alphabet with repetitions allowed. How many different passwords are possible? Solution: The set of all passwords can be partitioned into subsets consisting of those of length 1, those of length 2, and those of length 3 as shown in the figure below.

Слайд 46


Probability The Addition Rule---Cont. By the addition rule, the total number of passwords equals the number of passwords of length 1, plus the number of passwords of length 2, plus the number of passwords of length 3. Now the, Number of passwords of length 1= 26 Number of passwords of length 2 =262
Описание слайда:
Probability The Addition Rule---Cont. By the addition rule, the total number of passwords equals the number of passwords of length 1, plus the number of passwords of length 2, plus the number of passwords of length 3. Now the, Number of passwords of length 1= 26 Number of passwords of length 2 =262

Слайд 47


Probability The Addition Rule---Cont. Number of passwords of length 3 =263 Hence the total number of passwords= 261+262+263=18,278
Описание слайда:
Probability The Addition Rule---Cont. Number of passwords of length 3 =263 Hence the total number of passwords= 261+262+263=18,278

Слайд 48


Probability The Difference Rule An important consequence of the addition rule is the fact that if the number of elements in a set A and the number in a subset B of A are both known, then the number of elements that are in A and not in B can be computed. Theorem 9.3.2: The Difference Rule: If A is finite set and B is a subset of A, then N(A-B) = N(A) – N(B)
Описание слайда:
Probability The Difference Rule An important consequence of the addition rule is the fact that if the number of elements in a set A and the number in a subset B of A are both known, then the number of elements that are in A and not in B can be computed. Theorem 9.3.2: The Difference Rule: If A is finite set and B is a subset of A, then N(A-B) = N(A) – N(B)

Слайд 49


Probability The Difference Rule---Cont. The difference rule is illustrated below.
Описание слайда:
Probability The Difference Rule---Cont. The difference rule is illustrated below.

Слайд 50


Probability The Difference Rule---Cont. The difference rule holds for the following reason: If B is a subset of A, then the two sets B and A – B have no elements in common and B (A – B) = A. Hence, by the addition rule, N(B) + N(A – B) = N(A). Subtracting N(B) from both sides gives the equation N(A – B) = N(A) – N(B).
Описание слайда:
Probability The Difference Rule---Cont. The difference rule holds for the following reason: If B is a subset of A, then the two sets B and A – B have no elements in common and B (A – B) = A. Hence, by the addition rule, N(B) + N(A – B) = N(A). Subtracting N(B) from both sides gives the equation N(A – B) = N(A) – N(B).

Слайд 51


Probability The Difference Rule---Cont. Example: A typical PIN (personal identification number) is a sequence of any four symbols chosen from the 26 letters in the alphabet and the ten digits, with repetition allowed. a. How many PINs contain repeated symbols? b. If all PINs are equally likely, what is the probability that a randomly chosen PIN contains a repeated symbol?
Описание слайда:
Probability The Difference Rule---Cont. Example: A typical PIN (personal identification number) is a sequence of any four symbols chosen from the 26 letters in the alphabet and the ten digits, with repetition allowed. a. How many PINs contain repeated symbols? b. If all PINs are equally likely, what is the probability that a randomly chosen PIN contains a repeated symbol?

Слайд 52


Probability The Difference Rule---Cont. a. How many PINs contain repeated symbols? Let’s use the board to intuitively explain why the Difference Rule will work here!
Описание слайда:
Probability The Difference Rule---Cont. a. How many PINs contain repeated symbols? Let’s use the board to intuitively explain why the Difference Rule will work here!

Слайд 53


Probability The Difference Rule---Cont. Example --- Cont.: There are 364 = 1,679,616 PINs when repetition is allowed, and there are 36  35  34  33 = 1,413,720 PINs when repetition is not allowed.
Описание слайда:
Probability The Difference Rule---Cont. Example --- Cont.: There are 364 = 1,679,616 PINs when repetition is allowed, and there are 36  35  34  33 = 1,413,720 PINs when repetition is not allowed.

Слайд 54


Probability The Difference Rule---Cont. Example --- Cont.: There are 364 = 1,679,616 PINs when repetition is allowed, and there are 36  35  34  33 = 1,413,720 PINs when repetition is not allowed. Thus, by the difference rule, there are 1,679,616 – 1,413,720 = 265,896 PINs that contain at least one repeated symbol.
Описание слайда:
Probability The Difference Rule---Cont. Example --- Cont.: There are 364 = 1,679,616 PINs when repetition is allowed, and there are 36  35  34  33 = 1,413,720 PINs when repetition is not allowed. Thus, by the difference rule, there are 1,679,616 – 1,413,720 = 265,896 PINs that contain at least one repeated symbol.

Слайд 55


Probability The Difference Rule---Cont. b. If all PINs are equally likely, what is the probability that a randomly chosen PIN contains a repeated symbol? So, how would you figure this out?
Описание слайда:
Probability The Difference Rule---Cont. b. If all PINs are equally likely, what is the probability that a randomly chosen PIN contains a repeated symbol? So, how would you figure this out?

Слайд 56


Probability The Difference Rule---Cont. Example --- Cont.: There are 1,679,616 PINs in all, and by part (a) 265,896 of these contain at least one repeated symbol. Thus, by the equally likely probability formula, the probability that a randomly chosen PIN contains a repeated symbol is
Описание слайда:
Probability The Difference Rule---Cont. Example --- Cont.: There are 1,679,616 PINs in all, and by part (a) 265,896 of these contain at least one repeated symbol. Thus, by the equally likely probability formula, the probability that a randomly chosen PIN contains a repeated symbol is

Слайд 57


Probability The Difference Rule---Cont. An alternative solution to Example 3(b) is based on the observation that if S is the set of all PINs and A is the set of all PINs with no repeated symbol, then S – A is the set of all PINs with at least one repeated symbol.
Описание слайда:
Probability The Difference Rule---Cont. An alternative solution to Example 3(b) is based on the observation that if S is the set of all PINs and A is the set of all PINs with no repeated symbol, then S – A is the set of all PINs with at least one repeated symbol.

Слайд 58


Probability The Difference Rule---Cont. An alternative solution to Example 3(b) is based on the observation that if S is the set of all PINs and A is the set of all PINs with no repeated symbol, then S – A is the set of all PINs with at least one repeated symbol. It follows that
Описание слайда:
Probability The Difference Rule---Cont. An alternative solution to Example 3(b) is based on the observation that if S is the set of all PINs and A is the set of all PINs with no repeated symbol, then S – A is the set of all PINs with at least one repeated symbol. It follows that

Слайд 59


Probability The Difference Rule---Cont. An alternative solution to Example 3(b) is based on the observation that if S is the set of all PINs and A is the set of all PINs with no repeated symbol, then S – A is the set of all PINs with at least one repeated symbol. It follows that
Описание слайда:
Probability The Difference Rule---Cont. An alternative solution to Example 3(b) is based on the observation that if S is the set of all PINs and A is the set of all PINs with no repeated symbol, then S – A is the set of all PINs with at least one repeated symbol. It follows that

Слайд 60


Probability The Difference Rule---Cont. An alternative solution to Example 3(b) is based on the observation that if S is the set of all PINs and A is the set of all PINs with no repeated symbol, then S – A is the set of all PINs with at least one repeated symbol. It follows that
Описание слайда:
Probability The Difference Rule---Cont. An alternative solution to Example 3(b) is based on the observation that if S is the set of all PINs and A is the set of all PINs with no repeated symbol, then S – A is the set of all PINs with at least one repeated symbol. It follows that

Слайд 61


Probability The Difference Rule---Cont. An alternative solution to Example 3(b) is based on the observation that if S is the set of all PINs and A is the set of all PINs with no repeated symbol, then S – A is the set of all PINs with at least one repeated symbol. It follows that
Описание слайда:
Probability The Difference Rule---Cont. An alternative solution to Example 3(b) is based on the observation that if S is the set of all PINs and A is the set of all PINs with no repeated symbol, then S – A is the set of all PINs with at least one repeated symbol. It follows that

Слайд 62


Probability The Difference Rule---Cont. We know that the probability that a PIN chosen at random contains no repeated symbol is
Описание слайда:
Probability The Difference Rule---Cont. We know that the probability that a PIN chosen at random contains no repeated symbol is

Слайд 63


Probability The Difference Rule---Cont. We know that the probability that a PIN chosen at random contains no repeated symbol is And hence
Описание слайда:
Probability The Difference Rule---Cont. We know that the probability that a PIN chosen at random contains no repeated symbol is And hence

Слайд 64


Probability The Difference Rule---Cont. This solution illustrates a more general property of probabilities: that the probability of the complement of an event is obtained by subtracting the probability of the event from the number 1. Formula for the Probability of the Complement of an event! If S is a finite sample space and A is an event in S, then P(Ac) = 1- P(A).
Описание слайда:
Probability The Difference Rule---Cont. This solution illustrates a more general property of probabilities: that the probability of the complement of an event is obtained by subtracting the probability of the event from the number 1. Formula for the Probability of the Complement of an event! If S is a finite sample space and A is an event in S, then P(Ac) = 1- P(A).

Слайд 65


Probability The Inclusion/Exclusion Rule The addition rule says how many elements are in a union of sets if the sets are mutually disjoint. Now consider the question of how to determine the number of elements in a union of sets when some of the sets overlap. For simplicity, begin by looking at a union of two sets A and B, as shown below.
Описание слайда:
Probability The Inclusion/Exclusion Rule The addition rule says how many elements are in a union of sets if the sets are mutually disjoint. Now consider the question of how to determine the number of elements in a union of sets when some of the sets overlap. For simplicity, begin by looking at a union of two sets A and B, as shown below.

Слайд 66


Probability The Inclusion/Exclusion Rule--- Cont. To get an accurate count of the elements in , it is necessary to subtract the number of elements that are in both A and B. Because these are the elements in .
Описание слайда:
Probability The Inclusion/Exclusion Rule--- Cont. To get an accurate count of the elements in , it is necessary to subtract the number of elements that are in both A and B. Because these are the elements in .

Слайд 67


Probability Counting Rules in terms of Probabilities If {E0, E1, ….} is collection of disjoint events, then
Описание слайда:
Probability Counting Rules in terms of Probabilities If {E0, E1, ….} is collection of disjoint events, then

Слайд 68


Probability Counting Rules in terms of Probabilities---Cont. Complement Rule: )
Описание слайда:
Probability Counting Rules in terms of Probabilities---Cont. Complement Rule: )

Слайд 69


Probability Counting Rules in terms of Probabilities---Cont. ) )
Описание слайда:
Probability Counting Rules in terms of Probabilities---Cont. ) )

Слайд 70


Further Counting Counting Subsets of a Set: Combinations: Look at these examples: In how many ways, can I select 5 books from my collection of 100 to take on vacation? How many different ways 13-card Bridge hands can be dealt from a 52-card deck? In how many ways, can I select 5 toppings for my pizza if there are 14 available? What is common in all these questions?
Описание слайда:
Further Counting Counting Subsets of a Set: Combinations: Look at these examples: In how many ways, can I select 5 books from my collection of 100 to take on vacation? How many different ways 13-card Bridge hands can be dealt from a 52-card deck? In how many ways, can I select 5 toppings for my pizza if there are 14 available? What is common in all these questions?

Слайд 71


Further Counting Counting Subsets of a Set: Combinations: Look at these examples: In how many ways, can I select 5 books from my collection of 100 to take on vacation? How many different ways 13-card Bridge hands can be dealt from a 52-card deck? In how many ways, can I select 5 toppings for my pizza if there are 14 available? What is common in all these questions? Each is trying to find “how many k-element subsets of an n-element set are there?”
Описание слайда:
Further Counting Counting Subsets of a Set: Combinations: Look at these examples: In how many ways, can I select 5 books from my collection of 100 to take on vacation? How many different ways 13-card Bridge hands can be dealt from a 52-card deck? In how many ways, can I select 5 toppings for my pizza if there are 14 available? What is common in all these questions? Each is trying to find “how many k-element subsets of an n-element set are there?”

Слайд 72


Counting Subsets of a Set: Combinations---Cont. Is read as “n choose k”
Описание слайда:
Counting Subsets of a Set: Combinations---Cont. Is read as “n choose k”

Слайд 73


Why Count Subsets of Set? Example: Suppose we select 5 cards at random from a deck of 52 cards. What is the probability that we will end up having a full house? Doing this using the possibility tree will take some effort.
Описание слайда:
Why Count Subsets of Set? Example: Suppose we select 5 cards at random from a deck of 52 cards. What is the probability that we will end up having a full house? Doing this using the possibility tree will take some effort.

Слайд 74


Counting Subsets of a Set: Combinations---Cont. How to calculate “n choose k”?? Permutations Division rule
Описание слайда:
Counting Subsets of a Set: Combinations---Cont. How to calculate “n choose k”?? Permutations Division rule

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию