Subjects

Subjects

Companies

Permutations of n distinct objects with restrictions

0

Share

Save


permutations of n distint objects
with
restrictions
of objects
the no. of possible arrangements is reduced when restrictions are put in
plac

Sign up

Sign up to get unlimited access to thousands of study materials. It's free!

Access to all documents

Join milions of students

Improve your grades

By signing up you accept Terms of Service and Privacy Policy

permutations of n distint objects
with
restrictions
of objects
the no. of possible arrangements is reduced when restrictions are put in
plac

Sign up

Sign up to get unlimited access to thousands of study materials. It's free!

Access to all documents

Join milions of students

Improve your grades

By signing up you accept Terms of Service and Privacy Policy

permutations of n distint objects with restrictions of objects the no. of possible arrangements is reduced when restrictions are put in place as a general rule 1 the no. of choices for the restricted positions. should be investigated first, and then the unrestricted positions. can be attended to WORKCED EXAMPLE Find the no: of ways of arranging 6 men in a line so that: a) the oldest man is at the far-left side 6) the two youngest men are at the far-right side. c) the shortest man is at neither end of the line Without restrictions, the 6 men can be arranged in °P₂ = 6! = 720 ways. So with restrictions there will be fewer than 720 arrangements (9) 1 x 5P5 = 1x 5! = 120 arrangements the oldest man must be at the far-left side Cone choice), and the other 5. men can be arranged in the remaining 5 positions in ³P5 ways. 4 × 3 × 2 × 1 × 2x1 2Pz ири x_3 × 2 x1 ки ири прих грг the two spaces at the right are reserved for the two young est men, who can we placed there 2P₂ ways. The other u men can be arranged in the remaining 4 positions in "Py ways, as shown c) 5 x 4 x = 4! x 2! = 48 arrangements 5x²P₁ x 4 = 5 x 4₁ x 4...

Can't find what you're looking for? Explore other subjects.

Knowunity is the # 1 ranked education app in five European countries

Knowunity is the # 1 ranked education app in five European countries

Knowunity was a featured story by Apple and has consistently topped the app store charts within the education category in Germany, Italy, Poland, Switzerland and United Kingdom. Join Knowunity today and help millions of students around the world.

Ranked #1 Education App

Download in

Google Play

Download in

App Store

Still not sure? Look at what your fellow peers are saying...

iOS User

I love this app so much [...] I recommend Knowunity to everyone!!! I went from a C to an A with it :D

Stefan S, iOS User

The application is very simple and well designed. So far I have found what I was looking for :D

SuSSan, iOS User

Love this App ❤️, I use it basically all the time whenever I'm studying

Alternative transcript:

= 480 arrangements TIP: Objects that musn't be seperated. are treated as a single object when arranged with others. WORKE EXAMPLE 2. Find how many ways two mangoes (M) & 3 watermelons (W) can be placed in a cine it the 5 fruits are distinguishable STO IN and the mangoes: a) must not be seperated # a) M₁ M₂ W₁ W2 W3 l object [44] 120-48= 72 ways fab the 2 mangoes can be placed next to each other in ² P₂ ways. This pair is now considerd as a single object to be arranged with the 3 watermelons, giving a total of 4 objects to arrange 6) must be seperated ²P₂ x "Py = 48 ways . with no restrictions, the 5 items can be arranged in 5Ps and we know that the mangoes aren't seperated in 48 of these 1X2 x 1 x 1 282 1x ²P₂ x1 = 2 numbers. 1x 2 x 1 x 2 2P₁₂ as shown = 5! = 120 ways, WORKED EXAMPLE 3. How many odd 4-digit numesers greater than 3000 can be made from the digits 1,2,3 & 4, earn used once? Restrictions affect the digits in the thousands column and in the the whits colling. The digit at the far left Ci.e thousands commin) can be ony 3 or 4 , and the digit at the far right Cl.e units columns) can be only 1 or 3. The 3 can be placed in either of the restricted positions, so we can investigate seperately the k-digit numbers that start with 3 and the 4-digit numbers that start with 4 start with 3 we must place 1 at the far right Cone choice ), and the remaining two positions can be filled by the other 2 digits in "P₂ ways, as shown. Start with 4. We can place for 3 at the far right (two choices), and the remaining to positions can be filled by the other two digits in ²P₂ way 5.

Permutations of n distinct objects with restrictions

0

Share

Save

Algebra 2

Study note

permutations of n distint objects
with
restrictions
of objects
the no. of possible arrangements is reduced when restrictions are put in
plac
permutations of n distint objects
with
restrictions
of objects
the no. of possible arrangements is reduced when restrictions are put in
plac

Notes include: - rules - worked examples - tips

Similar Content

0

Permutations of n distinct objects with restrictions - Flashcards

0

Permutations of r objects form n objects - Flashcards

0

Permutations with n distinct objects - Flashcards

0

11.6 Counting Principles - Flashcards

