Lecture 08 Prof. Dr. M. Junaid Mughal

Slides:



Advertisements
Similar presentations
Chapter 2.3 Counting Sample Points Combination In many problems we are interested in the number of ways of selecting r objects from n without regard to.
Advertisements

Consider the possible arrangements of the letters a, b, and c. List the outcomes in the sample space. If the order is important, then each arrangement.
Week 21 Basic Set Theory A set is a collection of elements. Use capital letters, A, B, C to denotes sets and small letters a 1, a 2, … to denote the elements.
Introduction to Probability Experiments Counting Rules Combinations Permutations Assigning Probabilities.
Introduction to Probability
Statistics and Probability Theory
Introduction to Probability
Probability Dr. Deshi Ye Outline  Introduction  Sample space and events  Probability  Elementary Theorem.
Multiplication Rule. A tree structure is a useful tool for keeping systematic track of all possibilities in situations in which events happen in order.
Quit Permutations Combinations Pascal’s triangle Binomial Theorem.
1 Counting Rules. 2 The probability of a specific event or outcome is a fraction. In the numerator we have the number of ways the specific event can occur.
1 Counting Rules. 2 The probability of a specific event or outcome is a fraction. In the numerator we have the number of ways the specific event can occur.
1 Probability Parts of life are uncertain. Using notions of probability provide a way to deal with the uncertainty.
Chapter Two Probability. Probability Definitions Experiment: Process that generates observations. Sample Space: Set of all possible outcomes of an experiment.
Statistics Lecture 5. Last class: measures of spread and box-plots Last Day - Began Chapter 2 on probability. Section 2.1 These Notes – more Chapter.
Lecture 07 Prof. Dr. M. Junaid Mughal
Class notes for ISE 201 San Jose State University
Chapter 4 Basic Probability
Lecture II.  Using the example from Birenens Chapter 1: Assume we are interested in the game Texas lotto (similar to Florida lotto).  In this game,
Basic Concepts and Approaches
Combinations & Permutations. Essentials: Permutations & Combinations (So that’s how we determine the number of possible samples!) Definitions: Permutation;
Chapter 2 Probability.
Statistics and Probability Theory Lecture 09 Fasih ur Rehman.
1 Algorithms CSCI 235, Fall 2012 Lecture 9 Probability.
Counting Principles (Permutations and Combinations )
5.1 Basic Probability Ideas
Lecture 06 Prof. Dr. M. Junaid Mughal
Topics to be covered: Produce all combinations and permutations of sets. Calculate the number of combinations and permutations of sets of m items taken.
Section 3.3 The Addition Rule.
CSCI 115 Chapter 3 Counting. CSCI 115 §3.1 Permutations.
Lecture 03 Prof. Dr. M. Junaid Mughal Mathematical Statistics.
EXERCISE 10 Februari 2010.
3. Counting Permutations Combinations Pigeonhole principle Elements of Probability Recurrence Relations.
Part 2 – Factorial and other Counting Rules
1 1 Slide © 2016 Cengage Learning. All Rights Reserved. Probability is a numerical measure of the likelihood Probability is a numerical measure of the.
Copyright (C) 2002 Houghton Mifflin Company. All rights reserved. 1 Understandable Statistics Seventh Edition By Brase and Brase Prepared by: Lynn Smith.
6.3Find Probabilities Using Combinations
Probability is a measure of the likelihood of a random phenomenon or chance behavior. Probability describes the long-term proportion with which a certain.
Sixth lecture Concepts of Probabilities. Random Experiment Can be repeated (theoretically) an infinite number of times Has a well-defined set of possible.
Permutations and Combinations
Counting Sample Points
1 CS 140 Discrete Mathematics Combinatorics And Review Notes.
Copyright (C) 2002 Houghton Mifflin Company. All rights reserved. 1 Understandable Statistics Seventh Edition By Brase and Brase Prepared by: Lynn Smith.
Counting Techniques Tree Diagram Multiplication Rule Permutations Combinations.
+ Chapter 5 Overview 5.1 Introducing Probability 5.2 Combining Events 5.3 Conditional Probability 5.4 Counting Methods 1.
Section 6.2: Probability Models Ways to show a sample space of outcomes of multiple actions/tasks: (example: flipping a coin and rolling a 6 sided die)
P(B) = Triangle Area P(A) = Oval Area P(A or B) = r + w + g P(A and B) = w So, P(A) + P(B) = r + w + g + w The Addition Rule for 2 events A and B P(A or.
CSCI 115 Chapter 3 Counting. CSCI 115 §3.1 Permutations.
Welcome to MM207 Unit 3 Seminar Dr. Bob Probability and Excel 1.
1 Probability- Basic Concepts and Approaches Dr. Jerrell T. Stracener, SAE Fellow Leadership in Engineering EMIS 7370/5370 STAT 5340 : PROBABILITY AND.
Week 9 - Friday.  What did we talk about last time?  Partial orders  Total orders  Basic probability  Event  Sample space  Monty Hall  Multiplication.
Permutations and Combinations. Fundamental Counting Principle If there are r ways of performing one operation, s ways of performing a second operation,
Introduction to probability (3) Definition: - The probability of an event A is the sum of the weights of all sample point in A therefore If A1,A2,…..,An.
13 Lesson 1 Let Me Count the Ways Fundamental Counting Principle, Permutations & Combinations CP Probability and Statistics FA 2014 S-ID.1S-CP.3S-CP.5.
The Multiplication Rule
Elementary Probability Theory
Permutations.
Permutations and Combinations
STATISTICS AND PROBABILITY IN CIVIL ENGINEERING
Section 8.3 PROBABILITY.
What is Probability? Quantification of uncertainty.
Statistics for 8th Edition Chapter 3 Probability
Combinations & Permutations
Probability Simple and Compound Probability
Splash Screen.
Combinations & Permutations
Chapter 2.3 Counting Sample Points Combination In many problems we are interested in the number of ways of selecting r objects from n without regard to.
Splash Screen.
QUANTITATIVE METHODS 1 SAMIR K. SRIVASTAVA.
Splash Screen.
Presentation transcript:

Lecture 08 Prof. Dr. M. Junaid Mughal Mathematical Statistics Lecture 08 Prof. Dr. M. Junaid Mughal

Last Class Introduction to Probability Counting Problems Multiplication Theorem Permutation

Today’s Agenda Review of Last Lecture Permutation (Continued) Combinations Probability

Permutation Definition: A permutation is an arrangement of all or part of a set of objects. Example: Consider the three letters a, b, and c. The possible permutations are {abc, acb, bac, bca, cab, cba} In general, n distinct objects can be arranged in n! = n(n - l)(n - 2) • • • (3)(2)(1) ways.

Permutations In general, n distinct objects taken r at a time can be arranged in n(n- l ) ( n - 2 ) - - - ( n - r + 1) ways. We represent this product by the symbol

Permutations So far we have considered permutations of distinct objects. That is, all the objects were completely different or distinguishable. If the letters b and c are both equal to x, then the 6 permutations of the letters a, b, and c become {axx, axx, xax, xax, xxa, xxa} of which only 3 are distinct. Therefore, with 3 letters, 2 being the same, we have 3!/2! = 3 distinct permutations.

Permutations With 4 different letters a, b, c, and d, we have 24 distinct permutations. If we let a = b = x and c = d = y, we can list only the following distinct permutations: {xxyy, xyxy, yxxy, yyxx, xyyx, yxyx} Thus we have 4!/(2! 2!) = 6 distinct permutations.

Permutations The number of ways of partitioning a set of n objects into r cells with n1 elements in the first cell, n2 elements in the second, and so on so forth, is

Example In how many ways can 7 students be assigned to one triple and two double hotel rooms during a conference? Using the rule of last slide

Combinations Suppose that you have 3 fruits, Apple (A), Banana (B) and a citrus fruit (C). If you have to use all the 3 fruits, how many different juices can you make?

Combinations Suppose that you have 3 fruits, Apple (A), Banana (B) and a citrus fruit (C). If you have to use all the 3 fruits, how many different juices can you make? Only one! When you are drinking the juice would you know in which order the fruits have been put into the juicer? No.

Combinations Thus, if we have n objects, and we would like to combine all of them, then there is only one combination that we can have. In combination the order does not matter. This is a major difference between permutation and combination.

Combinations Suppose that we decide to use only two fruits out of the three (A, B, C) to prepare a juice. How many different juices can you make? You can use A and B or A and C or B and C. Answer: Three

Combination The number of permutations of the four letters a, b, c, and d will be 4! = 24. Now consider the number of permutations that are possible by taking two letters at a time from four. These would be {ab, ac, ad, ba, be, bd, ca, cb, cd, da, db, dc}

Combination The permutation for 4 letter taken 2 at a time are {ab, ac, ad, ba, be, bd, ca, cb, cd, da, db, dc} Which can be calculated by the following

Combination The permutation for 4 letter taken 2 at a time are {ab, ac, ad, ba, be, bd, ca, cb, cd, da, db, dc} Lets check which same alphabets are used to make groups

Combination The permutation for 4 letter taken 2 at a time are {ab, ac, ad, ba, be, bd, ca, cb, cd, da, db, dc} Lets check which same alphabets are used to make groups {ab, ac, ad, ba, be, bd, ca, eb, cd, da, db, dc} we know that r objects can be arranged in r! order, (2! =2), therefore we have two sets of same alphabets but different permutation

Combination The permutation for 4 {a,b,c,d} letter taken 3 at a time are

Combination Therefore, we divide all the possible permutations of n objects taken r at a time by r !, to get the combinations

Combinations Definition: When we have n different objects, and we want to have combinations containing r objects, then we will have nCr such combinations. (where, r is less than n).

Example A young boy asks his mother to get five cartridges from his collection of 10 arcade and 5 sports games. How many ways are there that his mother will get 3 arcade and 2 sports games, respectively?

Example In how many ways can 7 graduate students be assigned to one triple and two double hotel rooms during a conference? 210

Example How many different letter arrangements can be made from the letters in the word of STATISTICS? 50400

Example 2.45 How many distinct permutations can be made from the letters of the word infinity?

Exercise 2.47 A college plays 12 football games during a season. In how many ways can the team end the season with 7 wins, 3 losses, and 2 ties?

Exercise 2.48 Nine people are going on a skiing trip in 3 cars that hold 2, 4, and 5 passengers, respectively. In how many ways is it possible to transport the 9 people to the ski lodge, using all cars?

Probability If there are n equally likely possibilities of which one must occur and s are regarded as favorable or success, then the probability of success is given by s/n If an event can occur in h different possible ways, all of which are equally likely, the probability of the event is h/n: Classical Approach If n repetitions of an experiment, n is very large, an event is observed to occur in h of these, the probability of the event is h/n: Frequency Approach or Empirical Probability.

P(A1U A2 U…..U An) = P(A1) + P(A2) + … + P(An) Axioms of Probability To each event Ai, we associate a real number P(Ai). Then P is called the probability function, and P(Ai) the probability of event Ai if the following axioms are satisfied For every event A : P(Ai) ≥ 0 For the certain event S : P(S) = 1 For any number of mutually exclusive events A1, A2 …. An in the class C: P(A1U A2 U…..U An) = P(A1) + P(A2) + … + P(An) Note: Two events A and B are mutually exclusive or disjoint if A  B = Φ

Example A coin is tossed twice. What is the probability that at least one head occurs? Sample Space

Example A die is loaded in such a way that an even number is twice as likely to occur as an odd number. If E is the event that a number less than 4 occurs on a single toss of the die, find P(E). Sample Space

Summary Introduction to Probability Counting Rules Combinations Axioms of probability Examples

References Probability and Statistics for Engineers and Scientists by Walpole