SOLUTION: Taking an algorithm course and working a union-find problem. Algebra & trig too long ago (high school in 1970s) to remember how to calculate permutations. If I have N objects how

Algebra.Com
Question 1172654: Taking an algorithm course and working a union-find problem. Algebra & trig too long ago (high school in 1970s) to remember how to calculate permutations. If I have N objects how many union operations do I need for each object to paired with every other object in the set? I looked at permutation and combination formulas and do not understand the ! symbol.
Answer by ikleyn(52778)   (Show Source): You can put this solution on YOUR website!
.

From your post, I do not understand clearly the exact meaning of the problem.


So, I only can/may guess.


If you need to find the number of pairs, which you can create using n objects,

then the answers are as follow:


    a)  if we combine different objects in pairs and if the order is important,
        then the number of pairs is N*(N-1)    (permutations).


    b)  if we combine different objects in pairs and if the order is NOT important,
        then the number of pairs is     (combinations).

---------------

For introductory lessons on permutations and combinations, see
    - Introduction to Permutations
    - PROOF of the formula on the number of Permutations
    - Simple and simplest problems on permutations

    - Introduction to Combinations
    - PROOF of the formula on the number of Combinations
    - Problems on Combinations

    - Miscellaneous problems on permutations, combinations and other combinatoric entities
    - Fundamental counting principle problems
    - Nice recreational problems on permutations

    - OVERVIEW of lessons on Permutations and Combinations
in this site.   //   I listed here the "introductory" lessons only . . .

Also,  you have this free of charge online textbook in ALGEBRA-II in this site
    - ALGEBRA-II - YOUR ONLINE TEXTBOOK.

The referred lessons are the part of this online textbook under the topic  "Combinatorics: Combinations and permutations".


Save the link to this textbook together with its description

Free of charge online textbook in ALGEBRA-II
https://www.algebra.com/algebra/homework/complex/ALGEBRA-II-YOUR-ONLINE-TEXTBOOK.lesson

into your archive and use when it is needed.



RELATED QUESTIONS

It's been a few years since high school and I am taking an online algebra course and am... (answered by Earlsdon)
Imagine a young person (middle school age) was taking an algebra course and asked for... (answered by josgarithmetic)
How do I find the centre of a circle ? I done this in high school, but that was 25 years... (answered by AnlytcPhil,cleomenius)
A chemist has 500ml of water. How much pure acid should be added to produce a solution... (answered by josgarithmetic)
I have a $9000 loan at 5% interest. What monthly payment will let you pay off the loan in (answered by ankor@dixie-net.com)
I am trying to help my cousin who is pretty much failing Algebra I learn how to do her... (answered by funmath)
A survey of 100 seniors at Mathbe Goode High School reported 82 students taking a... (answered by richwmiller)
I've had a problem with math since 5th grade and just last yeat in 8th grade I've... (answered by askmemath)
Imagine your younger relative—of middle school age—was taking an algebra course and... (answered by jim_thompson5910)