Welcome to DU! The truly grassroots left-of-center political community where regular people, not algorithms, drive the discussions and set the standards. Join the community: Create a free account Support DU (and get rid of ads!): Become a Star Member Latest Breaking News General Discussion The DU Lounge All Forums Issue Forums Culture Forums Alliance Forums Region Forums Support Forums Help & Search

momto3

(662 posts)
Sun Feb 26, 2012, 09:06 AM Feb 2012

math help

My daughter has officially surpassed my math knowledge. She was sick last week and her make up homework involves permutations and combinations. I understand the difference between the two, but have no idea how to solve the problems without a calculator.

An example of one of her questions is C(8, 2). Would someone please explain how to solve this?

Thanks from this math deficient mom!

13 replies = new reply since forum marked as read
Highlight: NoneDon't highlight anything 5 newestHighlight 5 most recent replies

momto3

(662 posts)
9. Good question.
Tue Feb 28, 2012, 06:35 AM
Feb 2012

I may not post here a lot, but do read every day. And despite appearances, I happen to know that there are some very smart people here. Plus, at this point, the waitress may know more than I.

dsc

(52,162 posts)
3. Ok here goes
Sun Feb 26, 2012, 10:28 AM
Feb 2012

The formula for permutations is as follows P(n,r) = P!/(n-r)! where 5! means 5*4*3*2*1 and 6! means 6*5*4*3*2*1 and so on. 0! is defined as 1. So P(8,2) is 8!/(8-2)! which is 8!/6! which is 8*7*6*5*4*3*2*1/6*5*4*3*2*1 which winds up being 8*7 = 56. C(n,r) is the same formula as permutations but you have to divide my r! to account for the fact that order doesn't matter. So C(8,2) is 8!/(8-2)!2! which is 8*7*6*5*4*3*2*1/6*5*4*3*2*1*2*1 or 56/2= 28.

Now if you don't have a calculator the easy way to do permutations is to think of having r picks from n items with no repetition. So P(8,2) would work like this. 8 choices for the first item times 7 choices for the second = 56. p(10,4) would be 10 choices for first item, 9 for second, 8 for third, and 7 for last. which is 5040. For combinations you can do the above and divide by r! (sorry no real shortcuts there). Hope this helped.

edit to correct typo.

SwissTony

(2,560 posts)
5. Typo: C(8,2) is 8!/(8-2)!2! (=8!/(6!2!)) not 8!/(8-6)!2! (=8!/(2!2!))
Sun Feb 26, 2012, 10:41 AM
Feb 2012

No need to write out all the factorials (try it with C(100,2)).

8! = 8x7x6!

So C(8,2) = 8x7x6!/(6!x2!)

The 6!s cancel so you get C(8,2) = (8x7)/(2x1) = 56/2 =28

dsc

(52,162 posts)
7. fair enough
Sun Feb 26, 2012, 10:58 AM
Feb 2012

If I were the kids teacher and the kid had the set up and formula I could give two figs about the right answer. On a graphing calc anyone can do the right answer if they have the set up right.

momto3

(662 posts)
11. That's the problem.
Tue Feb 28, 2012, 06:38 AM
Feb 2012

I could do this on a calculator, but she is not allowed to use one in class. Thanks for you help!

momto3

(662 posts)
10. Thank you!
Tue Feb 28, 2012, 06:37 AM
Feb 2012

I knew there had to be a simpler way to do this without having to write out all of the factorials. She is not aloud to use a calculator.

JVS

(61,935 posts)
4. You're probably going to need a calculator for combinatorics.
Sun Feb 26, 2012, 10:34 AM
Feb 2012

First of all, read the math book. It should explain notation and how to calculate some things. The two big concepts should be permutations P, and combinations C. This might help supplement it. http://www.mathsisfun.com/combinatorics/combinations-permutations.html

Combinatorics is essentially counting very large numbers of possibilities.

C(8,2)= 8!/(2!*(8-2)!)

SwissTony

(2,560 posts)
6. IMO, students being introduced to permutations and combinations shouldn't be exposed
Sun Feb 26, 2012, 10:53 AM
Feb 2012

to examples that can't be calculated by hand.

retread

(3,762 posts)
8. If your daughter's class is being introduced to permutations and combinations are calculators even
Sun Feb 26, 2012, 11:25 AM
Feb 2012

allowed? If so, why?

momto3

(662 posts)
12. She is not allowed to use a calculator.
Tue Feb 28, 2012, 06:39 AM
Feb 2012

This was part of my problem. I did not know how to tell her to do this without her having to calculate many factorials.

It has been too long since I did any of this in school. And, I know that I did not do this in 6th grade.

Latest Discussions»The DU Lounge»math help