PDA

View Full Version : Permutations of n taken r at a time


PiRsq
Jan21-04, 05:40 PM
How can I solve these two problems?

P(n,3)=210 and P(5,r)=20

For the first one I got up to n(n-1)(n-2)=210 but I dont know how to solve a cubic equation...And the second one I have no clue. I'd appreciate some help, thanks

Hurkyl
Jan21-04, 08:07 PM
Trial and error; there are very few possibilities. [:)]

PiRsq
Jan21-04, 08:34 PM
Wow, its that simple? Is there any way to calculate an answer for a cubic equation?

selfAdjoint
Jan21-04, 09:15 PM
There's a general formula for the cubic equation, and also for the quadric equation. On the contrary Abel showed there is no general formula to solve the quintic equation (or higher) and Galois showed why, inventing group theory in the process.

PiRsq
Jan21-04, 09:52 PM
I see, thanks

HallsofIvy
Jan22-04, 06:03 AM
You can "speed up" the trial-and-error process a little by noting that, since n, n-1, and n-2 are about the same, the problem is "close to" n3= 210. 53= 125 and 63= 216 so start trying with n-1= 6.
As for P(5,r)= 20, you know that r must be less than 5 so: P(5,0)= 1 (Of course, didn't really need to try that), P(5,1)= 5 (again "of course"), P(5,2)= 20!!!!!