The Product Principle


by LCc
Tags: principle, product
LCc
LCc is offline
#1
Sep1-07, 10:43 AM
P: 150
1. The problem statement, all variables and given/known data
It is decided to label the vertices of a rectangle with the letters A, B, C and D.

In how many ways is this possible if:
a) they are to be in clockwise alphabetical order
b) they are to be in alphabetical order
c) they are to be in random order


2. Relevant equations



3. The attempt at a solution
How do I solve for c? What is the logic behind C?
Phys.Org News Partner Science news on Phys.org
SensaBubble: It's a bubble, but not as we know it (w/ video)
The hemihelix: Scientists discover a new shape using rubber bands (w/ video)
Microbes provide insights into evolution of human language
HallsofIvy
HallsofIvy is offline
#2
Sep1-07, 11:26 AM
Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 38,902
You've done (a) and (b)? For (c), label the vertices 1, 2, 3, 4. How many different choices of A, B, C, and D are there for vertex 1? After you have done that, how many choices are there for vertex 2? Once 1 and 2 are labled, how many choices are there for vertex 3? Finally, how many for vertex 4? Now use the "Product Principle".
LCc
LCc is offline
#3
Sep1-07, 03:48 PM
P: 150
O right ok, thank you once again hallsofivy

Kenny09
Kenny09 is offline
#4
Dec19-07, 03:08 AM
P: 9

The Product Principle


I`m now struggling with the same problem . Can you pls show working for part a and b as well ? As the principle product stated , so the answer for a must be 8 but in the answer key it's 4 ??? Can you explain why ?
HallsofIvy
HallsofIvy is offline
#5
Dec19-07, 04:45 AM
Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 38,902
Then you are using the principle wrong. The "product principle" (also called the "fundamental principle of counting") says if there are n ways of doing one thing and b ways of doing another there are nm ways of doing both. In (a) you are required to label the vertices clockwise. Okay, how many choices do you have for vertex "A"? Now, you have NO MORE CHOICES! After you have chosen where to put the "A", the vertex clockwise from "A" MUST be labeled "B" and so on. The difference between (a) and (b) is that in (b), after you have chosen which vertex to label "A", you still have to choose whether to go clockwise or counterclockwise.
Kenny09
Kenny09 is offline
#6
Dec26-07, 08:30 PM
P: 9
I can see it quite easily in my mind but like the theory to get it seems quite complex . According to the concept of the product of principle . So there are 4 ways to label A , either is B,C,R . Then isn't it supposed to be 4 x 4 x 4 x 4 ?
Kenny09
Kenny09 is offline
#7
Dec26-07, 08:46 PM
P: 9
^^ I actually just got it myself . If we think geometrically like for clockwise u can have 4 choices for labeling the first vertex then for the next 3 vertexes u can only have one choice for each . Therefore it's 4 for a , 8 for b and for c . I have 4 choices for vertex A , 3 for vertex B and 2 For C , 1 For D ==> 24 . Correct compared with the answer key .
Can you help me with the next question
How many 3-digit numbers can be formed using the digits 2,3,4,5 and 6 (a) as often as desired . (b) once only ?

And can you explain why I have 42 for this question :In how many different ways can the top two positions be filled in a table tennis competition of 7 teams ? I got 42 because i take 7 x 6 ( i got this way of solution when learn about permutation but still haven't got why is it 7 x 6 ? )


Register to reply

Related Discussions
Hadamard product to Matrix product transformation General Math 3
The product principle Precalculus Mathematics Homework 6
Equivalence of DAlembert's principle and Action Principle Classical Physics 4
Wedge Product/Cross Product? General Math 2
dot product, cross product Introductory Physics Homework 31