I am studying for my GED. I was homeschooled, so most of the math topics covered are fairly easy, but there's one which I never went over, and which is giving me some trouble. I understand how to do the problems. The math works out. The trouble is that I don't understand why the process to get the solution is different. I was hoping someone here could explain it in terms I can understand.
I'm dealing with what my study guide terms 'counting' questions. They deal with the number of possible choices in a given scenario. Here's a typical question:
A DJ has enough time to play four songs. She has seven different songs to choose from. How many different orderings of songs can she choose?
This is fairly straightforward. The work looks like $(7)(6)(5)(4)$. I understand why this works. She has seven choices first, then six, and so on. It's the next type of question which I can't figure out:
A DJ is choosing four new records for his collection. He has seven available choices. How many different groups of records can he choose?
This one starts out like the first one, but there's an additional step. You divide thusly: $\frac{(7)(6)(5)(4)}{(4)(3)(2)(1)}$. I know where the numbers are coming from, and how the math works. But I would like to know why. If I understand the principle, the problem will be much easier.
The book explains that this is because 'order does not matter'. That doesn't make any sense, as clearly order doesn't matter in the first problem either. There's no further explanation.
I need to understand why there is an additional step, so that I will be able to spot the differences between the two problems on the test.
Note: I'm not asking for how to solve the problem, or how the math works. I'm asking why two problems, which, to me, look identical, are solved differently.
Ordering does matter in the first question. It even says so - "how many different orderings of songs can she choose?". So in the first one, playing "Twinkle Twinkle Little Star" before "Happy Birthday To You" is a different result to playing "Happy Birthday" first.
In the second one, the DJ is choosing groups of records, i.e. he's just pulling them out in any order. So in that case, the set {"Toto I", "Toto II", "Toto III", "Toto IV"} is considered the same set as {"Toto II", "Toto IV", "Toto I", "Toto III"}.
To switch between the two, you can start with the first case (pick 4 things, in order, from a set of 7), then having listed all of those sets, you note that they can be grouped together into equal-sized sets of redundant orderings. For example, let's say we're just picking 2 options out of {A, B, C, D}. So if order does matter, then the options are:
AB
AC
AD
BA
BC
BD
CA
CB
CD
DA
DB
DC
But you can then group those together into options that are re-orderings of each other, i.e.
AB BA
AC CA
AD DA
BC CB
BD DB
CD DC
So you picked $4 \times 3$, but then grouped them into sets of $2 \times 1$, giving you $\frac{(4)(3)}{(2)(1)}$ different options in the end.