Solve GRE Combinations Question: 24 x 9 x 10 Options

  • Context: MHB 
  • Thread starter Thread starter greprep
  • Start date Start date
  • Tags Tags
    Combinations
Click For Summary

Discussion Overview

The discussion revolves around solving GRE-style combinatorial problems, specifically focusing on calculating the number of distinct model numbers based on given character constraints and determining the number of ways to form committees from a group of people. The scope includes mathematical reasoning and application of counting principles and combinations.

Discussion Character

  • Mathematical reasoning
  • Homework-related
  • Technical explanation

Main Points Raised

  • One participant asks for the fastest way to calculate the number of distinct model numbers based on specified character rules, proposing the use of the fundamental counting principle.
  • Another participant calculates the number of distinct model numbers as \(N=(24)(9)(10)=2160\).
  • A participant inquires whether the same method applies to a different problem involving forming committees from a group of people.
  • It is clarified that forming committees requires using combinations rather than the fundamental counting principle, with a detailed explanation of permutations and combinations provided.
  • A participant calculates the number of ways to choose a committee of 7 from 10 people, initially suggesting \(N=604,800\) based on permutations.
  • Another participant corrects this, stating that since order does not matter, the correct calculation involves combinations, leading to \(N={10 \choose 7}=120\).

Areas of Agreement / Disagreement

Participants generally agree on the need to use different methods for distinct problems, but there is a lack of consensus on the initial interpretations of the committee problem, with some confusion regarding the application of permutations versus combinations.

Contextual Notes

Some participants provide detailed mathematical derivations, but there are unresolved aspects regarding the clarity of the initial problem statements and the assumptions made about the order of selection in committee formation.

greprep
Messages
11
Reaction score
0
Hello! What is the fastest way to solve the following (I'm prepping for GRE and going too slow right now):"An appliances model number has three alphanumeric characters. The first character must be one of 24 permissible letters in the alphabet. The next character is numeric, a digit from 1 to 9. The last character is also numeric, ranging from 0 to 9.

How many distinct model numbers are possible? "Thank you SO MUCH for your help!
 
Physics news on Phys.org
For this, we can apply the fundamental counting principle to state that the number $N$ of distinct model numbers is given by:

$$N=(24)(9)(10)=2160$$
 
Thank you so much. Would I use the same method for this problem:

"how many different committees of 7 people can be formed from a group of 10 people?"
 
greprep said:
Thank you so much. Would I use the same method for this problem:

"how many different committees of 7 people can be formed from a group of 10 people?"

No, that requires using a combination, or binomial coefficient. Let's look at how we can determine this number without simply using a formula.

We know that for the first position on the committee, we have 10 choices, for the second we have 9 choices and so forth down to 4 choices for the 7th and final position. Now, if the order in which the members of the committee mattered, the number of ways we could choose the committee would in fact use the fundamental counting principle. Let's call the number of ways to pick such a committee, where the order chosen matters, as $N_1$...we would have:

$$N_1=10\cdot9\cdot8\cdot7\cdot6\cdot5\cdot4=\frac{10!}{3!}=\frac{10!}{(10-7)!}$$

This is referred to as permutations, and if we choose $r$ objects from $n$, where $r\le n$, then we may use the special notation:

$$_rP_n=\frac{n!}{(n-r)!}$$

However, since the order does not matter in this case, we are only interested in finding how many ways 7 can be chosen from 10 (will call this number $N$), we need to divide the previous result by the number of ways to order 7 objects, which is $7!$...thus:

$$N=\frac{N_1}{7!}=\frac{10!}{7!(10-7)!}$$

For the general case, where we are choosing $r$ objects from $n$ objects, where $r\le n$, we would have:

$$N=\frac{n!}{r!(n-r)!}$$

In probability, this is a special formula, and is referred to as combinations, and uses the notations:

$$_nC_r={n \choose r}=\frac{n!}{r!(n-r)!}$$

So, the answer to the question you asked is:

$$N={10 \choose 7}=\frac{10!}{7!(10-7)!}=\,?$$

By the way, for future reference, please start a new thread for a new question...this way our threads don't potentially become convoluted and difficult to follow. :)
 
Awesome! So the answer here would just then just be (10)(9)(8)(7)(6)(5)(4), or 604,800.
 
greprep said:
Awesome! So the answer here would just then just be (10)(9)(8)(7)(6)(5)(4), or 604,800.

That would be the correct number if the order in which the committee was chosen mattered, but in this case order doesn't matter.

$$N={10 \choose 7}=\frac{10!}{7!(10-7)!}=\frac{10\cdot9\cdot8}{3\cdot2}=5\cdot3\cdot8=120$$
 

Similar threads

Replies
1
Views
6K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 18 ·
Replies
18
Views
43K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 11 ·
Replies
11
Views
7K
Replies
6
Views
3K
  • · Replies 67 ·
3
Replies
67
Views
16K