Permutation and combination question

AI Thread Summary
The discussion revolves around arranging 5 pure math questions and 6 statistics questions in a specific order where each pure math question is separated by exactly one statistics question. Two approaches to solve the problem are presented: the first involves arranging the math questions first and then slotting in the statistics questions, leading to a total arrangement of 5! x 6!. The second approach arranges the statistics questions first, resulting in an arrangement of 5! x 6! x 3 due to the need to slot the math questions into specific spaces. The discrepancy arises from the different methods of counting the available slots for the math questions, particularly the factor of 3, which accounts for the arrangement options within the available spaces. The discussion highlights the importance of understanding the restrictions imposed on the arrangement to accurately calculate the total permutations.
gaobo9109
Messages
68
Reaction score
0

Homework Statement


A test consists of 5 pure math questions A, B, C, D, E and 6 statistics question F, G, H, I, J, K.
The examiners want to arrange all eleven questions in a random order such that a pure math question must be separated from another with exactly one statistics question


Homework Equations





The Attempt at a Solution



The first approach I use:

Arrange the pure math questions, in which there are 5! ways, then use the "slotting method" to slot in the Statistics question. Since there are six spaces, number of ways of slotting statistics question is 6! Hence total number of arrangement is 5!x6!

The second approach I use
Arrange the statistic questions first, in which there are 6! ways. Then slot in the pure math questions. Since pure math questions must be separated by exactly one statistic question. The number of ways of slotting is 5!x3. hence total number of arrangement is 5!x6!x3

Why is there such discrepancy?
 
Physics news on Phys.org
where does the x3 come from?
 
When I arrange the six statistics questions, there will be 7 spaces to slot in the 5 pure maths questions. Since there is the restriction that pure math question must be followed by exactly one statistics question, there are three ways to arrange 5 questions in these 7 free spaces. If there is no restriction, the number of ways of arranging pure math questions would be 7p5
 
I'm afraid there's only 5 spaces to slot in 5 pure math questions.
If you use your first or last slot, you're left with 5 spaces between statistics questions for which you have only 4 questions left.
 
I tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks

Similar threads

Back
Top