Permutation and Combination

Slides:

Advertisements

Similar presentations

4-1 Chapter 4 Counting Techniques.

Advertisements

3.7: Counting Objective: To find the counts of various combinations and permutations, as well as their corresponding probabilities CHS Statistics.

Warm-Up Problem Can you predict which offers more choices for license plates? Choice A: a plate with three different letters of the alphabet in any order.

U NIT : P ROBABILITY 6-7: P ERMUTATIONS AND C OMBINATIONS Essential Question: How is a combination different from a permutation?

PROBABILITY QUIZ How good are You in Probability?.

Counting Methods Topic 7: Strategies for Solving Permutations and Combinations.

Chapter 4 Probability and Counting Rules Section 4-2

Thinking Mathematically

If you have a small bag of skittles and you separate then, you have 5 blue, 6 red, 3 purple, and 5 yellow. What is the probability that you would pick.

COUNTING PRINCIPALS, PERMUTATIONS, AND COMBINATIONS.

College Algebra Fifth Edition

Permutation and Combination

Mathematics. Permutation & Combination Session.

Counting Unit Review Sheet. 1. There are five choices of ice cream AND three choices of cookies. a)How many different desserts are there if you have one.

Do Now: Make a tree diagram that shows the number of different objects that can be created. T-shirts: Sizes: S, M, L and T-shirts: Sizes: S, M, L and Type:

Probability and Counting Rules

7 Further Topics in Algebra © 2008 Pearson Addison-Wesley. All rights reserved Sections 7.4–7.7.

Math Duels Competition of Scholars. Rules  The class must be split into 2 groups.  Each group must select a team captain and they must do Rock-Paper-Scissors.

Permutations and Combinations

Mathematics. Permutation & Combination - 2 Session.

NO ONE CAN PREDICT TO WHAT HEIGHTS YOU CAN SOAR

© The McGraw-Hill Companies, Inc., Chapter 4 Counting Techniques.

Prob/Stats Definition A permutation is an ordered arrangement of objects. (For example, consider the permutations of the letters A, B, C and D.)

Simple Arrangements & Selections. Combinations & Permutations A permutation of n distinct objects is an arrangement, or ordering, of the n objects. An.

Ch Counting Principles. Example 1  Eight pieces of paper are numbered from 1-8 and placed in a box. One piece of paper is drawn from the box, its.

CSNB143 – Discrete Structure

Thinking Mathematically

Discrete Mathematics Lecture # 25 Permutation & Combination.

How many different ways can 4 people be seated in a row of 4 seats? Select the correct answer

Probability A quantitative measure of uncertainty A quantitative measure of uncertainty A measure of degree of belief in a particular statement or problem.

ProbabilityProbability Counting Outcomes and Theoretical Probability.

Algebra 2/TrigonometryName: __________________________ 12.1, 12.2 Counting Principles NotesDate: ___________________________ Example 1: You are buying.

Tier One Vocabulary Grades K-5, English SOL K.1.b., K.2,c., LEP 1.1.g Valerie Gibson July 11, 2007.

6.7 Permutations and Combinations. Fundamental Counting You have the following clothes to choose from: 1 black and1 blue pair of jeans 1 yellow, 1 green,

Aim: Combinations Course: Alg. 2 & Trig. Do Now: Aim: How do we determine the number of outcomes when order is not an issue? Ann, Barbara, Carol, and.

37. Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.

7.3 Combinations Math A combination is a selection of a group of objects taken from a larger pool for which the kinds of objects selected is of.

Section 1.3 Each arrangement (ordering) of n distinguishable objects is called a permutation, and the number of permutations of n distinguishable objects.

Copyright © 2009 Pearson Education, Inc. Chapter 12 Section 9 - Slide 1 P-9 Probability Combinations.

Textbooks (required): A First course in Probability (8th Ed), Sheldon Ross.

Introduction to probability (2) Combinations التوافيق Definition of combination: It is a way of selecting items from a collection, such that the order.

Question #1 A bag has 10 red, 3 yellow, and 5 blue marbles. You pick one. What is the probability that you select a blue marble?

Probability Final Review. 1.One marble is drawn at random from a bag containing 2 white, 4 red, and 6 blue marbles Find the probability: One – Basic sixth.

CHAPTER 4 4-4:Counting Rules Instructor: Alaa saud Note: This PowerPoint is only a summary and your main source should be the book.

Permutations and Combinations. Fundamental Counting Principle If there are r ways of performing one operation, s ways of performing a second operation,

Permutations & Combinations: Selected Exercises. Copyright © Peter Cappello2 Preliminaries Denote the # of arrangements of some k elements of a set of.

Copyright © Cengage Learning. All rights reserved. Probability and Statistics.

Permutations and Combinations. Permutations Definition –An ordered arrangement of objects is called a permutation. –Hence, a permutation of n distinct.

LEARNING OUTCOMES : a. understand combinations of a set of objects. b. determine the number of ways to form combinations of r objects from n objects Click.

1. In how many ways can three men and three women be seated at a round table if Jane and Janet cannot sit next to each other?

4-1 Chapter 4 Counting Techniques.

