When all the objects are not distinct objects

Slides:



Advertisements
Similar presentations
God Alone.com Advocating the worship of God Alone.
Advertisements

4.4 Permutations and Combinations of multisets
Permutations and Combinations Rosen 4.3. Permutations A permutation of a set of distinct objects is an ordered arrangement these objects. An ordered arrangement.
Counting Chapter 6 With Question/Answer Animations.
Section 11 Direct Products and Finitely Generated Abelian Groups One purpose of this section is to show a way to use known groups as building blocks to.
Mathematics.
Talking Letters Consonants Lessons 1 - 5
Probability & Statistics Section 3.4.  The letters a, b, can c can be arranged in six different orders: abcbaccab acbbcacba  Each of these arrangements.
Section 4-6 Counting.
Math 106 – Exam #3 - Review Problems 1. (a) (b) (c) (d) A room contains 90 men where 25 are wearing a hat, 34 are wearing a coat, 33 are wearing a pair.
Combinations We should use permutation where order matters
Distributions.
Copyright © Ed2Net Learning Inc.1. 2 Warm Up 1.List all combinations of Roshanda, Shelli, Toshi, and Hector, taken three at a time 2. In how many ways.
PowerPoint by: Heather Hanna, Westside Title
COUNTING PRINCIPALS, PERMUTATIONS, AND COMBINATIONS.
Section 2: The Multiplication Rule Consider the game of tossing a coin, then rolling a die, then picking a card. One possible event would be (H, 2, 2clubs).
These letters are the kings and queens of Alphabet School.
Elements of Combinatorics 1. Permutations (Weak Definition) A permutation is usually understood to be a sequence containing each element from a finite.
1 Permutations and Combinations. 2 In this section, techniques will be introduced for counting the unordered selections of distinct objects and the ordered.
Copyright © 2009 Pearson Education, Inc. Chapter 12 Section 8 - Slide 1 P-8 Probability The Counting Principle and Permutations.
15.4 Permutations with Repetition. How many different ways can the letters of MEXICO be arranged?
Chapter 12 Section 8 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Generalized Permutations and Combinations
Chapter 6 With Question/Answer Animations 1. Chapter Summary The Basics of Counting The Pigeonhole Principle Permutations and Combinations Binomial Coefficients.
Permutations and Combinations
NO ONE CAN PREDICT TO WHAT HEIGHTS YOU CAN SOAR
Section 10-3 Using Permutations and Combinations.
Permutation and Combination
Permutation Groups Part 1. Definition A permutation of a set A is a function from A to A that is both one to one and onto.
2. Combinatorial Methods p Introduction If the sample space is finite and furthermore sample points are all equally likely, then P(A)=N(A)/N(S)
Permutations and Combinations
Notes Over 12.3 Finding Probabilities of Events
Unit 7 Permutation and Combination IT Disicipline ITD1111 Discrete Mathematics & Statistics STDTLP 1 Unit 7 Permutation and Combination.
Continued.  From a group of 7 men and 6 women, five people are to be selected to form a committee so that at least 3 men on the committee. In how many.
COMBINATIONS AND PERMUTATIONS
Counting Methods Topic 4: Permutations with Restrictions.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 12.8 The Counting Principle and Permutations.
Chapter 5: Permutation Groups  Definitions and Notations  Cycle Notation  Properties of Permutations.
Permutations and Combinations Section 2.2 & 2.3 Finite Math.
CSNB143 – Discrete Structure
The Product Rule: Use & Misuse. Copyright © Peter Cappello The Product Rule If a procedure has 1.A 1 st stage with s 1 outcomes 2.A 2 nd stage with.
Permutations with Repetitions. Permutation Formula The number of permutations of “n” objects, “r” of which are alike, “s” of which are alike, ‘t” of which.
SYLLABLES A syllable is a group of letters that are pronounced together in a word. –“rot” has one syllable –“rotten” has two syllables (rot / ten) –“rottenness”
11.1C Finding the Number of Permutations….. with Repeats
CS Lecture 14 Powerful Tools     !. Build your toolbox of abstract structures and concepts. Know the capacities and limits of each tool.
SECTION 9 Orbits, Cycles, and the Alternating Groups Given a set A, a relation in A is defined by : For a, b  A, let a  b if and only if b =  n (a)
Permutations and Combinations. 2 In this section, techniques will be introduced for counting the unordered selections of distinct objects and the ordered.
Permutation- an arrangement of a set of distinct objects in a certain order. Ex. Set of objects { A, B, C, D} ABCD BACD DCBA BCAD Each of these is a permutation.
Distributions. Basic Model for Distributions of Distinct Objects The following problems are equivalent: Distributing n distinct objects into b distinct.
Section The Pigeonhole Principle If a flock of 20 pigeons roosts in a set of 19 pigeonholes, one of the pigeonholes must have more than 1 pigeon.
Introduction to probability (2) Combinations التوافيق Definition of combination: It is a way of selecting items from a collection, such that the order.
Permutations With Repetitions By Mr Porter 9 Maths 8 Physics7 Biology8 Physics 7 Biology DEFIONTNII CLGEBRAAI.
Section The Product Rule  Example: How many different license plates can be made if each plate contains a sequence of three uppercase English letters.
Section 6.3. Section Summary Permutations Combinations.
EXAMPLE 1 Count permutations
Generalized Permutations and Combinations
Counting Principals, Permutations, and Combinations
Section 8.3 PROBABILITY.
Permutations and Combinations
Permutations and Combinations
Open AvgLoop. It should provide SOME guidance for today’s assignment, but don’t just copy-paste….THINK.
BACK SOLUTION:
Counting Permutations When Indistinguishable Objects May Exist
Permutations and Combinations
Section 12.8 The Counting Principle and Permutations
Advanced Combinations and Permutations
The Counting Principle and Permutations
Mode.
Warm Up – 4/23 - Wednesday There are six colored balls. Two are Red, two are Blue, and two are Green. How many different ways could these balls be arranged.
M.S COLLEGE OF ARTS ,SCIENCE ,COMMERCE AND BMS
Presentation transcript:

When all the objects are not distinct objects Permutations When all the objects are not distinct objects

Theorem 1: The number of permutations of n objects, where p objects are of the same kind and rest are all different = Theorem 2: The number of permutations of n objects, where p1 objects are of one kind , p2 are of second kind, ..., pk are of kth kind and the rest, if any, are of different kind is

Example 1: Find the number of permutations of the letters of the word COCONUT. Solution: Here, there are 7 objects (letters) of which there are 2C’s, 2 O’s and rest are all different. Therefore, the required number of arrangements: Hence, there are 1260 permutations of the letters of the word COCONUT.

Example 2: In how many ways can the letters of the word ABACUS be rearranged such that the vowels always appear together? Solution: ABACUS is a 6 letter word with 3 of the letters being vowels. If the 3 vowels have to appear together, then there will 3 other consonants and a set of 3 vowels together. These 4 elements can be rearranged in 4! Ways. The 3 vowels can rearrange amongst themselves in ways as "a" appears twice. Hence, the total number of rearrangements in which the vowels appear together are