0

rational expressions and equations - Flashcards

0

Probability- fundamental counting principle, permutations/combinations, statistics + more - Flashcards

permutations of n distint objects with restrictions of objects the no. of possible arrangements is reduced when restrictions are put in place as a general rule 1 the no. of choices for the restricted positions. should be investigated first, and then the unrestricted positions. can be attended to WORKCED EXAMPLE Find the no: of ways of arranging 6 men in a line so that: a) the oldest man is at the far-left side 6) the two youngest men are at the far-right side. c) the shortest man is at neither end of the line Without restrictions, the 6 men can be arranged in °P₂ = 6! = 720 ways. So with restrictions there will be fewer than 720 arrangements (9) 1 x 5P5 = 1x 5! = 120 arrangements the oldest man must be at the far-left side Cone choice), and the other 5. men can be arranged in the remaining 5 positions in ³P5 ways. 4 × 3 × 2 × 1 × 2x1 2Pz ири x_3 × 2 x1 ки ири прих грг the two spaces at the right are reserved for the two young est men, who can we placed there 2P₂ ways. The other u men can be arranged in the remaining 4 positions in "Py ways, as shown c) 5 x 4 x = 4! x 2! = 48 arrangements 5x²P₁ x 4 = 5 x 4₁ x 4...

permutations of n distint objects with restrictions of objects the no. of possible arrangements is reduced when restrictions are put in place as a general rule 1 the no. of choices for the restricted positions. should be investigated first, and then the unrestricted positions. can be attended to WORKCED EXAMPLE Find the no: of ways of arranging 6 men in a line so that: a) the oldest man is at the far-left side 6) the two youngest men are at the far-right side. c) the shortest man is at neither end of the line Without restrictions, the 6 men can be arranged in °P₂ = 6! = 720 ways. So with restrictions there will be fewer than 720 arrangements (9) 1 x 5P5 = 1x 5! = 120 arrangements the oldest man must be at the far-left side Cone choice), and the other 5. men can be arranged in the remaining 5 positions in ³P5 ways. 4 × 3 × 2 × 1 × 2x1 2Pz ири x_3 × 2 x1 ки ири прих грг the two spaces at the right are reserved for the two young est men, who can we placed there 2P₂ ways. The other u men can be arranged in the remaining 4 positions in "Py ways, as shown c) 5 x 4 x = 4! x 2! = 48 arrangements 5x²P₁ x 4 = 5 x 4₁ x 4...

Can't find what you're looking for? Explore other subjects.

Knowunity is the # 1 ranked education app in five European countries

Knowunity is the # 1 ranked education app in five European countries

Knowunity was a featured story by Apple and has consistently topped the app store charts within the education category in Germany, Italy, Poland, Switzerland and United Kingdom. Join Knowunity today and help millions of students around the world.

Ranked #1 Education App

Download in

Google Play

Download in

App Store

Still not sure? Look at what your fellow peers are saying...

iOS User

I love this app so much [...] I recommend Knowunity to everyone!!! I went from a C to an A with it :D

Stefan S, iOS User

The application is very simple and well designed. So far I have found what I was looking for :D

SuSSan, iOS User

Love this App ❤️, I use it basically all the time whenever I'm studying

Alternative transcript:

= 480 arrangements TIP: Objects that musn't be seperated. are treated as a single object when arranged with others. WORKE EXAMPLE 2. Find how many ways two mangoes (M) & 3 watermelons (W) can be placed in a cine it the 5 fruits are distinguishable STO IN and the mangoes: a) must not be seperated # a) M₁ M₂ W₁ W2 W3 l object [44] 120-48= 72 ways fab the 2 mangoes can be placed next to each other in ² P₂ ways. This pair is now considerd as a single object to be arranged with the 3 watermelons, giving a total of 4 objects to arrange 6) must be seperated ²P₂ x "Py = 48 ways . with no restrictions, the 5 items can be arranged in 5Ps and we know that the mangoes aren't seperated in 48 of these 1X2 x 1 x 1 282 1x ²P₂ x1 = 2 numbers. 1x 2 x 1 x 2 2P₁₂ as shown = 5! = 120 ways, WORKED EXAMPLE 3. How many odd 4-digit numesers greater than 3000 can be made from the digits 1,2,3 & 4, earn used once? Restrictions affect the digits in the thousands column and in the the whits colling. The digit at the far left Ci.e thousands commin) can be ony 3 or 4 , and the digit at the far right Cl.e units columns) can be only 1 or 3. The 3 can be placed in either of the restricted positions, so we can investigate seperately the k-digit numbers that start with 3 and the 4-digit numbers that start with 4 start with 3 we must place 1 at the far right Cone choice ), and the remaining two positions can be filled by the other 2 digits in "P₂ ways, as shown. Start with 4. We can place for 3 at the far right (two choices), and the remaining to positions can be filled by the other two digits in ²P₂ way 5.