Copyright © 2016, 2013, and 2010, Pearson Education, Inc.

Algebra 2/Trig Name: ________________________

A First course in Probability (8th Ed), Sheldon Ross

Section 8.1 When Does Order Matter?

Copyright © Cengage Learning. All rights reserved.

How good are You in Probability?

1. In how many ways can six people sit in a six-passenger car?

Unit 4 – Combinatorics and Probability Section 4

3! ways, and 2! ways, so Permutations where some objects are repeated

4-1 Chapter 4 Counting Techniques.

4-1 Chapter 4 Counting Techniques.

Permutation – The number of ways to ARRANGE ‘n’ items ‘r’ at

Basic Counting.

Counting Methods and Probability Theory

4-1 Chapter 4 Counting Techniques.

Counting Methods and Probability Theory

Day 2 - Combinations.

Review of the Previous Discussions

Presentation transcript:

Permutation and Combination Exercise Permutation and Combination

Question 1 Given A = {1,2,3,4,5,6,7 }. How many three digit numbers can be generated without repeating any digit?

Answer 7 x 6 x 5 = 210

Question 2 There are 8 persons in an office. A group consisting of 5 persons has to be formed. In how many ways can the group be formed?

Answer Number of ways in which the group can be formed = 8C5

Question 3 In how many ways can a team of 5 persons can be formed out of a total of 10 persons such that two particular persons should be included in each team?

Answer Two particular persons should be included in each team i.e., we have to select 5-2 = 3 persons from 10-2 = 8 persons Hence, the required number of ways = 8C3 = 8×7×6 3×2×1 = 8×7 = 56

Question 4 There are 10 book at the shelf. 2 of the book have the same title. In how many ways the books can be arranged on a shelf such that a same title books should always be together?

Answer We have a total of 10 books. Given that a particular pair of books should always be together. Hence, just tie these two books together and consider as a single book. Hence we can take total number of books as 9. These 9 books can be arranged in 9P9 = 9! Ways We had tied two books together. These books can be arranged among themselves in 2P2 = 2! Ways Hence, the required number of ways = 9! × 2!

Question 5 There are 3 books each of 5 volumes and two books each of two volumes. In how many ways can these books be arranged in a shelf so that the volumes of the same book should remain together?

Answer 1 book : 5 volume 1 book : 5 volume 1 book : 2 volume 1 book : 2 volume Given that volumes of the same book should remain together. Hence, just tie the same volume books together and consider as a single book. Hence we can take total number of books as 4. These 4 books can be arranged in 4P4 = 4! Ways The 5 volumes of the 1st book can be arranged among themselves in 5P5 = 5! Ways The 5 volumes of the 2st book can be arranged among themselves in 5P5 = 5! Ways The 2 volumes of the 3rd book can be arranged among themselves in 2P2 = 2! Ways The 2 volumes of the 4th book can be arranged among themselves in 2P2 = 2! Ways Hence total number of ways = 4! × 5! × 5! × 2! × 2!

Question 6 In how many ways can 15 persons be arranged in a row such that 4 particular persons should always be together?

Answer Given that three particular persons should always be together. Hence, just group these three persons together and consider as a single person. Hence we can take total number of persons as 11. These 9 persons can be arranged in 9119 = 11! Ways We had grouped three persons together. These three persons can be arranged among themselves in 4P4 = 4! Ways Hence, the required number of ways = 11! × 4!

Question 7 How many 6 digit telephone numbers can be formed if each number starts with 35 and no digit appears more than once?

Answer The first two places can only be filled by 3 and 5 respectively and there is only 1 way of doing this Given that no digit appears more than once. Hence we have 8 digits remaining(0,1,2,4,6,7,8,9) So, the next 4 places can be filled with the remaining 8 digits in 8P4 ways Total number of ways = 8P4 = 8 x 7 x 6 x 5 = 1680

Question 8 25 buses are running between two places P and Q. In how many ways can a person go from P to Q and return by a different bus?

Answer He can go in any bus out of the 25 buses. Hence He can go in 25 ways. Since he can not come back in the same bus that he used for travelling, He can return in 24 ways. Total number of ways = 25 x 24 = 600

Question 9 A box contains 6 blue, 4 green and 3 pink balls. Three balls are drawn at random. Find out the number of ways of selecting the 2 red, 2 white and 1 blue balls.

Answer 2 blue ball can be selected in 6C2 ways 2 green ball can be selected in 4C2 ways 1 pink ball can be selected in 3C1 ways = 6C2 x 4C2 x 3C1

Question 10 Seven women and nine men are on the mathematics club at a school. How many ways are there to select a committee of FIVE (5) members of the club if at least one woman must be on the committee?

Answer 7C1 x 9C4 + 7C2 x 9C3 + 7C3 x 9C2 + 7C4 x 9C1 + 7C5

Question 11 Seven women and nine men are on the mathematics club at a school. How many ways are there to select a committee of FIVE (5) members of the club if at least one woman and at least one man must be on the committee?

Answer 7C1 x 9C4 + 7C2 x 9C3 + 7C3 x 9C2 + 7C4 x 9C1