Stumped by this combinatorics problem

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 167
Joined: Wed Jun 11, 2008 10:58 pm
Thanked: 2 times
Followed by:1 members

Stumped by this combinatorics problem

by zagcollins » Mon Jul 14, 2008 6:28 am
Each participant in a certain study was assigned a sequence of 3 different letters from the set {A, B, C, D, E, F, G, H}. If no sequence was assigned to more than one participant and if 36 of the possible sequences were not assigned, what was the number of participants in the study? (Note, for example, that the sequence A, B, C is different from the sequence C, B, A.)

A. 20
B. 92
C. 300
D. 372
E. 476
Source: — Problem Solving |

Legendary Member
Posts: 829
Joined: Mon Jul 07, 2008 10:09 pm
Location: INDIA
Thanked: 84 times
Followed by:3 members

by sudhir3127 » Mon Jul 14, 2008 6:55 am
hi the answer is 300.

its a permutation problem as the sequence is important.

arranging 2 alphabets from 8 .. 8P3 ways = 336

36 sequences unassigned therefore its 336-36= 300

Master | Next Rank: 500 Posts
Posts: 167
Joined: Wed Jun 11, 2008 10:58 pm
Thanked: 2 times
Followed by:1 members

by zagcollins » Mon Jul 14, 2008 8:29 am
thanks..no wonder i didnt get the answer..mistook it for a combination problem....

Senior | Next Rank: 100 Posts
Posts: 52
Joined: Tue Jul 01, 2008 10:50 am

Combinations vs Permuation

by evansbd » Thu Jul 17, 2008 7:16 am
Is the only difference between the two is if order matters?

For example, if you know that order matters, you know its a permutation, and if order does not matter then it is a combination?

Legendary Member
Posts: 1153
Joined: Wed Jun 20, 2007 6:21 am
Thanked: 146 times
Followed by:2 members

Re: Combinations vs Permuation

by parallel_chase » Thu Jul 17, 2008 7:48 am
evansbd wrote:Is the only difference between the two is if order matters?

For example, if you know that order matters, you know its a permutation, and if order does not matter then it is a combination?
Well its true usually. I say usually because a lot of times word "order" is not clearly defined in the question. It is better to understand the concept rather than defining it.