The Art Gallery Problem Pre Calc Art Gallery Problem Solution
Boosted Maths Paper 1 May/June 2012 (pdf)
The following effigy gives the formula for Permutations and Combinations. Scroll down the page for examples and solutions on how to apply the formulas to solve examination discussion issues.
0606 S12 Newspaper 11 Question iv
a) Arrangements containing v different messages from the word Aamplitude are to be made.
Discover
i) the number of 5-letter arrangements if there are no restrictions,
Solution:
Since there are nine different letters, and we pick 5 to be arranged, there are 9Pv = 15,120 permutations.
2) the number of five-letter of the alphabet arrangements which showtime with the letter A and end with the letter Eastward.
Solution:
Since A and E are fixed, there are only three other messages to arrange in between them, from the remaining 7 letters (nine messages minus the A and Due east).
∴ there are viiP3 = 210 permutations.
b) Tickets for a concert are given out randomly to a class containing 20 students. No student is given more ane ticket. In that location are xv tickets.
i) Detect the number of ways in which this can be done.
Solution:
This means selecting 15 students from 20, so we have 20C15 = 15,504 means.
In that location are 12 boys and 8 girls in the form. Find the number of different ways in which
2) 10 boys and 5 girls get tickets,
Solution:
Selecting 10 boys from 12, we have 12C10 = 66 ways.
Selecting v girls from eight, nosotros take 8Cv = 56 ways.
∴ the total is 12C10 × eightCfive = iii,696 ways.
iii) all the boys get tickets.
Solution:
All 12 boys got tickets, then there is just 1 way to select all the boys.
The remaining 3 tickets get to 3 girls from eight, we have 8C3 = 56 means.
∴ the total is 8C3 × 1 = 56 means.
0606 W12 Paper 21 Question ix
a) An art gallery displays 10 paintings in a row. Of these paintings, 5 are past Picasso, iv by Monet and 1 by Turner.
i) Find the number of different ways the paintings can exist displayed if there are no restrictions.
Solution:
Since there are 10 dissimilar items to be arranged, there are 10! = 3,628,800 permutations.
ii) Observe the number of different ways the paintings can be displayed if the paintings past each of the artists are kept together.
Solution:
Picasso'southward paintings can be arranged in 5! ways,
Monet's can be bundled in 4! means and
Turner's can be arranged in i! = 1 way.
Also, the 3 artists can be arranged in 3! means (P-Chiliad-T, P-T-1000, Chiliad-T-P, etc)
∴ the total is 5! × iv! × 3! = 17,280 permutations.
b) A commission of iv senior students and 2 junior students is to exist selected from a group of half dozen senior students and five junior students.
i) Calculate the number of dissimilar committees which tin can be selected.
Solution:
Selecting 4 seniors from 6, nosotros have sixC4 = 15 selections.
Selecting 2 juniors from v, we accept 5C2 = 10 selections.
∴ the total is half dozenC4 × 5Cii = 150 selections.
One of the half-dozen senior students is a cousin of one of the five inferior students.
2) Calculate the number of different committees which can be selected if at most ane of these cousins is included.
Solution:
"At most one" means that there may be none of the cousins, or but one of the cousins included. So we tin can piece of work out all the different scenarios: none of the cousins, just the senior cousin included, or only the junior cousin included and add all the selections.
An alternative is to work out the number of selections where both cousins are in; then nosotros subtract from the total (from b(i) above) and the remaining selections would have at most one of the cousins.
If both cousins are included, so we select merely 3 other seniors from the remaining six, and 1 other junior from the remaining iv.
So, there are 5Ciii × 4C1 = 40 selections where both cousins are included.
∴ there are 150 − twoscore = 110 selections where at that place is at most 1 of the cousins.
Try the free Mathway calculator and problem solver below to practice various math topics. Attempt the given examples, or type in your ain problem and cheque your answer with the step-by-step explanations.
Nosotros welcome your feedback, comments and questions almost this site or page. Please submit your feedback or enquiries via our Feedback page.
Source: https://www.onlinemathlearning.com/igcse-permutations-combinations.html
0 Response to "The Art Gallery Problem Pre Calc Art Gallery Problem Solution"
Post a Comment