# Easy Permutations and Combinations

Get the Math, Better Explained eBook and turn Huh? to Aha!

I’ve always confused “permutation” and “combination” — which one’s which?

Here’s an easy way to remember: permutation sounds complicated, doesn’t it? And it is. With permutations, every little detail matters. Alice, Bob and Charlie is different from Charlie, Bob and Alice (insert your friends’ names here).

Combinations, on the other hand, are pretty easy going. The details don’t matter. Alice, Bob and Charlie is the same as Charlie, Bob and Alice.

Permutations are for lists (order matters) and combinations are for groups (order doesn’t matter).

A joke: A "combination lock" should really be called a "permutation lock". The order you put the numbers in matters. (A true "combination lock" would accept both 10-17-23 and 23-17-10 as correct.)

## Permutations: The hairy details

Let’s start with permutations, or all possible ways of doing something. We’re using the fancy-pants term “permutation”, so we’re going to care about every last detail, including the order of each item. Let’s say we have 8 people:

1: Alice
2: Bob
3: Charlie
4: David
5: Eve
6: Frank
7: George
8: Horatio


How many ways can we award a 1st, 2nd and 3rd place prize among eight contestants? (Gold / Silver / Bronze)

We’re going to use permutations since the order we hand out these medals matters. Here’s how it breaks down:

• Gold medal: 8 choices: A B C D E F G H (Clever how I made the names match up with letters, eh?). Let’s say A wins the Gold.
• Silver medal: 7 choices: B C D E F G H. Let’s say B wins the silver.
• Bronze medal: 6 choices: C D E F G H. Let’s say… C wins the bronze.

We picked certain people to win, but the details don’t matter: we had 8 choices at first, then 7, then 6. The total number of options was 8 * 7 * 6 = 336.

Let’s look at the details. We had to order 3 people out of 8. To do this, we started with all options (8) then took them away one at a time (7, then 6) until we ran out of medals.

We know the factorial is: $\displaystyle{8! = 8 \cdot 7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 }$

Unfortunately, that does too much! We only want 8 * 7 * 6. How can we “stop” the factorial at 5?

This is where permutations get cool: notice how we want to get rid of 54321. What’s another name for this? 5 factorial!

So, if we do 8!/5! we get:

$\displaystyle{\frac{8!}{5!} = \frac{8 \cdot 7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1}{5 \cdot 4 \cdot 3 \cdot 2 \cdot 1} = 8 \cdot 7 \cdot 6}$

And why did we use the number 5? Because it was left over after we picked 3 medals from 8. So, a better way to write this would be:

$\displaystyle{\frac{8!}{(8-3)!}}$

where 8!/(8-3)! is just a fancy way of saying “Use the first 3 numbers of 8!”. If we have n items total and want to pick k in a certain order, we get:

$\displaystyle{\frac{n!}{(n-k)!}}$

And this is the fancy permutation formula: You have n items and want to find the number of ways k items can be ordered:

$\displaystyle{P(n,k) = \frac{n!}{(n-k)!}}$

## Combinations, Ho!

Combinations are easy going. Order doesn’t matter. You can mix it up and it looks the same. Let’s say I’m a cheapskate and can’t afford separate Gold, Silver and Bronze medals. In fact, I can only afford empty tin cans.

How many ways can I give 3 tin cans to 8 people?

Well, in this case, the order we pick people doesn’t matter. If I give a can to Alice, Bob and then Charlie, it’s the same as giving to Charlie, Alice and then Bob. Either way, they’re equally disappointed.

This raises an interesting point — we’ve got some redundancies here. Alice Bob Charlie = Charlie Bob Alice. For a moment, let’s just figure out how many ways we can rearrange 3 people.

Well, we have 3 choices for the first person, 2 for the second, and only 1 for the last. So we have 3 * 2 * 1 ways to re-arrange 3 people.

Wait a minute… this is looking a bit like a permutation! You tricked me!

Indeed I did. If you have N people and you want to know how many arrangements there are for all of them, it’s just N factorial or N!

So, if we have 3 tin cans to give away, there are 3! or 6 variations for every choice we pick. If we want to figure out how many combinations we have, we just create all the permutations and divide by all the redundancies. In our case, we get 336 permutations (from above), and we divide by the 6 redundancies for each permutation and get 336/6 = 56.

The general formula is

$\displaystyle{C(n,k) = \frac{P(n,k)}{k!}}$

which means “Find all the ways to pick k people from n, and divide by the k! variants”. Writing this out, we get our combination formula, or the number of ways to combine k items from a set of n:

$\displaystyle{C(n,k) = \frac{n!}{(n-k)!k!}}$

## A few examples

Here’s a few examples of combinations (order doesn’t matter) from permutations (order matters).

• Combination: Picking a team of 3 people from a group of 10. C(10,3) = 10!/(7! * 3!) = 10 * 9 * 8 / (3 * 2 * 1) = 120.

Permutation: Picking a President, VP and Waterboy from a group of 10. P(10,3) = 10!/7! = 10 * 9 * 8 = 720.

• Combination: Choosing 3 desserts from a menu of 10. C(10,3) = 120.

Permutation: Listing your 3 favorite desserts, in order, from a menu of 10. P(10,3) = 720.

Don’t memorize the formulas, understand why they work. Combinations sound simpler than permutations, and they are. You have fewer combinations than permutations.

## Other Posts In This Series

Kalid Azad loves sharing Aha! moments. BetterExplained is dedicated to learning with intuition, not memorization, and is honored to serve 250k readers monthly.

Math, Better Explained is a highly-regarded Amazon bestseller. This 12-part book explains math essentials in a friendly, intuitive manner.

"If 6 stars were an option I'd give 6 stars." -- read more reviews

1. PJ says:

Thanks alot! This was actally a better explanation then my teacher could give us =]

2. Awesome! Glad you found it useful

3. Anonymous says:

finally this makes sense

4. Kenny says:

this is an awesome site!

5. Sheri says:

Thanks a million! It makes sense now!

7. D Cooper says:

If my chances are 1 in 13 million of winning the lottery and I buy 10 tickets, do my chances increase?

8. Hi D, when you buy multiple tickets you would add up the chances. So 10 tickets would be 1/13,000,000 + 1/13,000,000 + 1/13,000,000 … = 10 / 13,000,000

So buying multiple tickets would increase your chances for that particular lottery. If you somehow bought half of the available tickets, you’d have a 50-50 chance. And if you bought all of the tickets you’d win :).

9. R David says:

I’m having a stupid moment. I have a problem: how many combinations exist when one needs to select a team of 22 players from a squad of 40 players?

IS this 40!/22!(18!) = 113,380,261,800?

10. Kalid says:

Hi David, yep, you got the formula right. The number of permutations (ways to order 22 people of 40) is:

40 * 39 * 38 … * 24 * 23 * 22 * 21 * 20 * 19 = 40! / 18!

[Be careful of off-by-one errors, I had a mistake at first. 40 to 19 is 22 people (just like 40 to 39 is 2 people, even though 40-39 is 1)]

And the number of ways to re-arrange 22 people = 22!

So we divide the first by the second and get

40!/18!(22!) = 113,380,261,800

113 billion does seem huge, but there’s a lot of multiplications happening. There’s 56 ways to pick 3 people from 8, which seems pretty large as well.

It’s one of those things where human beings (all of us!) aren’t great at intuitively estimating the impact of exponential growth. The birthday paradox and the effect of compound interest are other examples of this. I think it’s because we don’t encounter such mind-boggling growth or large numbers in a way we can really experience (at a certain point, millions, billions, and trillions become “a lot”, even though a trillion is a *million* times bigger than a million).

11. Aaron Chaon says:

Great Stuff! You should write a book!

12. Thanks for the encouragement Aaron! Once I have enough posts I would love to turn it into a book

13. Dheeraj says:

it was really useful dude!!!
thnx a lot!!!

14. Kalid says:

15. sam eismont says:

I play in a fantasy footfall league. I can select players for my team and they each earn points based on their performance in each weeks actual football game. I compete against other teams owners in my league and the owner with the most points each week wins. Also the points earned each week are totaled at the end of the year and the owner with the most points wins the annual point competition.
Of course there are limitations and rules to the game. Of all the players listed I may select only 22 players. Of the 22 players the team must be composed of:

3 quarterbacks (QB)(58 QBs)
6 running backs (RB)(81 RBs)
2 tight ends (TE)(56 TEs)
3 kickers (K)(37Ks)
2 defenses (D)(32Ds)

Also each player is assigned a salary and my salary limit for the team is $60,000,000.00 for all 22 players. I can trade for additional players each week but I’m limited to 120 trades for the year. Here is the question?: ??? Of all the players available which ; 2QB+6RB+6WR+2TE+3K+2D whose total salary does not exceed$60,000,000 will generate the most projected points?????

The program should list the top 20 combinations in descendinding order of points.

Attached is a file that lists all players available. Of all the columns available the only ones used will be Name (player), Salary (in thousands) and PNTS ( projected points for the in todays game).

I think your program PermutCombine will do some of the work but I’

Thanks again for your interest. Sam Eismont

16. Tom says:

if a train has 18 cars , and 3types of cargo must be transported, how many ways can the 3 types be transported if one type of cargo can at most occupy only ten cars per train?

17. Besho says:

Thanks alot!!!!
am studying n i have an exam 2mmorow !!
thnx 4 helpn me

18. Kalid says:

Hi Besho, I’m glad I was abble to help!

19. Sahil says:

10 pairs of shoes are well mixed up.4 shoes are randomly picked. What is the probablity of getting at least 1 complete pair

20. Pras says:

This is really an excellent way of explaining the things!!!

21. Kalid says:

Hi Pras, thanks for the comment!

@Sahil: It’s a good question, but I want to make sure I’m not doing someone’s homework for them :).

In general, it’s easier to find the chance of “zero matches” and subtract this from 1, vs. finding the chance for 1 match.

So let’s find the chance for zero matches. Imagine picking your first shoe, A: nothing special here, you aren’t going get the match on a single shoe.

You pick shoe B: You have a 18/19 chance of getting zero matches (only A’s partner would match, of the 19).

You pick shoe C: You have a 16/18 chance of zero matches (only A and B’s partner would match, of the remaining 18).

You pick shoe D: You have a 14/17 chance of not getting any matches (only A and B and C’s partner would match, of the remaining 17).

If you multiply these chances you get the total chance for zero matches. Subtract from zero to get the chance for any match. At least I think that’s how it goes

22. safa says:

hey
I was about to crazy solving this sum which i now find was actually so simple thanks

23. safa says:

I feel the answer to this is simple but i am just not able to get it..
In an examination there are three multiple choice questions and each question has 4 choices. The number of sequences in which a student can fail to get all answers correct is..

24. Kalid says:

Hi Safa, for that question it helps to take it one step at a time.

In a test with only 1 question, how many ways can you be wrong? 3. (Suppose the right answer is D… you could answer A, B or C).

Now how about 2 questions? Well, you have 3 ways to get the first question wrong, and another 3 ways to get the second one wrong. So the total is 3 * 3 = 9. (Let’s say the right answer is D and D. Then AA AB AB BA BB BC CA CB CC are all wrong).

Similarly, if you have 3 questions, then there is 3 * 3 * 3 = 3^3 = 27 ways to get all answers wrong. (You can write it out but will take a while: AAA AAB AAC ABA ABB ABC ACA ACB ACC… you get the idea )

Hope this makes sense,

-Kalid

25. Anonymous says:

thanks too much
i understood it
thanks again

26. splitline says:

Nice explanation. I was wandering if you could explan some more about COUNTING….

Thanks..
splitline..

27. Hi Splitline, thanks for the suggestion — I may cover counting in the subject of an upcoming article.

At a high level, to count the number of ways to do something, you multiply all the choices together. So, if you want to count how many ways to get 3 cards in poker, you’d do 52 (first option is to pick any card) times 51 (second option is any of the remaining cards) times 50 (third option is any of the leftover cards).

This is the general idea — a full article may be needed to make it more clear.

28. Geetha says:

It was a very useful site,indeed!

29. Kalid says:

Thanks Geetha!

30. Hany says:

Hi
I would appreciate if you answer this:
A survey question has 6 answers, you can choose a single answer or any combination from the 6. How many possible combinations are there?
Thanks a lot
Hany

31. Hi Hany, this question is a bit different. In this case you have 2 choices (use or don’t use the question), and you make this decision 6 times. So the number of possibilities is

2 * 2 * 2 * 2 * 2 * 2 = 2^6 = 64.

Update: A great point was made below (comment #163) — the case of ZERO questions should be removed. So you have 64-1 = 63.

32. Hany says:

Thank you very much Kalid, you made my day!
What is the exact term for this type of calculation?
Now, I want to put a formula for this in Excel to automatic coding of the 64 possibilities; is there a way to do that?

Thanks a lot
Hany

33. Anonymous says:

didn’t help, im more confused

34. Kalid says:

Sorry it didn’t work for you — try to forget it if you’ve become more confused :).

This is more of a refresher for people that learned combinations and permutations but then later forgot the formula [like me]. If you’re learning this in class, try running through a few examples in your textbook.

35. Kathleen says:

36. Jon says:

Is this part of a field called ‘combinatorics’ or is that something totally different?

If so, could you do another explanation in that field, I have been reading your posts and this one and the ones on e and ln are terribly interesting.

37. @Kathleen: I’m not sure if I understand the question.

If counting the number of sequences [Win-win-win-lose-lose...], you can win or lose each game. You have 2 choices at each game, and 12 games, so there are 2^12 = 2048 possibilities total.

If you’re counting the number of different records (6-6, 12-0, etc.) then there are only 13: 12-0, 11-1, 10-2 … 1-11, 0-12 [it's 13 because we're counting down to 0, not 1].

@Jon: Glad you liked the articles! Combinatorics is about the number of ways to “count” something (from the wikipedia article), so permutations and combinations would fall under that title.

Permutations/Combinations also occur in statistics, when you try to find the likelihood of a certain event happening out of all possible events [and you need to count the number of possible events].

Given the counting questions here, I’ll add another combinatorics article to my topic list

38. Jon says:

Thank you very much Kalid.
I started as a philosophy major, and decided to go into computer science/A.I. for my master’s where I have been discovering an unexpected love for the beauty of mathematics. And it makes me smile to see sites like this one with open forums and quick feedback for interesting topics. Thank you again, and this will definately be a site I check regularly!

39. Kalid says:

Hi Jon, thanks for dropping by! You’re more than welcome — there’s so much beauty in math, programming and other topics that is often buried under dense proofs. I’m glad you like the site, I want it to be an open forum for learning

40. Chris says:

Great posts… but I have another question:

How many 4-letter combinations are there of the letters in each word? a) ONOWAY b) OSBORNE c) OUTLOOK

I’ve been fighting with this for about 3 hours now. The answers in the text are a) 11 b) 25 c)15

I can’t figure out how to manipulate the formula to account for the duplicate letters. please Heelllllp

41. Kalid says:

Hi Chris, great question. This is a tricky one that had me thinking for a bit. Consider a) ONOWAY at first. Pretend that the “O”s are different: there’s O1 and O2.

To find regular 4-letter combinations, do

C(6,4) = 15. That assumes the “O”s are different. Because they are the same, we need to subtract duplicate items like

“O1″WAY and “O2″WAY

How many duplicates do we have? Well, we find the number of ways to have an O and some combination of the remaining letters. We need an O + 3 other letters (chosen from 4):

C(4,3) = 4

Once we subtract off the duplicates we get:

C(6,4) – C(4,3) = 15 – 4 = 11

For b), we would do

C(7,4) – C(5,3) = 35 – 10 = 25

I’ll leave c) up to you :).

42. murali says:

I have stumped by this one! Can anyone help, please?
Lisa lost the combination to the safe where the
secret cookie recipe is held. She sent for
Bill Becker, the most prolific safecracker
in the prison system, and offered him a
royal pardon if he succeeded in opening
the safe.

After several attempts at bypassing the
combination, Bill realized that the only
way to open the safe is to try every possible
combination by hand. The special lock
has a four-character code. Two of the
characters must be letters, and the lock is
case sensitive (with AB not the same as

ab). The other two must be digits,
anything from 0 to 9.

What is the maximum number of
combinations that Bill would have to
try before finding the correct code?

43. Giridhar says:

Thankz kalid, The site is so very cool.I am glad to visit this.

44. Kalid says:

Thanks Giridhar, glad you found it

45. Anonymous says:

1.How many different creations can you create all together using one ice cream flavor and at least one mix-in. (there are 52 flavors and 33 mixins)

2. How many different combinations of pizzas can you make using at least one topping including crust options. ( 5 crusts, 17 toppings)

46. katie says:

my question is the one above! i need help.. asap thanks

Thanx a bunch, loved it!

48. Kalid says:

@katie: This sounds a bit like a homework problem; I think I’ll have to do a follow-up on counting techniques.

49. Dennis says:

I have a hw problem that seems to involve both permutation and combination. Can you make any suggestions on how to put it all together? :
100 people / 4 prizes; two of “this”, and two of “that”. How many ways to award the prizes if a person “x” wins one of “that”.
So, I see that there are 99 left in the pool, and that two of the prizes of the 3 remaining are the same, so combination is in needed and permutation. But how?

50. Dennis says:

Sorry, THANKS!

51. Kalid says:

Hi Dennis, I’ll take a quick stab. If I understand right, there’s 100 people and two prizes (A and A) and two other prizes (B and B). I assume there’s 1 prize per person.

First, just think about giving out 4 random prizes (A B C and D). You’d just pick 4 winners from 100: P(100,4)

This is a permutation because the order matters — prize A is different from prize D.

However, this doesn’t take the duplicate prizes into account. There’s 2 ways to arrange the Bs. There’s 2 ways to arrange the As. So, we need to divide by 4 to handle these combinations (2 is simple enough no formula is needed, but technically 2 = C(2,1)… how many ways can you pick 1 item (the item to swap) from 2?).

(Note: if all prizes were the same, we’d divide by 4 * 3 * 2 * 1, instead of 4, and end up turning the permutation formula into a combination).

Hope this helps. (And hopefully I didn’t mess it up).

@Katie: I realize I should give you a hint to get started.

For the ice cream, you’re going to get quite a large number. First, you have 52 choices for ice cream.

Next, for each mix-in you can decide to leave it in our out. That is two options per mixin, for 2^33 options total. You need to subtract 1 because you can’t leave all the mixins out. So you’d have something like
52 * (2^33 – 1) which is a pretty large number.

The pizza question would be similar.

52. Dennis says:

Thanks for your time Kalid (on Sunday nonetheless). You know, now with just 3 weeks to go, I can safely say that Discrete Math has presented me with more headache than Linear & DifEq combined….lol.
OK, I’m still uncertain. 1 of four is accounted for. Thus, I understand that if B,C,D were distinct then it would be as simple as P(99,3). From above, my little mind extracted P(99,3)/2 since two of the prizes are the same. Not quite a straight Permutation or Combination??? AHHHH!

53. Dennis says:

P.S. To what ends does this site address. I just found it yesterday, and I’m quite impressed. I enjoyed the explanation above and the view of previous post. I have many friends coming up behind me that I will inform of this site. And as for myself, just 1 left Probability, Stats, & Modeling.
Thanks;
Dennis

54. Dennis says:

Wait a NY minute… if person “x” wins 1 of 4 prizes, and because of duplicates P(4,1)/2 = 2. Do I then get 2*P(99,3)/2 = P(99,3); again dividing by 2 for duplicates?
Thanks.

55. Kalid says:

Hi Dennis, thanks for the comments. Yep, this site is about any topic that has given me or others grief, though usually on math/programming/business/communication topics (as I’m most interested in those).

I think I just thought of an easier way. Suppose we pick the “winners” first and then hand out the prizes. There are C(99,3) ways to pick 3 winners from 99.

Let’s call them 1, 2 and 3. We can distribute the remaining prizes (2As and 1 B) like so:

123
_______
AAB
ABA
BAA

So, we have 3 * C(99,3) possibilities. I think :).

56. Shakara says:

I don’t know what it is, but this subject is not staying in my head. I just don’t get it. I honestly can’t see the difference between the two…….I’m going crazy, but I need to learn this stuff. Help!

57. Hi Shakara, you might have to read this explanation (and others) a couple of times. To me, I think about whether the order I pick people makes a difference. For some things (picking 1st, 2nd, 3rd) the order matters, for other things (just making a group of 3 people) the order doesn’t matter.

If the order matters, then there’s “more ways to pick” since you could have done it one of several ways.

58. Frank L says:

I am having a difficult time with this and I have a test tomorrow. I’ve read several examples but my problems confuse me. My HW asks:

How many ways can a teacher pick four students from a class of 20 to clean up after a party?

How would I do that problem?

Also, how do I compute P(6,3) and C(3,3)?

I’m so lost right now.

59. Benjamin says:

Sir,

My question is “if the probability of a company’s pen manufacturing defects were 1/10, and if 12 such pens were manufactured, what would be the probability of the following:

1.)exactly two would be defective??
2.)at least two will be defective??
3.))none will be defective??

I am not asking you to do my homework for you but i dont want to show you all the solutions i tried and take up space. just to prove i tried working on it i tackled it the following way (i am sure i am wrong).:

ans 1 => mean = 2*(1/10),variance = 4*.1, and s.d = .2 – .4 = -.2…..now how do i get p(x=2)??/?

PLS HELP!

thanks and regards,

ben

This is a really cool website and it also addresses permutatons and combinations which is my worst topic ever. Kalid I never seem to understand this topic. no matter what. The best so far has been your small intro to this topic but even after reading your explanations whenever I try new questions on this i get stuck. Can you please give a detailed post on this topic of combinatorics. I will be very very very grateful.

I dont know why but whenever I start doing these questions its like a wall comes up in my mind….do you think i need to think more on these questions? My basics?What could be the problem?

62. Kalid says:

@Frank: Picking 4 from 20 would be a *combination* because you don’t care the order. In this case, you’d plug in k=4 and n=20 into the combination formula above n!/[(n-k)!k!]. k is the number of items you want, and n is the number of total items.

@Benjamin: This is more of a stats problem, but I’ll give some high-level points. The 3) is easiest: you need to find the chances that all pens worked well. The chance of 1 pen working is 9/10, so the chance of every one working is (9/10)^12.

For the other questions, it helps to invert. For the chance that at least 2 are defective, you can think about the chance exactly 0 or 1 pens are defective, and take the opposite probability. These can get a little tricky to compute — I’ll probably have to do a post on it.

@Mohammad: Thanks for the suggestion, it seems people would like a more detailed look at these. I’m not an expert but have found a few techniques that work for me. A lot of familiarity comes with practice — start with easier problems and work your way up. I’ll be sure to do a post on this topic in the future :).

63. Here’s one i’ve been pondering since yesterday…

—-Lining up marbles —-
Let’s say you have 3 bags of marbles. Bag 1 has m different marbles, bag 2 n different marbles, bag3 l different marbles. You may

How many different ways to line up the marbles in a row of 3 (you may only use 1 marble from each bag?

64. Dennis says:

Hi Kalid….It’s been a while. I just wanted to say thanks again. With a final on Friday 21st I’m a little nervous. I do plan to read through the site a few more times.
Kalid, with regards to Aztral’s post (Don’t go by me Aztral)can we say:
1) There is a total of 3 positions.
2) Choosing form bag 1, 3 choices to place m marbles i.e. (3m)
3) Choosing form bag 2, 2 choices to place n marbles i.e. (2n)
4) Choosing form bag 3, 1 choice to place l marbles i.e. (l)
Leaving us with (3m)(2n)(l)?

This sounds like something similar to what I might see………don’t know

65. Dennis says:

Recursive definitions and algorithms. Any suggestions on some links.
Thanks

66. Kalid says:

@Dennis/Aztral: Yep, you guys are on the right track. There’s a few different ways to think about problems like these, I really need to do a follow-up

I first forget about the order the marbles. If you have 3 bags (M, N, L), then the total choices are

M * N * L

Using real numbers: If I have 10 Maroon marbles, 5 Navy Blue, and 3 Lime, there are 10 * 5 * 3 = 150 choices.

But we didn’t talk about the order. For any 3 marbles, ABC, we can re-arrange them 3 * 2 * 1 = 6 times:

ABC
ACB
BAC
BCA
CBA
CAB

So, we have to multiply our 150 arrangements (where M was picked first) by 6, to get 900.

Similarly, you’d have 6 * M * N * L. You got the same result through a different path, which is great. The key is to recognize the impact of the permutation (ordering).

67. Hi everyone.

Thanks for the help.

I’ve been reading up on set theory ever since, and came up with this (I also realized I didn’t state that a) the marbles are unique, b) the selected marble from bag1 always goes in the first position, marble from bag2 in the second…ie. no need to consider arrangement since they’re already arranged)

Let’s call the bags “sacks” now ;), so that sack1 is S1, sack2 is S2,….

Then basically we’re just creating a new set S=S1xS2xS3. |S| = |S1|x|S2|x|S3|

I appreciated the help

68. Kalid says:

Great, glad you figured it out :). Yep, that’s one way to look at it — if the arrangement is already fixed, you have S1 x S2 x S3.

69. Jonathan says:

I need help with this problem,

A drawer contains eight red, eight yellow, eight green and eight black socks. What is the probability of getting at least one pair of matching socks when five socks are randomly pulled from the drawer?

Thanks

70. Hi Jonathan, that’s a bit of a trick question — try doing an example where you pull out 5 random socks and see what happens :).

71. Neil says:

Great website!
Following up on your response to #41 above…
I am looking for a generalized formula for combinations when one has to select r items out of n items, where there can be z items that are similar in the original n items, with frequencies k1, k2, … kz.

I saw a formula on-line that says the answer is
n!/(k1! k2! … kz!) but this doesn’t take into account r.

Also, does this class of “similar items” apply to permutations as well? If so, is there a generalized formula for permutations too, when there are z similar items in n original items, and one is taking them r at a time?

Thanks!
Neil.

72. Tlna says:

Can anyone give me the answer to this question.

HOW MANY 7 LETTER GROUPS CAN BE MADE FROM THE WORD”ARRANGEMENTS”

73. Anonymous says:

i like it a lot

74. bob says:

i do to

75. Here is one that a number of us have been pondering for some time. Suppose I was just dealt two hearts from a standard deck of cards. What are the odds that exactly 3 of the next 5 cards dealt will also be hearts? There are 11 hearts remaining in a deck of 50 cards and I want exactly 3 of them in the next 5 cards, and the ‘set’ seems to be boolean, Heart or Not. It seems like quite a different problem from standard combinations. I’ll keep working on it and let you know if I solve it.

76. Number of possible hands matching my criteria is 11_C_3 * 39_C_2 = 165 * 741 = 122,265 possible hands with three more of the same suit. Divide that by the number of possible hands 50_C_5 = 2,118,760 and we see that I have 5.77% chance of getting exactly 3 more hearts. Additionally there are 12,870 remaining hands with 4 hearts and 462 remaining hands with all 5 hearts, so starting with two hearts in my hand I seem to have (122,265 + 12,870 + 462) / 2,118,760 = 6.4% chance of making a flush with suited hole cards.

77. “I’ve always confused ‘permutation’ and ‘combination’ — which one’s which?”

I was working at a quick service restaurant (we had combo meals) when I first learned combinations/permutations in school. I found it helped me to think that when a customer ordered a combo meal, just like with combinations it didn’t matter what order they received each item — just that they were all present.

78. Hi Diego, thanks for the comment — that’s a nice way to visualize it.

79. Matt says:

Kalid,

As a new math teacher, I’m always looking for new ways to help my students understand tough concepts. It’s nice to find someone else that doesn’t believe in just memorizing formulas. Keep up the good work; I’ll be checking in here often!

80. Kalid says:

Hi Matt, that’s great! The world needs more teachers who focus on more than memorization :). Good luck!

81. Topi says:

The posts have been extremely useful. But I cant figure out how to work this one. If you have 5 cards and one particular card must not be at either end. I know its apermutation problem but I cant figure out what to permutate.

82. Topi says:

I found out the answer(48) but I still cant figure how it was worked out

83. Topi says:

Actually the answer is 72 and it worked out by per mutating the cards without the special card in all the different possible positions, which in this case is three. that gives 24 3 times which is 72.whew.

84. Wyner says:

How many 4-letter combinations are there of the letters in c) OUTLOOK?

Would you please solve this one? Thx.

85. People could skip classes and learn here instead. It’s the same thing, it not better. Great job!

86. Kalid says:

Thanks Michal, glad you liked it!

87. Rajesh says:

Great stuff, find in great help!

88. Kalid says:

Thanks Rajesh, happy you found it useful.

89. naved says:

its a very helpful site for maths students

90. Kalid says:

Thanks naved!

The customer can order pizza from 8 topping. from no topping to 8 topping. How many different kind of pizza can a customer order from no topping to 8 topping

92. christine says:

thanks for this website. it helped so much.
and i have a test tomorrow on it about this and i was freaking out. now this makes me feel so much confident. thanks a billion. xD

93. Christine says:

Hang on, I need some help. it says: Art, Becky, carl, Denise, and Ed all want to go to the concert. However, there are only 3tickets. How many ways can they choose the 3 who get to go to the concert?

i kinda know how to do it ..i just want to make sure. I wanted to make sure why it’s combination: because the order doesn’t matter right? whatever order the 5 ppl are/ the 3 tickets (since the tickets are all the same) it would be combination right?

94. Kalid says:

You got it — it’s a combination because the tickets are all the same. Giving tickets to Art, Becky & Carl is the same as giving it to Carl, Becky and Art.

Now, if the tickets were different (front row, second row, and third row) then it would be a permutation since ABC (Art in the front row) is different from CBA (Carl in the front row).

95. Barry G says:

Hi,
I have the following problem: Supposing I have 4 horse races and have to select the winner in each race (I can select more than 1 horse in each race) and I have selected 1 winner from race 1, and 2 winners in each of the last 3 races, is there anyway method or nice way to list out all possible permutations between these races? I know there are 8 permutations (1 X 2 X 2 X 2 = 8) but I’m trying to figure how I can write these 8 permutations out without error and without having to go through each possible sequence mentally…I know it’s relatively straightforward for only 8 perms but if there were 16 perms (2 X 2 X 2 X 2) it will be a lot more complicated and so on. Just wondering if you can think of a gerneralised method to write these down accurately.
Race 1: A
Race 2: B X
Race 3: C Y
Race 4: D Z
I’d greatly appreciate any help on this, cheers.

96. Barry G says:

Kalid, thanks a million for your answer – it’s exactly what I was looking for! Keep up the good work!

97. Kalid says:

Hi Barry, you’re more than welcome — happy you found it useful.

98. migz says:

Can u help me solvong this problem?

A singer practiced seven different songs. he plans to sing four of them for a television program and other three for a radio special. In how many ways he can sing them? if he does not want to repeat any of the song?

(I need it now…hope you can help me)

99. Kevin says:

thanks, I had strep and missed school and this lesson so the site really helped! =^..^=

100. @migz: Sorry, looks like a homework question — try asking your teacher!

really, this is the way one should explain the concepts. thnx a lot, lot, lot……..

102. You’re welcome Venkatesha, happy you found it useful.

103. someone could help me please!! says:

i have question on permutation,, please if somebody could help me answer it,,, i am blank on it
this is the question
” how many ways to create a line of 10 women and 6 men, but dont make two man stand each other…??”
plsss…,, helmi, indonesian

104. Tina says:

I have 2 scenarios:
1st:
I have 99 numbers from 1-99, i have to make groups of 15 numbers, numbers can be repeated but not in same group & all numbers should not be repeated. How many such groups can be made?

2nd:
I have 90 numbers from 1-90, I have to make groups of 15 numbers, there should be atleast 1 number from 1-10, 11-20, 21-30, 31-40, 41-50….81-89
How many such groups can be made?

Ur help is highly appreciated.

105. Dominic says:

Thanks but I still don’t get it…

106. @Tina: Sounds a bit like a homework question :).

Hi Dominic, sorry it didn’t help you — if you can be more specific about what parts were confusing I can try to make those sections more clear.

107. Harley says:

You have a choice of 10 main dishes, 8 side dishes, and 13 desserts. How many combo’s are possible?

I’m really stuck on this. I /think/ that k is 3, but I can’t find n for the life of me.

108. Neemitha says:

thanks so much for putting this in such a simple manner. I could never make sense out of any of it until I saw ur explanation…thanks!!!

109. Kalid says:

Awesome Neemitha, I’m glad it worked for you :).

110. Dylan says:

Heya,
I’m struggling to understand how combinations work with regards to binomial series and such. In post 41, using C(4,3) to determine there were 4 different ways the O could have been represent still puzzles me. Its easy to see that you could have Oxxx, xOxx, xxOx, xxxO, and so the 4 needed to be subtracted, but i still can’t make sense of the factorial approach. It comes up with coin tosses (binomial), where to choose the number of successes (n) out of ten trials is 10!/(10-n)!n!. I see that as the formula saying there are 10! possible outcomes, but really there are only 2^10? Can you make sense out of this for me please?

111. Hi Dylan, that’s a really great question. The difference between “counting”, “ordering” and “grouping” can be really subtle and it’s confused me plenty of times.

I consider “counting” to be finding the number of ways something could happen. Ten coin tosses does have 2^10 = 1024 ways of playing out: you have heads/tails each throw (2 choices) and multiply this 10 times.

“Ordering” (permuations) is finding the number of ways to pick an ordered subset from a larger set: like picking gold, silver and bronze from 10 people.

“Grouping” (combinations) finds the number of ways lets you pick an unordered subset from a larger set.

Let’s take a look at the coin toss example. One question is “how many total possibilities are there?” With 10 throws, you have 1024 possible outcomes.

But we actually want a different question: How many ways can I get exactly n winners? I don’t care about the *total* possibilities, I just want to count the number of ways to get exactly 3 successes, for example.

Let’s start off easy: how many ways can we have 0 successes (aka all tails?). There’s only one way to do that: Get all tails.

Mathematically, this is C(10,0): having 10 items and choosing none of them. In this case, 10! is the number of ways we could order the coins — we have 10 choices for the first coin in line, 9 for the next, 8 for the third, etc. It doesn’t matter if it’s coins or people: there are 10! ways to order 10 items.

If we want to get exactly 1 winner, we have C(10,1) = 10 choices. If we want exactly 2 winners, we have C(10,2) = 45 choices, and so on. In fact, our pattern looks like this (try it out online):

1 + 10 + 45 + 120 + 210 + 252 + 210 + 120 + 45 + 10 + 1 = 1024

Crazy, eh? But it should make sense — the total # of ways to have 0, 1, 2 … 10 successes should be our total number of possibilities.

Phew. So in summary, counting problems (2^10) lists out the *total* ways of doing something, while combinations/permutations let us count out specific ways of doing something. It can be confusing, so thanks for bringing it up. I think this needs to turn into a post :).

112. Carolynn says:

Help! How many ways can you get at least 7 out of 10 answers correct on a test?

113. Kalid says:

Hi Carolynn, for this question you’d think about having 7, 8, 9 or 10 answers correct. So you’d have

C(10,7) + C(10,8) + C(10,9) + C(10,10)

114. Dylan says:

Thanks a lot for that Kalid. It still took me all day to understand and accept the distinction, think i do now.. the factorial 10! is the number of ways you could order 10 successes. if you wanted 3 successes, and you calculated P(10,7) the number would include winning the first second and third, and winning the third second and first (it dosn’t make sense to view it as a sequence of events, although it makes it clear why you would use combinations, because its impossible to have won the third before the second). this is sorted by dividing by 3!. And thats why 10! is such a large number compared to the logical 1024. Does any of that make sense, or is my reasoning flawed?

115. Kalid says:

Hi Dylan, that’s exactly it! You explained it in terms that made sense to you, and I think you’ve got it. Permutations are really nitpicking (first, second, third is different from third, second, first) and dividing by 3! helps get rid of these similarities.

In the case of coin flips, there’s really only 1 order, so combinations make sense. But if you just walked around and saw 10 coins on the ground (that had already been flipped), then permutations may make more sense: you could visit first, second, third or maybe second, first, third and see 3 winners each time.

Your reasoning is right on. This is a tough distinction and it has confused me plenty of times (For example, I had forgotten that all the combinations add up to 2^10).

116. chole says:

it is not what i leared!!at school.. change dis !!im just more confused then i was before!!now do something. all my friends and even my teacher said this was a bad exmple!now im sorry to be so harsh be this really sucks…Now try to think like a kid and change it..
thank you so much my dear i love you!!!

117. Kalid says:

Hi chole, sorry it didn’t work for you. The examples are more of a review than a start from scratch — you may want to revisit them after studying the lesson in your book :).

118. Enric says:

Hi Kalid! Thank you for your awesome post!
Can you help me with probabilities in poker?. Wikipedia says probability to get three of a kind is C(13,1)*C(4,3)*C(12,2)*C(4,1)^2, but I can’t figure out why they use combinations, and in such way… Thkx

119. Benjamin says:

YESSS!! thank god there is a website like this. this is exactly EXACTLY what i wanted.

THANK YOU!!!

120. Kalid says:

Thanks Benjamin, I’m glad it helped you!

121. Carly says:

This is so awsome. I have EOG’s tommorow and I really needed a remider on this stuff, thanks!

123. Dave R. says:

Something has confused me a little. It appears to me that you’re using the slash as the subtraction operator and dot as the multiplication operator.

Is that an American thing (I’m British), a mathematicians’ thing, or am I just confused by programming languages?

124. Hi Dave, great question. When writing text, I use star (*) for multiplication and slash (/) for division. This is the format used by most programming languages.

When making graphical equations in the articles (as above), I try to use a horizontal bar for division (-) and a dot for multiplication since that is how many people write it out (in America at least).

In the example above, 8!/5! means

8 * 7 * 6 * 5 * 4 * 3 * 2 * 1

divided by

5 * 4 * 3 * 2 * 1.

If I’ve used slash (/) instead of (-) for subtraction that would be a mistake on my part.

125. KB says:

Thank you so much for explaining it in such simple terms. Sure to book mark this link.

126. Kalid says:

127. Hari says:

thnx a lot.i understood the theory clearly only now.again thnx a lot.

128. Kalid says:

Thanks Hari, glad you enjoyed it!

129. gerbs says:

ur rokk so much i am 4ever in ur debt. i have a final tomorrow and i forgot my book but thnx to u i can rememeber permutations and combinations

130. Kalid says:

Thanks gerbs, I’m happy it was useful — good luck on your test!

131. gurneet says:

hi, the explanation was great!
i just had a small doubt .
say a n letter word half “x”s and half “y”s
xxxxxx……yyyyyy……
what are the total word permutations for this word. someone told me the answer but i dont know how the formula works. could u plz plz explain the working of the formula.

132. taking the SATII says:

thanks i knew these were on the sat subject tests but i couldn’t remember how to figure them out and this brought it all back, thanks again

133. Mahesh says:

It helped. Simple explanation, but effective. The word redundancy in Combination made the things simpler.

134. june ace says:

wow!!! this really is a fantastic site,thanks for the help on defining what is permutation and what is combination,i got a better idea of it now.thanks so much

135. Kalid says:

@gurneet: Interesting question. The fun part about combinations/permutations is thinking about how to set up the problems.

In this case, let’s pretend you have all x’s, i.e.

xxxxxx

Now we want to change half of them to y’s. We just need the number of ways to choose 3 items from 6, or C(6,3).

We’re doing a combination because it doesn’t matter the order we change those x’s to y’s — we just need it done. It’s like the tin can example above: we’re picking 3 people to be “special” and turn into y’s.

In general, the formula would be C(n, n/2).

@taking the SATII: Glad it was useful!

@Mahesh: Thanks!

136. charbel k. says:

hello, can you help me finding a formula in excel so i can get all number possibility from 6 number going from 1 to 42,some kind like the loto possibilities, (1,2, to , 42) and choose 6 numbers

137. Anonymous says:

I ‘ve also enjoyed ur explantion but there seem to be more complications the more complicated the selection and/or ordering has to be done. I will like u to send me a detailed treatment on this stubborn topic of combinatorics. Consider this question for example and explain its solution to me:

How many 4-permutations from the set of the first 100 positive integers exist, if 3 of the integers in each permutation are consecutive integers in their usual order?

138. Aaronic says:

I ‘ve also enjoyed ur explantion but there seem to be more complications the more complicated the selection and/or ordering has to be done. I will like u to send me a detailed treatment on this stubborn topic of combinatorics. Consider this question for example and explain its solution to me:

How many 4-permutations from the set of the first 100 positive integers exist, if 3 of the integers in each permutation are consecutive integers in their usual order?

139. Thank you very much Kalid

140. Sangramsinh Takmoge says:

Look at permutation this way.. It is about things Per Mutation i.e. all possible ways things can take shape. What say?

141. JUNE says:

UMMM….my friend really troubles me with this….Here is the question:
a boy wanted to buy a shirt which cost 97 pesos..
his mother and father gave him 50 pesos each….
he bought the shirt and got a change of 3 pesos…
he gave 1 peso to each of his parents….
50-1=49…if he only got a debt of 49 pesos to each of parents…..which counts it as 98 pesos….and he got the other 1 peso…..which makes it 99….
where is the other one peso(i am not sure if there is any)and why is it there? and how is it possible that there is a missing number if he bought a 97 peso shirt with his 100 peso?…..

my answer in here is that the missing peso is kept by the boy but i am not sure how to explain it……i think it is something like AB=BA……PLEASE HELP

142. Thank you so much kalid…

143. Anonymous says:

yep its rght the boy has keot 1 pesos

144. Sid says:

This is one fantastic website
kudos to u guys
keep up the gr8 work

145. if he only got a debt of 49 pesos to each of parents…..which counts it as 98 pesos….and he got the other 1 peso…..which makes it 99….

146. anonymous says:

Wow! Excellent explanation. I really understood this.

147. blackstar104 says:

Permutations and combinations – never thought I would understand them.

148. Sharma says:

Thanks alot for sharing it across. Soperb explanation!

Regards,
Sharma

149. Sharma says:

Thanks alot for sharing! Superb explantion.

Regards,
Sharma

150. Sharma says:

1. 10 reply is not correct.

40*39*….22*21*19 gives 127439496778816000000000000000000 value.

Further we cant end above in 18 ie., 40*39*…19*18 . If we take this way it is actualy 23 people not 22 people.

Thanks,
Sharma

151. Rick says:

How many 6 digit combimations are ther from 17 through 47? Can you send me them? Thanks

152. Prat Shell says:

I have to create a 3 digit number using numbers from a set having 4 numbers – 1,2,3,4.

nPr = n!/(n-r)!
=> nPr = 4!/(4-3)!
=> nPr = 24

I understand the above.

But what if numbers are allowed to be repeated, i.e., numbers like 111,222 etc are also allowed. I have physically counted and I think I can have 64 3-digit numbers using the digits 1,2,3,4. Is this permutation or combination?

And what is the formula to get the answer 64?

Help me pleeaaase?

153. Hi Prat,

In this case, you don’t need permutations/combinations, just multiplication. Call the digits A, B and C.

You have 4 choices for A: 1, 2, 3 or 4
You have 4 choices for B: 1, 2, 3 or 4
You have 4 choices for C: 1, 2, 3 or 4

So you have 4 * 4 * 4 = 64 possibilities in all!

Combinations/permutations work well when you have items that aren’t repeated, like people in a group. For things like numbers (where you can have as many 1′s as you please) then multiplication does the trick. Hope this helps.

154. @Sharma: Whoops, thanks for the correction! I’m fixing it now.

155. Prat Shell says:

Many Thanks for your clarification Kalid. Couldn’t be simpler than that !!

You have one more fan here, and I would be coming back time and again to see your increasing fan club. Have you thought of posting Youtube videos?

156. @Pret: Glad you enjoyed it! I’ve started thinking about making quick videos, maybe I’ll try that out :).

157. antonio says:

hi–
i was trying to do something with sets that have repetitions. f.ex. (a, b, c, c, d, e, f, g, g) how many ways are there to order this? i know that fex. (a, b, c) would be 3!=6. but how it would work with repetitions? any idea?
thanks

158. Antonio says:

Hi,
I´ve found something that explains my question:
http://www.regentsprep.org/rEGENTS/MATH/permut/LpermRep.htm
it´s called permutations with repetitions, but i still don´t know how the formula could be explained more easily or have a proof. Some commentary on that would be welcomed…
thanks,

159. Ashu says:

how many possible ways are there to arrange the letters of the word “PERMUTATIONS” in such a way that there will be exactly four letters between “P” & “S”

The question says, ‘you can choose a single answer or any combination from the 6′, which means you choose at least one answer. The case of no answer must be considered.

161. Great stuff.
Re the pesos question: it’s a trick question and you are getting it backwards.
You start with 100 pesos, but you should subtract 2 (the amount returned to the parents) from the original amount, not add it to the shirt
ie 100 – 2 = 98
So the new starting amount = 98.
Add the shirt (97) + the boys 1 peso (1) = 98

My question is, is it still a combination when the number in the group can be any value?
eg how many groups OF ANY NUMBER can be made out of a set of five people.

I can add it up easily enough as:
1 group of 0 (total = 1)
5 groups of 1 (total = 6)
10 groups of 2 (total = 16)
10 groups of 3 (total = 26)
5 groups of 4 (total = 31)
1 group of 5 (total = 32)

…but what formula would I use to get that 32?
If I had 100′s of people it would be much harder to calculate manually.

btw – isn’t it neat how that group is symmetrical – 1,5,10,10,5,1 – does that follow for all group sizes?

162. CS says:

Ok, I still can’t figure out this problem. My professor said it was a combination,but I still don’t understand how to apply the formula to this problem.
How many different ways can you make change for a $50 using$5 bills, $10 bills, and$20 bills? I know the answer, but I don’t know how they got it.

163. Sari Marks says:

I learned combinations and permutations as part of Business Statistics in college. I know that, according to the formula, there are 720 possible permutations for a lock numbered “0″ through “9″ (ten numbers) and having 3 dials. What I don’t understand is why there aren’t 1000 permutations–just starting with “000″ and ending with “999.” I just count 000, 001, 002, etc. through 999. Why doesn’t the permutations formula work out for this? This is driving me crazy–Please Help!

164. Sari Marks says:

Never mind–I found my answer by looking back at #156. I don’t use permutations, just multiplication. 10 choices for the first dial, x 10 choices for the second dial, x 10 for the third. 10x10x10 gives 1000 possible lock settings using 3 dials having 10 numbers on each dial. Thanks.

165. priya says:

i think that your blog is amazing!! i was absen for the class that my teacher did P&C and now i totally understand it!!! i really want more!!i think that you should do more advanced stuff under imp topics like calculus etc. it would help me and everyone else a lot!!

166. Kalid says:

@Mark: Great question — you’re basically discovering the binomial theorem :). In essence, it is 2^N, where N is the number of decisions you make.

So,in a group of 5 people you’d have 2^5 = 32. With a group of 6 you’d have 2^6 = 64. The reason is that for each item, you decide “in or out?”, a decision with 2 choices. That means with 5 items, you had 2^5 or 32 possible outcomes. I plan on doing a follow up article on this point. (Also, it’s neat that you can break it down into individual groups of 0..5 and have the sum work out).

@CS: That isn’t a typical combination problem because it can change a few ways. You might have to break it down into steps: 50 = 20 + 20 + 10, which is one result that can be broken down further. I’d have to think more about how to do this “cleanly”.

@Sari: Glad you figured it out! Yes, when you can choose ANY digits, then you have 000-999, or 1000 answers.

If you must choose 3 DIFFERENT digits, you have 10 * 9 * 8 = 720, the original number. Hope this helps!

@priya: Glad you enjoyed it! Thanks for the suggestion — I’m doing a few articles on Calculus now, if you check out the latest posts on the homepage. Hope you enjoy them!

167. ljw says:

u really did help me more than my maths teacher! rawk on dude…

168. Kalid says:

@ljw: Great, glad you enjoyed it!

169. Matt says:

if have 3 cereals to choose from and can add any 48 different ingredients to those cereals (with a maximum of 6 ingredients), how many different cereal mixes can I make? I need to see how to do this problem?

170. Mahmoud Hesham says:

Thanx alot Kalid
you actually explain it better than my teacher

171. @Matt: This type of question would be a good follow up article. For specific help, try the Dr. Math Forum: http://mathforum.org/dr.math/

@Mahmoud: You’re welcome!

172. Haber
Thanks so much from haberler. Haber means in Turkish is News

173. anisa says:

I have a statistical problem which is killing me… i try posting it – there would be some chance to get an answer right?? as the b’day paradox – let’s hope!! ii begging for some reasonable help…please!!

“six cups and saucers come in pairs: 2 pairs are red, 2 white and 2 blue. if the cups are placed randomly onto the saucers (one each), find the probability that no cup is upon a saucer of the same pattern”.

174. anisa says:

Thank you very much Kalid!!

have a nice day,

175. Alex Cameron says:

Hi D,

Four students have to be chosen. 2 girls as the captain and vice captain and 2 boys as captain and vice-captain of the school. There are 15 eligible girls and 12 eligible boys. In how many ways can they be chosen if Sunita is sure to be the captain?

Thank you,

Alex

176. Ayush says:

Finally some action on P&C, I should tell ya Kalid, some time back in high school I missed the classes on P&C and till now I’ve been perplexed with this topic, another one to mention is Sets.

But voila, this post has been amazing to read all the way. I can say the topic looks less confusing, but I have my own set of problems.

@Alex
Sunita = 1
Now total no of girls availabe for vice captain= 14
So, ways of selecting vice captain = C(14,1)
Ways of selecting boys = C(12,2)

Hope I’m correct.

177. AB says:

@Alex:

I could be wrong, but here’s my stab at it:

For the girls, the Captain is already chosen, so only 14 girls are left out of 15. So:

- Number of ways of selecting the Girl Vice Captain = C(14,1), or 14
- Number of ways of selecting the Boy Captain and Vice Captain = P(12,2), or 132

So, total possible ways they can be chosen is 14*132 = 1848. Note, I think that for the Boys, you must use a permutation versus combination because order matters.

178. Anonymous says:

Alex, i guess you are correct. selecting a captain and a vice captain from n boys makes it a permutation problem. I am telling this after reading what kalid has said above. in fact he has given a simiar example. If it were only selecting 2 oys fron n boys, it would be combination, but here the order matters, as, (captain, vice captain) is different from (vice captain, captain).

179. crystal says:

thanx,so if i am to say number of arrasngements by taking a letter “a” at the beginning of each arrangement from a word like “alkaline”
and then what about number of arrangements taking the first and last letters as “l”…

180. IT IS AN AMAZING MATHS . I WISH TO ANSEW THE QUESTON.BECAUSE IT GIVES ME ENCOURAGEMENT OF DOING IT THANKS.

181. Derek says:

My son has 3 green balls, 3 gold balls and 4 silver balls.

He asked me how many unique patterns can he make by lining them up in a row using all 10 balls each time.

182. My son has 3 green balls, 3 gold balls and 4 silver balls.

He asked me how many unique patterns can he make by lining them up in a row using all 10 balls each time.

183. Kalid says:

@Derek: Good question, and @Laura: thanks for the quick reply!

One way to think about it:

If *all* the balls were different colors, there would be 10! ways to arrange them.

Since 3 are green (G1 G2 and G3), we need to divide by 3! (= 6) to factor out the redundancies:

G1 G2 G3
G1 G3 G2
G2 G1 G3
G2 G3 G1
G3 G1 G2
G3 G2 G1

These 6 situations are the same from our perspective, so we need to divide them out. Similarly, we need to remove the redundancy with gold (3!) and silver (4!). So the final answer is:

total possibilities / redundancies
10! / (3! * 3! * 4!)

which is what Laura wrote. For me, the hardest part for these problems is knowing how to “set it up” — in this case, take all the possibilities and divide out the redundancies (vs. starting from zero and trying to add up the unique situations).

184. Abdulla says:

@ Kalid: Nice explanation,but I don’t know why I’m always confused with Permutation and Combination problems.. eventhough I memorized the formula but I can’t use the correct one..

185. Hi Abdulla, I know what you mean — I often confused which one was which. Perhaps instead of thinking “permutation” and “combination” think about what needs to be done — do we need to find the order of things, or groups of things in any order? (The official name of this is not important).

If we need to find the order of things, we can pick the first (n choices), the second (n-1) choices, and stop once we have enough.

If we can have items in any order, then we need to divide again by the number of redundancies. If we have groups of 3, there are 3 * 2 * 1 possible redundancies.

It may help to think about what is happening under the hood, vs. the name “permutation” or “combination”.

186. kalyan says:

distribute 100 Rs boys should get 5 Rs gals should get 50 Ps and children should get 25 Ps total 100 persons should be there total 100 Rs should be distributed how many boys, gals, children

permutations are mutant combinations. Think of riding in a car with 3 friends, Mary, John and Bob. So there are 4 people in the car. Anyone can drive so it doesn’t matter where they are sitting. Then Mary gets mad because she always has to sit in the back. Now you have to mutate this and figure out how many different seating arrangements there are. There are way more arrangements when you mutate a combination.

188. sassa says:

On stretch of road 75miles long, two trucks approach each other. truck A is traveling at 55miles per hr. and Truck B is traveling at 80miles per hour. what is the distance between the two trucks in miles one minute before their head- on collision?

189. santosh says:

mind blowing

190. Deep says:

thanks man, helps a bit

191. Anonymous says:

hi its v useful website thanks 4 this i want to ask ,how can i find that a question should be solved by permutations, combinations ,or by multiplication this is a question that make me cofuse bye

192. tabi says:

hi its v useful website thanks 4 this i want to ask ,how can i find that a question should be solved by permutations, combinations ,or by multiplication this is a question that make me cofuse bye

193. Aaron Willhite says:

I am having trouble. Would you tell me how to figure the problems: 14C0 (combination), and: In order to conduct an experiment, 3 subjects are randomly selected from a group of 15 subjects. How many different groups of 3 subjects are possible? (and is it a combination or permutation?)

194. Hi Aaron, in this case think about whether the order matters (permutation) or doesn’t matter.

If you picked the people for the study backwards, would it change anything?

195. Snow Zhao says:

I don’t understand clearly..

196. melvin says:

Wonderful explanations and insights;Thanks Khalid and all ;

Got a problem, I’d like some lead ; I’m trying to develop an algorithm ; I have { 0 1 2 3 4 5 6 7 8 9 } AND want to determine how many PINs of 4 digits can I generate from that; Case in point without repetition first , then with repetition

197. ctlr says:

@ melvin

case 1 (without repetition): 10 x 9 x 8 x 7 = 5040
“10 choices for first number” times “9 choices for second number” etc.

case 2 (with repetition): 10^4 = 10,000
“10 choices for first number” times “10 choices for 2nd number”, etc.

198. Ann says:

Wow, this helped me a lot! thanks!

199. Vibhanshu Bhardwaj says:

Problem:- let assume there is one suitecase having 3 digit lock system and the user forgot that password. now the question is how many combination can be made for this?

200. sandy says:

at last i knew it, this was clearer than that of what our prof explained..
wHeew!
thanks a Lot!

201. Nouri says:

Awesome explanation! Wish my teacher did it this well. I love your humor in it too! Hope to see more of my work and lessons on here!

202. @Ann: You’re welcome!

@Vibhanshu: You don’t need combinations for this type of question. Imagine starting with the lowest combination and counting up — how many would you have?

@Nouri: Thanks! Yeah, I find writing about math gets boring really fast unless you find ways to spice it up :).

203. Anonymous says:

amazing how you explain the question

204. Anonymous says:

im from sulaimanyah a part of iraq city idont think that you ever heard about it!!!!!!!!!!!!!!! but i welly like to say that your explination is so usuful……….

205. Thanks..great forum.

206. Sandy says:

My daughter had this problem on a test..there are 4 pork , 5 beef, 3 chicken and 3 noodles dishes. How many combinations of food can you order? She’s never done combintions before. Help

207. Mathtut says:

when you have groups of combinations you simply multiply the number in each group together
Lets begin with only the first two. 4 pork dishes and 5 beef dishes. There would be 20 combinations between those two(4 *5)=20. Now with those 20 combinations in mind,lets say you add 3 chicken dishes. Now how many combinations can you have. (20 * 3)=60, because for each combo of pork and beef you have 3 different chickens choices. So now we are up to 60 combos of pork , beef and chicken dishes. Now lets add 3 noodle dishes and yep you guessed it, there would be (60 * 3) combos for all 4 dishes, for a total of 180 combinations. You could make up the same type of problem with clothes. Take some outfits of your daughters, say pants, belts, shoes..etc. Lay them out for her and figure how many of each you have. multiply out how many combo’s there should be and go through those combos physically(keep it small so it doesnt take very long perhaps 3 of one item, 2 of another, lastly just one God Bless Mathtut

208. Sandy says:

Thanks so much!!

209. @Mathtut: Thanks for helping out Sandy!

210. CourtneyAllison says:

when you’re doing something, permutations, or combinations, and order DOES NOT matter, it becomes a combination, right?

211. CourtneyAllison says:

comment 210. when you’re looking at a combination of a word outlook, it would be… Permutation (7,7) because there’s 7 letters. And then, when you have the double letters, such as the O, you divide the answer of P (7,7) by 3! (factorial because then you would have extra letters in there not necessary.) What is left over, from my understanding, and i may be wrong, is 4 letters. Your answer should come up by doing that.

212. chizen says:

can someone help me with this~ onegai~

A shipment of 12 tv sets contains 3 defective sets. In how many ways can a hotel purchase 5 of these sets and receive at least 2 of the defective sets?

thanks a lot, this is way simpler than the explanations from my book *chuckles*

Regards,

*Shortcuts for Combinations and Permutations*

Math itself is complicated enough with the raining numbers and overwhelming equations. Therefore, creating a shortcut is a real handy.

Shortcut for simple permutations:

P(10,3)

Instead of doing all the subtract, divide, multiply and stuff, you can simply do this:

10*9*8

instead of going aaaaaaaaaaaalll the way to 1, simply stop with the first 3 numbers.
Note: The reason we stop at 3 because our “r” is 3. Therefore, if our “r” is 4, then we will stop at 10*9*8*7

To conclude this, P(10,3) is 720.

Let’s go to Combinations:

C(12,5)

First, find the Permutation of (12,5)

1. 12*11*10*9*8 = 95040

Note: Notice that we stop at 8, because our “r” is 5, so we stop at the first 5 numbers.

Then our Permutation is 95040.

Next, let’s find the Combination:

2. Divide the permutaion to 5!
95040/5! = 792

If you do all this in Scientific Calculator, this will be a breeze for you.

Well, see if it works! (^_^)

Doing all those formulas is way too much for me, but remember that if the teacher requires you to show your solution, then you may not be able to use this shortcut.

You can only use this for time wise.

~Nemo Omnia Scire Potest~

Regards,

215. Ekum says:

if N N then?

I mean

suppose n=4 and k=10
then it goes like this

P (4,10) = 4!/ 6! = answer in fractions like 0.233 something

I’m confused-
does it go like we should take the bigger number as N and smaller as K?

216. Biniyam says:

My god you are a genius.. do you know how many time I read my probability book to understand permutation and combination concept.

217. @Ekum: For combinations and permutations, the first number (N) is how many total items you have, and the second number (K) is how many items you want to pick. So you wouldn’t have a situation like P(4,10) which means you have 4 items and are picking 10 :).

218. Layla says:

A multiple-choice exam consists of 14 questions, each of which has 4 possible answers. How many different ways can all 14 questions on the exam be answered? I’ve tried dividing 14!/(14-4)!, 14*4 using the fundamental counting principle and I’m clueless as to what to do o_O. Please help

219. Layla says:

oh yea and another ? In how many ways can 5 seniors, 3 juniors, 4 sophomores, and 3 freshmen be seated in a row if a senior must be seated at each end? Assume that the members of each class are distinct. O_O

220. Chetan says:

Your 2nd question doesn’t state the number of seats in the front row. Assuming that all 15 can be seated in one row, having 2 seniors on either side, it would be 13!*C(5,2). Hope that’s right.

221. Chetan says:

I’ve a type of problem that’s been troubling me for quite sometime now. I’ve been studying to take up GMAT soon, and every time the ‘ball’ problem comes up, I seem to get lost.
Ex: A box contains 2 white balls, 3 black balls and 4 red balls. The number of ways in which three balls can be drawn from the box so that at least one of the balls is black is?
a)74 b)64 c)94 d)20 e)24

222. Anonymous says:

Well this problem left some bits on info behind. However I think I know where it’s getting at. If they say the first or second ball is defiantly black then it’s a given statement. So I’m going to assume that the first ball is black. Here’s what you do then:

Since there are 3 black balls put 3 in the first slot of your permutation.
3 * _ * _
There are a total of 3 slots because your asking for the ways that 3 balls can be drawn. Then we subtract 1 from the total of balls (9 balls total) because one black ball was already taken. so it’ll be 3 * 8 * 7 = 168. 168 ways you can select 3 balls from a box.

223. Chetan says:

Thanks ‘Anonymous’. But the problem is complete and the answer is 64. I don’t know how we get there. That’s exactly where I’ve been caught up too. And the thing is, most of these ‘ball’ problems that I’ve tried solving follow a similar pattern. Which is why I began searching for sites/forums online to try and find help.

224. Sreshtha says:

Yes the answer is 64.This is how we get it..
no of ways =(3C1)(2C2)+(3C1)(4C2)+(3C1)(2C1)(4C1)+(3C2)(2C1)+(3C2)(4C1)+(3C3)=64.

225. Cathleen says:

I have a question for which I know the answer, but I can’t figure out how to make the formula make sense:
How many different ways can all the letters of LEASES be arranged if the identical letter are NOT distinguishable?
The answer is supposedly 180, and the formula used was 6!/2!*2!
I guess my question is, why is this the right formula? Is this a standard combination, and if not what makes it different? All I can figure is that one of the twos comes from the two letters that are repeated, but I don’t know how or why. Can anyone help clear this up for me?

226. CT says:

You are providing an exceptionally well done service to anyone trying to really understand mathematics, Thank You!

227. Unshu says:

This a great website! It explains everything so well. I rathe do this than go to school!

228. hiteshgarg7 says:

Excellent.

229. J says:

I don’t get why it is 8*7*6

230. J says:

I don’t get why they are multiplied at all

231. @Cathleen: 6! is the number of possibilities assuming each letter is unique (i.e. the first E is different from the second E).

But since this is not the case, we need to remove the impact of the E’s and the S’s. There are 2! ways to arrange 2 items (it’s a bit silly to write 2! since it’s the same as 2), so we divide once by 2! to remove the redundant Es, and again divide by 2! to remove the redundant S’s.

It might be easier with a smaller word like FOOD: how many ways can you write out the letters? It would be 4! (all the letters) divided by 2! because of the O’s.

@CT: Thank you!

@J: We multiply to show all the possibilities. If you have 4 options for breakfast (eggs, cereal, toast, fruit), and 3 options for lunch (sandwich, pasta, soup), how many possible breakfast-and-lunch combinations are there?

4 * 3 = 12. Try writing them all out to see that this works.

We multiply 8 * 7 * 6 because those are the number of options for gold, silver, and bronze in the example. Hope this helps.

232. j says:

Man I must be stupid, as soon as it goes 3 dimensional I lose the image of it. Thanks for the feedback however, it did help me think of this properly, juts can’t visualize the 3D

233. j says:

whoaa no, there I have it. You can actually picture it as a cube. I was lost there for awhile. I really appreciate your help!

234. j says:

sorry i meant: cube isn’t the proper word because it isn’t square.

thanks again

235. Miguel Angel says:

THANK YOU SO MUCH!
Now I feel that I got it! This is much much betterexplained than it is in my book and from the teacher…

236. @Miguel: You’re welcome! Really glad it helped

237. i says:

man this site is freakin awsome

238. @i: Glad you liked it!

239. Jordan says:

Hello, I have a problem that is really stumping me.
It’s how many paths can be traced out in a 6×4 grid. I start in the lower left corner and and can only move right or up until I get to the upper right corner. I see that I can only make a total of 10 moves altogether to get there, so I have to use up all 4 up moves and all 6 right moves. I know the answer is 6 choose 4 but I cannot picture why this is true! I was wondering if you have some insight into this problem??

Thanks tons for any type of help

240. @Jordan: That’s a great question. Here’s how I’d think about it:

* Assume your 6 right moves are “fixed”. That is, you are going to take them anyway. The only thing you can control is when you make your up moves. Do you use them all up on the first spot? (All the way up, all the way right). Or do you use them as you go along (right, up, right, up, right, up…)

6 choose 4 means “I have 6 options and pick 4 of them (I’m not allowed to repeat)”. That means “I have 6 positions I could move up, and I pick 4″. So that’s the number of paths assuming you can’t move “up” twice on the same position.

241. Jordan says:

Thanks so much for the quick response. I see what you are saying by how many ways can I choose 4 from the fixed 6, that was very helpful. But I have a hard time seeing this to be the right answer. If I am only allowed to move once on each of the four that I choose from 6 I could see it working, but since I could move all 4 on any of the 6 it seems like there should be more paths than 15? I just wish I could get a good visual on this.
Thanks again I really appreciated your response.

242. Jordan says:

Is that what the answer is supposed to be 15? I would have thought 210. I am really lost on this one.

243. Hi Jordan, no problem — this is an interesting puzzle. I thought about it more and think I have an explanation.

Think of your choices for moving as up (u) and right (r). We need to have 6 r’s and 4 u’s… and the question becomes “How many ways can we re-arrange them?”

So, how many ways can we rearrange:

rrrrrruuuu

There are 10 items so 10! [aka P(10,10)] ways to put them, assuming order matters. But each r is the same as the others, and each u is the same as the others. So we need to divide out cases where the r’s and u’s are in the same places but re-arranged.

There are 6! ways to re-arrange the r’s, and 4! ways to rearrange the u’s. So we get

10!/(6! 4!)

which is 210 as you mention. 15 is only if we cannot move up twice in the same column. This is an interesting question, I may do an article on it :).

244. Also, it’s good that you have skepticism about the 15 answer. Even drawing it out on paper, you can find more than 15 paths, so some assumption about the answer must be there.

245. Jordan says:

Hello Kalid, I really cannot thank you enough for taking the time out to help me out with this.
I actually arrived at the 10!/6!x4! last night that is why I had written the answer 210. But I also thought of expanding (x+y)^10 and the term with (x^6)(y^4) has a coefficient of 210. Looking at the problem as (xor y)And(x or y)And… This modeled the problem since I had two option each time, up or over to the right (X + Y) x = up y= right.
Let me know what you think.

Jordan

246. Jordan says:

sorry that should have been x= right y= up

247. Anonymous says:

You opened my eyes. Finally i can see the difference between Permutations and combinations.

God Bless.

248. @Jordan: You’re more than welcome, this was a fun problem to think about.

I really, really like that (x+y)^10 way of looking at it! It’s a great way to turn the general AND/OR problem into an equation. It goes to show there are many ways of looking at the same problem.

@Anon: You’re welcome!

249. Jim says:

How do you determine the number of combinations for setting up different teams when you have 16 members and you want to create 4 teams of 4 with different teams members? as an example one round is abcd efgh ijkl mnop, another is aeij bfjn cgko dhlp and another is afkp bglm chin dejo are there more and is there s formula for this type of combination determination? Thank you, Jim

250. lind says:

hello, i have a question that was throw at me during an interview and i kind of fluffed it up.

There are 100 people in a table tennis (singles) competition. How many matches would have to be played in order to find out the winner?

Would appreciate any help. Thank you.

251. Lola says:

I was wondering how to set up this problem:

If you have six books and one bookend that has to go on one of the two ends, how many ways can the books and bookends be arranged?

I think I have to use 6! in the equation somewhere, but if you could help me set it up, I would really appreciate the help.

252. Jordan says:

If you have 8 quarters in a bag and 6 dimes, what is the probability that you will pull out two dimes?

Do you set it up like this?

6C1/14C1 + 6C1/14C1

253. Kurt says:

I have to build a unique key for a software system it will use an alpha character for the first two places and 4 digits following. Exactly how many permutations can be made using this system?

254. Anonymous says:

you really helped me understand this much better than any of the other sites ive vistited. i am greatful for your patience and your work here. thanks!

255. Jorge (GEORGE) says:

why is it so hard for other sites to explain this stuff as clearly as you do? anyway’s all i have to say, is that you succeeded where most failed. you took the time in figuring out the best way you could explained these details to the general pulic, and it works for me. It makes me so happy to be able to understand and so eager to want to understand, when i can’t. thanks for your simplification.

PS. im bookmarking this site!!

256. reed says:

thanks!! i have a test tomorow and this made sense! ”)

257. @Anonymous: You’re welcome!

@Jorge: Thank you! I really strive to make things as clear as possible (there are so many things that are needless complicated), so it means a lot that it’s working for you.

@Reed: Awesome — good luck!

258. Anonymous says:

hey thanks that really really help alot, my teacher is nuts he couldn’t explain this topic and he plans a exam about this :S but this will grant me a 100

259. Steven says:

Thanks, that helped a lot . Much simpler than Wikipedia.

260. this is cool som what understood helping me for the end of grade test!! :=) :-}

261. laura says:

Im having problems figuring this out..:

Every street in Canada has a postal code mad of 3 letters and 3 #’s that alternate. How many diff post codes can be created if the 1st letter must be P, and the 1st # must be 4???
txxx

262. Soham says:

Would you want to go into greater detail ?
Especially combinations ? There are so many more formulas than the ones stated.
But thanks anyway.

263. Kalid says:

@Soham: You’re welcome — I’m planning on doing more follow-up articles on more advanced types of counting. Thanks dropping in.

264. claudia lidwina says:

hua!! it’s so confusing.. >.

265. gurudeep says:

best.

Thanx!

266. Anonymous says:

This was really helped clarify all my concerns about combinations and permutations. thank you so much. my teacher did a very shoddy job.

267. @Gurudeep, Anonymous: Thanks!

268. Ashley Dudzinski says:

Hi, thanks so much for this information. It helped me alot. I’m doing the seventh grade finals this week and I wasn’t exactly sure what the difference was between the two, and which problems I would know the differnce between. Say, if they didn’t tell you that the order does or doesn’t metter on a test question, how would I know if it was a permutation or combination?

269. @Ashley: You’re welcome! Great question — if they don’t tell you if order matters, think about “doing” the choices backwards to forwards.

If you’re picking 3 people for a group (Alice, Bob and Charles) it doesn’t matter if you call out “Alice, Bob and Charles” or “Charles, Bob and Alice”.

But if you’re picking 3 people for 1st, 2nd, and 3rd place, it matters if you say “Alice, Bob and Charles” (Alice wins) vs “Charles, Bob, and Alice” (Bob wins).

So, part of the trick is seeing if there’s any difference when you mix up the order you pick people. Good luck!

270. Katie says:

Thanks, I have a test tomorrow and this really cleared it up

271. @Katie: Great, good luck!

272. chanhankiang says:

Greetings,

I am a year 1 high school student studying in Singapore. Recently being selected to undergo some tough maths training to prepare me for a competition. And the first chapter is permutation and combination. Came across some problems and need serious guidance and explanation. Any genius or trained professionals here that could guide and help me solve this handful of questions i would be more than glad. This will take some time. If you have answers to any of the problems Email it to chanhankiang21@hotmail.com

1.The license plates of car in geometria are composed of three alphabets and fours numbers. There are 2 alphabets at the front and one at the back. The four numbers are sanwhiched in between. If the first of the numbers cannot be 0 and none of the numbers are to be registered, how many different kind of liscence plates are there?

my ans is (9x9x8x7)+(26x25x24). is it correct? and what is the differences if they change the question to how many distinct liscense plates are there instead of different kinds of liscense plates? and how to do?

2.How many 5 digit numbers can be formed using the digits 0,1,2,3,4 and 5 which are divisble by 3, without repeating the digits.

I know how to do the question if the question is without the divisble by 3 part. But with it, i am lost and blank. do we take the total outcomes – the outcomes indivisble by 3? If so, how do we find the outcomes indivisble by 3? and another question by myself. What if repeating of digits is allowed? What is the answer? I think it will increase by many times cause it would be 4x5x5x5x5 for the total number of outcomes which are divisble and indivisible by 3.

3. In how many ways can 7 boys and 6 girls be seated on a straight table if no two girls are to sit together.

I try thinking on this line: hope you can understand what i doing ( _ represents each boy)

1_2 _3 _4 _5 _6 _7 _8 (so that are 8 slots for the girls) and what do i do next? 8C6? or?

4. If the letters of the words CHASM are rearranged to form 5 letters words such that none of the word repeat and the results arranged in ascending order as in a dictionary what is the rank of the word CHASM?

my initial reaction… huh? Oh my god teacher i am 17 only!! please dont do this to me… my brain cells are dieing… could you guys dont try solving by patterns, cause usually it will take quite sometime to find it but mail it to me if you have any. THANKS

273. Christy says:

whoah… some of the questions people asked were so hard…. i just started this year, and yeah… the posting was really good! my problem was that i couldnt tell when order was impotant or not, for an icecream scoop problem, would the order be important? i dont think so…. unless you were picky… strawberry, chocolate, and vanilla would be the same thing as chocolate, strawberry, and vanilla, but what if you cared about what you ate first? do you think in a test or word problem they would tell you? or do you think they would expect you to know? probably combunation… Thank you Kalid!.. i was looking for good explainations and this is the best site i found =)

274. Christy says:

oh, and couldnt you use a calculator for #10 and a lot of the other ones? unless you did… you know on the texas instrument? theres a permutation, combination, and factorial button. you probably knew that…

sorry if i spelled things wrong…

275. Kalid says:

@Christy: Thanks, really glad it helped! Yep, sometimes you have to guess whether order matters or not. For chocolate vanilla strawberry, it doesn’t matter if you are getting them all at once.

But, let’s say someone asks how many different ice cream cones you can make with those 3 flavors (top scoop, middle scoop, bottom scoop). In that case order matters, so it’s a permutation!

276. henry gulani says:

this is very crazy.i have learned alot from this.i look forward to learning so many interesting ideas regarding mathematics.next time try to give me a problem to work on.good bye.

277. Anonymous says:

khjhjhkj

278. Vignesh says:

I really understood permutations and combnations from the examples you cited. Now can you please tell me how to do this sum which I do not understand
If Pm stands for mPm, then prove that 1+1.P1+2.P2+3.P3+…… n.Pn=(n+1)!
P.S. note that the numbers that appear after after P (i.e., 1,2,3) are actually in subscript.

279. Curious says:

It is such a wonderful website. Can i ask if i buy a 6 digit number (for example 123456) and i know the permutation is 720 but if i want to have all the 720 permutation to be listed out, how to go about it?

280. Kalid says:

@Curious: Great question — I don’t think there’s an easy way aside from using a computer program to list them all out for you.

I found this:

http://home.att.net/~srschmitt/script_permutations.html

You can enter “6″ for the count (6 choices) and “6″ for the select (you are picking 6 items from those choices).

281. Rodnex says:

wow I really loev the explaination thank you a thousand times .A frienc of mine actually did explain it to me but it did not make much sense,but your explaination is grat thanks once again……….

282. @Rodnex: Thanks, really glad it helped!

wonderful method sir u gave to me i will never forget it

284. Jason says:

My boss just suggested that everyone in our department job shadow each other for a day… Well, there are 35 of us and while I’m job shadowing the guy down the hall, he can’t really be job shadowing me. Does this mean that order does matter? The boss seems to think this would only take 35 days, which seemed bogus to me, which is how I ended up here. I’m not exactly sure I got the math right on how many days this would actually take. Any help, Kalid?

285. Kalid says:

@Jason: Really interesting question! Depending on what your boss meant, it could take a different number of days:

2 days: Everyone pairs up and job shadows someone. The next day they switch roles (since you have an odd number of people you have a small corner case there).

35 days: Everyone has to job shadow everyone else (so you have 34 days of job shadowing, 1 day of being shadowed). This assumes 34 people can job shadow one other person.

35 * 34 is the total number of job shadow-shadowee combinations (you shadow him, he shadows you). You can only “perform” one pair per day (35/2 pairs per days) so my first guess is there is 35 * 34 / (35/2) = 34 * 2 = 68 days minimum to have every pair completed.

286. Jason says:

Thanks for the explanation, Kalid! I’ll totally give you the credit for coming up with the 68-day solution at our meeting tomorrow…

287. @Jason: You’re welcome! I’m going to figure out if this makes sense: Let’s say there’s 6 people in the group (A B C D). How many days?

Day 1: AB, CD
Day 2: BA, DC
Day 3: AC, BD
Day 4: CA, DB
Day 6: DA, CB

which is 12 (4*3) possibilities for shadower-shadowee, and we can “process” (4/2) = 2 pairs per day, for 6 days.

288. “This raises and interesting point — we’ve got some redundancies here.”

an instead of and; //small typo!

289. Kalid says:

@Sumanyu: Thanks, I just fixed it!

290. tsepo says:

You are better than my lecture thanks a zillion, do you have some extra explanations and examples

291. Takos says:

Hey Allid,
I don’t understand why you have 8 people but you only divide by the factorial of 3?

292. Anonymous says:

Thanks. The explanation above was very helpful.

293. Shekar says:

I came across a really challenging puzzle…would be obliged if you could throw light:
A person goes to shop with 2 bags 1 red and 1 green. He buys 10 radishes and 6 carrots. While returning he distributes them into the 2 bags such that no bag is empty. In how many ways he can do it?

294. shakir says:

awesome

295. nishant says:

296. saya says:

well said…
pls keep contributing…

297. Mark Dame says:

How many combinations are their of the following format:

nnnxnnn
n=letter of the alphabet (you can use a letter more than once, example: llk4bbb)
x=numerical digit from 0-9

298. sarika gupta says:

i didnt understand d fact dat how does order matters when v have to list down d name of d 3 desserts

299. red chilly says:

beautifully xplained!..i wish u were my teacher..u make things so interesting..may allah bless u..thanx..take care..

300. well wisher says:

Thnx bro !!!!!
i hv test tomorrow n this helped me a lot…..nw i guess i cn understand wt i rote in my notebook…hehe

301. siddharth says:

well i just happened to check out permutation after a long time …. the freat thing abt this author is tat he explains every post really great dude awesome n i wish if ther was a site where almost all mathematical related things are ttught… if u kno of auch a site plz 4ward it to my mail…. thanx bud…
good work

302. Kalid says:

@siddharth: Thanks!

303. beautifully xplained!..i

304. viv says:

thanks a lot! you made it seem so simple.

305. Kalid says:

@viv: Thanks!

306. Ali says:

really it is very nice helps me
thanks very match
need (ppt)

307. Andrea says:

This is amazing thank you soooooo much!! Stats test tomorrow ahhh! way to make it stick…nothing else has! greatly appreciated! I’d give you the gold medal fo sho!

308. Kalid says:

@Andrea: You’re welcome! Really glad it was useful!

309. very nice thnks

310. Kalid says:

@Lida: You’re welcome!

311. Bushra says:

Wow….this is an amazing way to explain what I consider to be the toughest part of mathematics…Probability and the related stuff…..!! Since we deal with things that are mostly conceptual it really is tough to grasp!

Would love it galore if you could write a post on probablity as well!

regards,
Bushra

Thank you for your great contribution to my learning!

312. Kalid says:

@Bushra: Thank you for the kind words! You’re more than welcome, and I’m planning on doing some more about probability in the future :).

313. thanks so much…

314. Saji says:

Here’s a 3D visualization I did in processing for 3 choices from 7. I hope someone finds this useful.

/*
Permutations and combinations.
Taking 3 (visualized as dimensions) from 7 (length of side).
by Saji, (raju.saji@gmail.com).

KEY:
Permutation: Arrangement (order matters).
Repeating: All (little cubies).
Non-repeating: All except the reds. (ie transparent + blues)
Combination: Selection (order doesn’t matter).
Repeating: Cubies with white outline.
Non-repeating: The blues.
*/

import processing.opengl.*;
float csize = 20, from = 7, startPos = -(csize * from/2),
spaceW = csize * from, bxspRat = 1.0/3.0;
ArrayList saw = new ArrayList();

void setup(){
size(300,300,P3D);
strokeWeight(2);
noStroke();
}

void draw(){
float[] see = null;
background(0);
translate(width/2, height/2);
ambientLight(60,60,60);
directionalLight(255,255,255, 0,1,0);
pointLight(100,100,100, width*(3.0/4.0),height*(3.0/4.0),400);
translate(startPos, startPos, startPos);
for(int x = 0; x < spaceW; x += csize){
for(int y = 0; y < spaceW; y += csize){
for(int z = 0; z < spaceW; z += csize){
see = new float[] {x, y, z};
pushMatrix();
translate(x,y,z);
pushStyle();
if(!seen(see)){
stroke(255);
fill(0,0,255);
}else{
fill(255,70);
}
if(x == y || y == z || z == x){
fill(255,0,0);
}
box(csize-(csize * bxspRat));
popStyle();
popMatrix();
}
}
}
saw = new ArrayList();
}

boolean seen(float[] asee){
int l = saw.size();
float[] asaw;
asee = sort(asee);
boolean ret = false;
for(int i = 0; i < l; i++){
asaw = sort((float[])saw.get(i));
if(asee[0] == asaw[0] && asee[1] == asaw[1] && asee[2] == asaw[2]){
ret = true;
break;
}
}
return ret;
}

315. ryan says:

fantastic!!!!
easy to understand
thanks a lot

316. kristie says:

Thank you to the creator of this site and the people who help answer these questions because they really did help me to better understand how to answer my questions that I have. My teacher just does not know how to explain in the way you guys do and that is a shame because it makes me not appreciate math as much as I could if it were just explained in a simpler way. Thanks!

317. aapi says:

hey the explamation is very gud and very interesting yaar……….thank u

318. Kyle says:

Amazing explanation.

Helped me a lot, so thank you =)

319. Kalid says:

320. Mosiane Moshoshela says:

this is very nice,benefitted very much from it

321. Chaitanya says:

Kalid is a lifesaver

322. jersey says:

thanx a lot dude…..u rock!!!…

323. Kalid says:

@jersey: You’re welcome!

324. Anonymous says:

thnx alot dude u helped me out

325. Ron says:

Hi. Working on some stats for my A-Levels.

learned about combinations and permutations – got most of it figured. but then……

– 2 big questions:
1. Coin is tossed 10 times. How many different sequences are possible?

2. How many ways can the letters of CONSTANTINOPLE be arranged so that no vowels are next to each other??

326. IQinfiNIT says:

top drawer idea pal… wonder if this can b spread to kids at school level across d globe…it will, i am damn sure, break d jinx of maths being a dreaded and a tough subject…

keep up d gud work…

327. Dorothy Gale says:

I have been “faking it” on perms & coms for almost 10 years, first as an SAT prep instructor and later as a middle school math teacher. I bet I have gone through 20 textbooks trying to understand.

Finally, thanks to you, I get it!!!!! You are amazing and I really appreciate it.

328. Kalid says:

@Dorothy: Wow, I’m so happy this explanation worked for you! I know what you mean about “faking it”, I felt like I memorized the formulas for so many years before they finally clicked intuitively… I’m really glad it helped you!

329. Kalid says:

@IQinfiNIT: Glad you liked it! I hope teachers can use this to help students learn the concepts better :).

330. he says:

an ice cream store offers 20 different topping combinations, each composed of two different items. Determine how many actual toppings there are

i don’t get it T_T
the answer is 5 but how do u get it?

331. cubes says:

going back to comment 41 with the user that posted how many different ways can you arrange the letters from onoway into groups of 4. i do not understand your algorithm because you say you are only interested in groups that have an O and 3 other letters in them, but words like OONW will be double counted. could you please expand on this?

i did it by counting how many distinct ways you can form groups with 2 O’s ((4*3 * 2*1)/(2!*2!)=6), 1O (4) and no Os (1)

332. Varun says:

hey i have a problem
of a lot of 10 items 2 are defective.Fid the number of different samples of 4 containing (a)1 defective (b)2 defectives ???
i would really appreciate it if u answer the question,thnx

333. celeste says:

how do i figure or set this problem up?
A family has 5 kids, what is the chance they have 2 girls and 3 boys. Assume boy/girl is 50/50,

334. Kalid says:

@celeste: First, I’d figure out the total number of possibilities: 2^5 [that is, 2 choices (boy or girl) times 2 choices (boy or girl)... and so on, 5 times].

Next, figure out how many ways there are to get your *desired* possibility: how many ways can you pick 2 girls from 5 kids? You’ll see this is the same as picking 3 boys from 5 kids also (neat how that works out :)). Finally, you can divide it out: the number you just got, divided by 2^5 is your probability.

335. Ronald says:

Hi, I’m not a math guru and could really use your help. If you have 3 sets of all 26 letters of the alphabet, how many possible 3 letter combinations could you make where repetition is allowed?

336. Hi Kalid,

I’ve got an actuarial exam in a few weeks and was wondering if you could help me with a problem.

Suppose a purse contains the following coins: 3 Nickels, 1 Dime, and 2 Quarters. What is the probability of getting at least 35 cents if you select three coins?

Initially I thought the answer was 4/6: 4 possible ways to get at least 35 cents out of 6 possible coin combos:

4 combos > 35 Cents: 2N,1Q; 1N, 1D, 1Q; 1N, 2Q; 1D 2Q
6 Possible: 3N; 2N, 1D, + the 4 above.

This is apparently not the correct way to solve this. Any tips you would have would be appreciated.

Cheers, and thanks for the great site!

Glenn

337. Jason says:

I am very impressed with your blog!
I am trying to determine the total number of possible ways that a process can occur; it needs to occur in a specified order of A-B-C-D-E. There is only 1A, there are 20Bs, there are 23Cs, there are 8Ds and there are 40Es. Can you tell me how many ways this process can actually happen?
Thanks
Jason

338. Celester Saycon says:

i have also the same problem on how to determine how many ways and the correct answer, its one of my major subject…the permutations and combination…i would be glad if you could really help me…i’m just still studying why is it happening…how to do it…if you could explain or an example which is easier

339. Chris vd Merwe says:

PLEASE HELP ME WIN THE LOTTERY!!!!! I need to know! I have to pick any five numbers from 1 to 45. how many possible combinations are there and if nt too many what are they or how do I determine what they are . The jackpot is 40 milion and one ticket cost 3.50. PLEASE SOMEBODY IN THE UNIVERSE HELP ME!

340. Helped me a lot, so thank you =)

341. thnx alot dude u helped me out

342. Ray Laudenslager says:

Great way to explain Permutations. I am developing a project for my 9th grade Honors Algebra II class and this will help.

343. Mr. Bakosi says:

Thanks that was straight to the point

344. I’m happy this blog has made a lead on what I want to happen…

But I still have the problem as the example shown is not the same as my problem..

Here is my problem..

How many possible letter combination(i’m not sure of what term to use) will A to Z have?

Below is a possible letter combination list:
A B
A C
B A
B C
C A
C B
A B C
A C B
B A C
B C A
C A B
C B A
an so on….

345. Alex says:

Thank you so much. The teacher explains it in such a different way that is unclear, but this is clear to me, and now when i take my test i will pass it thanks to you!

346. Shosho says:

* A room has 6 doors; In how many ways can a man enter the room through one door and come out through different door.
I hope i get the answer:D
Thanks for this easy explanation it made things much more easier to me. !!!!!

347. opy says:

omg! dis site was rlly heplful!
thx a lot!
but i got dis problem:
Th number of triangles and qudrilaterals on P non- collinear points are equal, find P and the numbe of triangles…
i’ll be glad if u help me wit it!!!

348. Bianca says:

i loooooooooooooooooove you!!!

349. Jen says:

Thank you so much!! I was doing some last minute review and I cannot explain to you how helpful this was. Im also glad you dont approach math in a boring way, you attempt to make it fun and seem easy. THANK YOU!!

350. Kalid says:

@Jen: You’re welcome — so happy it worked for you!

351. zay says:

You’re waaaay better than my Math teacher!
thank you so so much!

352. Kevin! says:

There are 7 posters, but only space on the wall for three. How many ways can the posters be placed on the wall?

353. Drew says:

Hi Kalid. Kudos for taking the time to help – there’s certainly a lot of questions

I’m not sure where my question fits in, but here goes.

I have 5 x $1 notes. How many combinations of the following can I buy: 2 A pples =$1
1 O range = $1 1 B anana =$2

I don’t want to double up, that is:

$1$1 $1$1 $1 AA AA AA AA O is the same as:$1 $1$1 $1$1
O AA AA AA AA

I’m guessing that is a combination, while accepting all (including the above example) is the permutation?

354. Kalid says:

@zay: You’re welcome, glad it helped!

355. Saqlain says:

Suppose you have to paint a room, and you want different color on each wall. If the available paint colors are 16 then in how many ways you can paint the room. Please also state that whether it will be combination or permutation. I will be really greatful to you for the help. Thanks. Saqi

356. cynthia says:

solve the equations for the different bicycle models that can be made daily with the desire techniques graphing, substitution, elimination, and matrix also explain how to check your solution. Model A takes 2 hours to assemble and Model b takes 3 hours to assemble Model a cost $25 to make per bike and Model b cost$30 to make per bike and you have a total of 34 hours and \$350 available per day for these two models, how many of each model can be made in a day? Please help me .

357. Drew says:

@ Saqlain

It would be a permutation if, for example, each wall could be painted the same colours but in different order.

16!
________
(16-4)! = 43,680

And a combination if once 4 paints were used, you couldn’t use the same paints on different walls.

16!
______________
[(16-4)!] x 4! = 1820

But don’t trust my math! I’m still having trouble getting my head around it. It’s knowing how to convert the english words into the correct formula that’s doing my head in.

358. dd says:

there are 15 technicians and 11 chemists working in a research laboratory. In how many ways could they form a 5-membersafety committee if the committee must have exactly one technician?

359. Ozzi says:

Ive got 49 items each numbered accordingly… If I had to arrange them into 6 different items in 1 box, how many different combinations of 6 items would I get…?

360. JoshCunrt says:

Thanks. This explanation really help me catch up on my maths class.

361. Thank you so much for the tutorial. I am happy I came here Thanks again.

362. Lida Zayiflama Kapsulu Daha Ayintili Bilgi

363. Anonymous says:

I understand it now! Thanks so much (:

364. I still have NO idea…

365. ellieee says:

THANK YOUUUUU
this helped me sososo much!

366. Kalid says:

367. Hakem says:

Pretty nice..

368. Karina says:

Thanks so much! This was invaluable. One question: what about permutations in which the order isn’t undefined? For instance if there were letters A, B, C, D, and E, how many ways can they be arranged so that C is neither first nor last? I can’t seem to wrap my head around it :/

370. I♥Angelo says:

tnx for the big help!

371. Rebecca says:

How many five digit positive integers that are divisible by 3 can be formed using the digits 0, 1, 2, 3, 4 and 5, without any of the digits getting repeated in a number?

372. Rebecca says:

I kind of understood you take two cases viz. one where you dont consider 0 bcoz a number doesnt start with it…
There is the divisilibity by 3 rule where any number is divisible by 3 if and only if the sume of the digits are divisible…
case 2: says we dont use 3 in the arrangement…what i dont understand is why should we not use 3???

373. jessa marlude says:

thanks for the explanation, this is better than what our teacher had explained to us…

374. Kalid says:

375. Karen says:

You are dealt a hand of 5 cards from a standard deck of playing cards. Find the probability of being dealt a hand consisting of:
a) four-of-a-kind
b) a full house, which consists of 1 three-of-a-kind and 1 two-of-a-kind.
c) three-of-a-kind. (The other two cards are different from each other.)
d) two clubs and one of each other three suits.

I only got as far as a) 13*48/ 52C5 = 624/2,598,960 = .0002.

Now I know I’m supposed to use the formula nCr for the 13*48 but I don’t know how. I am getting answers and I can’t understand why….please help.

376. Logan says:

Thanks for the article man. You made it very simple and cleared up alot of things for me. Also, thanks for not making this the boring surface level textbook type post. I was entertained and learned this for a big test coming up.

377. naomi says:

5 apples are to be picked from a barrel containing 20 red, 15 green, 15 yellow apples. How many ways can you pick at least 3 red apples?

AND

How many ways can you pick exactly 3 red apples?

378. hayley says:

I dont know how to do this at all.:( can you help me out more? this is so confusing.

379. hannah says:

it was really useful!!!!!!!!!!!!!!
thanks a lot!!!!!!!:D

380. tara says:

who created this?

381. karen says:

thanx!!! that really helpd me!!! it was a beter way of explainin than my teacher!!!!!!!!

382. briand says:

do you know any websites where I can answer sample questions in statistics (which focuses on permutation)?

383. Anonymous says:

im preparing for gmat and this really really helped. thank u

384. bill says:

so I’ve been making word problems for my 7 year old, but instead of going through all the combos the drawn out way, I’d like to apply a formula. But the word problems I’ve been creating have variables, which complicate it a bit. What would be a good equation for something like this.

4 teachers are taking 12 kids on a field trip. Each teacher must watch at least 2 kids, but cannot handle more than 4. How many different teacher-kid groups can you make?

Where I got stuck trying to apply the formula because each teacher could be paired with 2, 3 or 4 or the 12 kids.

Any help would be greatly appreciated. Thanks in advance!

385. rose yu says:

i just wanted to say ,
yourcool this made me lol (:

and it helped

386. ana says:

It would be really helpful if you could help me out explaining a question..

Isaam has 11 different CDs, of which 6 are pop music, 3 are jazz and 2 are classical.
How many different arrangements of all 11 CDs on a shelt are there if the jazz are all next to each other?

387. Anthea Tay says:

Dear Sir/Madam, I have a question regarding combination, appreciate that you could resolve it for me. Many thanks
Question : Grace has 16 jellybeans in her pocket. She has 8 red ones, 4 green ones, and 4 blue ones. What is the minimum number of jellybeans she must take out of her pocket to ensure that she has one of each color?

388. There are say 8 teams in a legue and they play each other twice. How many maches will there be? I know it is 56 but how to compute?

389. Hitesh Parsawala says:

I have a Problem as below.

There are 8 Teams overall in a Tournamen.

Each Team has to play 14 Games in all.

i.e One Team has to play against another Team Twice in a Tournament.

Hence, how many games will be played in the whole Tournament.

Regards
Hitesh Parsawala

390. Chris says:

I was very happy to find your site, Kalid. I do company training courses, but recently started helping my son with his year 11 – 12 maths, so need to brush up quite a bit. I will work through some of the posts on your site and give them a try. Can you check my working here?

Based on posts 40, 41, 210, 217 — How many 4-letter combinations can be made from the word OUTLOOK?

As you explained in your post #41, if the O’s are all different then we have C(7,4) combinations = 35 TOTAL COMBINATIONS

If we consider the O’s to be the same, then we get:

4-letter combinations from OUTLOOK
= TOTAL COMBINATIONS – SINGLE LETTER REPEATS – DOUBLE LETTER REPEATS
= C(7,4) – 2 x C(4,3) – 2 x C(4,2)
= 35 – 8 – 12
= 15

Alternative working (not using combination calculations)

OUTLOOK

3 O’s can go with U ,T , L, K (4 ways)
2 O’s can go with UT, UL, UK, TL, TK, LK (6 ways)
1 O can go with TLK, ULK, UTK, TLK (4 ways)
No O’s gives UTLK (1 way)
TOTAL = 15

391. Anonymous says:

BAH!
I understand permutations just fine; the combinations confuse me terribly. I’m normally a faster learner, too.
Sorry. This really hasn’t helped. >< Bleh. Time for more researching, I suppose.

392. :) says:

this was a great help thanks

393. Anonymous says:

im having problems with homework. i have to figure out which questions are permutations and which ones are combinatios, then work them out. i know how to work them out. i just dont know how to figure out which ones are which.
HELP!!!!!!!!!

394. Antony says:

Hi – this site has been a great help – I actually did stats many years ago and it all feels a bit double dutch to me these days.

I now have a problem I cannot solve.

We have 8 people going away for 4 days. We are dining on 2 tables. I want to do a seating plan that ensures that everyone sits with everyone else at least once.

If I consider that there is one table, I think there would be 70 possible combinations C(8,4) = 8!/(8-4)!4! = 40320/576 = 70

However this doesn’t really help as I cannot figure out how to establish which of these combinations achieves the goal of getting everyone seated together at least once.

Can anyone help?

Thanks

395. tina says:

hi,
so i have 8 different statistics books, 6 different geometry ones, and 3 different trig. if i must select one book of each type, how many different ways can this be done?

396. WOW!!! you explained this way better than my teacher!

397. Anonymous says:

wow,it helps a lot.

398. Moni says:

Wow my math teacher tries to explain these permutations and combinations, but he misses the simplicity of it. You make it seem so easy! thanks a million

399. Sunny says:

You are the best.
This helped me way more than my prof.

400. laura says:

So the term “different combinations” may be an oxymoron, or at least potentially confusing?

401. Kalid says:

@laura: Yep, it can be confusing because we’re not used to being so specific with our language (combination vs. permutation). “Different combinations” in the math sense means AB and BC when choosing 3 items, but some of us informally may consider AB and BA to be “different”.

402. Kalid says:

403. Sarah says:

wow the permutation and combination helped a lot!!! tom’s my njask for math-wish me good luck!!!

404. Anonymous says:

THANKS SO MUCh

405. satish narode says:

Thanks..
It was very usefull..

406. Mysterious Person says:

I don’t understand that at all

407. Mohamed says:

Thanks alot, it was very useful for me

408. Anonymous says:

409. Kimi says:

I am a math teacher and this was awesome! Thanks so much you are fantastic!

410. Kalid says:

@Kimi: Thanks, glad you enjoyed it!

411. MARTIN says:

if ten matches and three possible combinations to each match i.e. draw, team 1 wins, team 2 wins how can i list every possible combination for the ten matches overall. would love an answer. thanks.

412. Magi says:

It helped especially with my test tomorrow!

413. the following question has been driving me nuts for the last 3 weeks and even though my teacher has explain it to me several time i still don’t get it:

tom goes to a stationery shop to purchase a set of watercolors and a paintbrush. There are 3 different brands of watercolors each available in 2 different size packs. there are 2 brands of paintbrushes each available in 8 different sizes. How many ways Tom can choose a pack of watercolors and paintbrush?

414. nk says:

Question: If there are tags names 1 through 40 in a box and at any given time two tags are removed, what is the probability of the total adding up to 28 from any of the attempts

415. Anna says:

Thank you this made it a whole lot easier!

416. Jason says:

Wow, this really helped me understand this material!
I’m going to ace my test tomorrow now!

417. Kalid says:

418. Kalid says:

@Anna: You’re welcome!

419. sucharitha says:

thnq soo mch..this was very useful..:)

420. Kalid says:

@sucharitha: Thanks!

421. Anonymous says:

gr8 tutorial it was easy and fun

422. Cluber says:

Very nice tutorial, well explained. Thanks.

423. Kalid says:

@Cluber: Thanks!

424. RinSon says:

Thanks a Lot

This really helped a lot…

425. Neko says:

Thanks, dude..
E-mail me if you can so if I ever need your help..!

426. Kalid says:

@RinSon: You’re welcome!

427. Barbara Lewis says:

I do have a problem that somebody could help me with. We are having a contest at work in which the winner gets to go to Florida. In order to do so, we must sell a total of 120 % in sales for this month. We have to sell so many new activations, so many air cards and so many accessories in order to be considered. This contest is between 5 people. Can you tell me how many combinations we can use to reach our goal?

428. Gabaybay says:

I flipping love this explanation! We’ve been working on this for weeks in math class and it gets me sooo frustrated. I’ve got a huge exam tomorrow and I know I’m rocking it now! I’m glad there’s people out there who know their stuff! :))) Thanks a tonn!

429. Kalid says:

430. Trevor says:

Hello, Kalid, I am a student in highschool trying to comprehend the Birthday problem that invloves a combination– I believe. I have been trying (and perhap over-thinking)as of how during your
Explanation of Counting Pairs,
23 people make 253 pairs, where
23*22/2= 253 pairs
I was just wondering if you could please explain this for me. :]

431. Trevor says:

Please excuse the grammar, but the help would be greatly appreciated
I’ll buy your books for my discrete math course (it’s REALLY watered down from the college course of course though) [=

432. Hari says:

Hi Kalid, Am really confused. Could you help out of this?
How many 4-letter combinations are there of the letters in OUTLOOK?

433. oliver says:

its superb

434. nice one lecture..i have got alot of from this lecture…
keep it up

435. Mary says:

HI Kalid,

I am preparing for GMAT. And unexpextedly I found this site once and from then on am regularly visiting this site. I should definitely thank you as I had learnt a lot from this site. Thanks a lot Kalid

436. saydur says:

here needs more example

437. julius says:

In how many ways can 4 boys and 3 girls be seated in a row of 7 chairs if the boys and girls are to be seated alternately…

438. f 7 chairs if the boys and girls are to be seated alternately…

439. Kalid says:

@Mary: You’re more than welcome, good luck with the GMAT!

440. Kalid says:

441. Kalid says:

@Bahar: Thanks!

442. ahMm says:

how many ways can arranged in word PAALAM?/

443. yurie says:

i can’t figure out the difference between permutation and combination.

Combination: Picking a team of 3 people from a group of 10. C(10,3) = 10!/(7! * 3!) = 10 * 9 * 8 / (3 * 2 * 1) = 120.

Permutation: Picking a President, VP and Waterboy from a group of 10. P(10,3) = 10!/7! = 10 * 9 * 8 = 720.

if you didn’t mention the 2nd example as permutation i’ll assume it as combination too.

444. tahiya says:

this is very helpful. most places just explain which formulas to use not why we are using them. thanks a lot

445. Hema says:

can anybody tell me how to solve the below mentioned problem

how many words can be formed from the word PROBLEMS by fixing P in the first position and S in the last position?

446. Shuk says:

Hey Kalid, Am really confused. Could you help out of this? A.S.A.P

E Q U A T I O N

(PERMUTATION)

the diagram shows 8 cars of different letters.
a)find the number of the arrangements in which the vowels are always together?

447. enrique says:

It took me a short while to see that your letters correspond to the first letter of each person’s name. You could make this easier to see if you either colored the first letter differently in your first graphic. Alternatively, instead of numbering the list of names, you could list them with a, b, c, etc.

Thanks for a clear explanation!

448. Arvind Kumar(A.I.T.S) says:

This is the best practical explaination….to grasp the concept in more easier way…
thanks dude..it will help us a lot from competetive exam point of view..

449. Kalid says:

@enrique: Ah, thanks for the feedback — great suggestion.

450. hemanth says:

Hi,

There are five letters and four post boxes. In how many ways can these letter be posted ?

Thank you,

451. Anonymous says:

hi! thanks a lot for the explanation. now i understand the lesson.

452. Metula says:

Hi Hemanth,

I believe there are 4^5 ways to post letters. Since each letter can be posted in any of the 4 post boxes, so for each letter there would be 4 ways and if you combine the ways for all these letters it turns out to be 4*4*4*4*4. That’s what I think, anyway Khalid is here to solve this if I am wrong.

453. Al says:

Hi Kalid,

Great website you’ve got here, as an engineer my maths is pretty good, but statistics is one area of maths I’ve never studied. Your explanations are better than most I’ve come across on mathematics websites and textbooks.

I have a question that I wonder if there is an easy answer to:

‘How many permutations of 4 cards (value 1 to 11) sum to a value of 21?’

I can do this the long way, but I’m looking for a method or formula to speed up the process.

For example, for 2 cards there are 2 permutations that total 21:

10 , 11
11 , 10

for 3 cards there are x permutations that total 21:

1 , 9 , 11
1 , 10, 10
1, 11, 9
2, 8, 11
2, 9, 10
etc.

By the time I consider 4 cards however, this method is too long-winded and cumbersome to be of any use.

Do you know of a quicker way to arrive at the answer than simply listing all of the permutations and counting them?

Thanks.

454. Kalid says:

@Al: Great question. I’d have to give this more thought, but one approach might be to break it into subproblems.

You know that getting 2 cards to 21 means having (10,11). Now, to get 3 cards to 21, instead of starting from scratch, why not start from the first two (10,11)? Choose one of the cards to “break apart”, for example 10 => 4,6. So you get ((4,6), 11). I think one approach would be to figure out how to recursively break apart the pieces (You can again break 6 into (1,5)).

Off the top of my head, that’s my first instinct for approaching it :).

455. haripria says:

you’ve achieved making me understand

456. Kalid says:

457. Rejina says:

Awesome!!!!!!

458. Luann says:

I have the numbers 1, 3, 5, 7 as scores on the rings of a dart board. I have 4 darts. How would I find the number of scores possible? I know total scores 4 to the 4th power possible=256 possible scores. However some scores repeat, such as getting 1117=10 pts being the same as getting 7111=10pt. How do I eliminate those repeating scores?

459. niklesh says:

hey kalid , this is niklesh(nik)

can u tell me easy way for following problem,

i need the sum of 4 digit nos greater thn 4000 from following nos 0,2,4,7,9??

460. Bill says:

Hi Kalid. I was wondering if you wanted to bet on 12 NFL games, how many different possibilities are there? I’m trying to see if you can bet every possibility, and the odds might allow you to win no matter what. Thanks for the help!

461. Anonymous says:

There are 4 letters and 4 corresponding envelopes.in how ways can u put the letters into envelopes such that none of the letters are going into right envelopes

462. Kinar says:

wow @ this site, really better explained..

463. Anonymous says:

Finally…it MAKES SENSE. You, sir, are a wizard. *thumbs up for the humour too*

464. Anonymous says:

Wow man, I have a quiz on the logic of Permutations and Combonations sometime this week, and you have saved me. My book only goes as far to saying n!/(n-k)! and n/(n-k)!k!. You sir, are a lifesaver.

465. pete says:

how maney combanations can i make out of the
the followig numbers and what are thay

5 7 12 13 14 36 26

Thank You notary pete @yahoo.com

466. Kalid says:

467. Kalid says:

@Bill: If one team plays 12 games, it can either win or lose each one (ties are possible but rare, so we’ll ignore them for simplicity). That means you have a choice of 2 outcomes (win or lose) and make this decision 12 times. So, the answer is 2 * 2 * 2 … 12 times, or 2^12 = 4096 possible outcomes.

468. Offendi says:

I like how, even when I’ve worked through the subject matter intuitively myself, your writing styles just makes it very pleasant to go over everything again.

One thing I still confuse over is eliminating possibilities (duplicates, for instance): when do you divide and when do you subtract? And what does it really mean when you’re doing either?

469. Kalid says:

@Offendi: Thanks — I find when I revisit topics I thought I knew, there’s even deeper insights lying there that I missed the first time around. It’s like reading a book more than once for a deeper meaning, I guess.

The division/subtraction question is something that still trips me up too. To me, I think of “figure out all the possibilities and remove the ones you don’t want”.

If what you don’t want is a few isolated, specific items, then you subtract them out. But sometimes what you don’t want is mingled with what you *do* what (i.e. every item has an evil twin or three that shouldn’t be there). In that case you have to divide them out. But, division is like subtraction: 15/3 = 15 – 5 – 5 (i.e. if you know each item has 2 evil dopplegangers).

470. Victor says:

A box with 50 marbles (each marble is mark with 1 to 50 ). When a man pick a marble, lets say the number is 23, then the put back the number 23 into the box & stir the box, he trys again and the second time is still 23, 3th round still no 23 and 4th round still no 23.

Can you tell me what is the chances of of picking no 23 on the 4th round ?

Thanks.

471. Anthony says:

Marco plans to give (not necessarily even) his eight marbles to his four friends. If each of his friends receives at least one marble, in how many ways can he apportion his marbles?

472. huiren says:

two cards are drawn at random without replacement from a standard deck of 52 cards. what is the number of ways at least one ace can be drawn?

473. sindhu says:

hi i have confusion when solving problems that is with restrictions say question is 0123…..9 how many 4 digits nos can be formed? 4,5 with out repeating these numbers

474. Edward King says:

You really helped me alot….

475. YunaLina says:

Hello and nice to met u. can u help me wit dis combination and permutation topic. the question goes like this. “The lock number on a bag consist of 3 digits. Each digit can be set from 0-9. The lock may be opened by selecting the correct combination of three digits. How many different lock numbers are possible if any repetition of digit is allowed and not allowed? thank you.

476. Bush says:

This is great!u r giving me hope of majoring in mathematics as a degree.thanks a lot.

477. AJ says:

Hi,

Help needed badly on this one!!!

How many ways can you split a box of 20 marbles into 5 groups (each having atleat 1 marble)?

Thanks,
AJ

478. Kalid says:

@Bush: Awesome, happy to help!

479. Myra says:

i am grateful for your website i just found it today. after close to 30 years i decided to go back to college and whew!!!! to say the least. but i finally got the idea. thanks. but i am still confused….with questions concerning a standard deck of cards…52 cards, the chances of getting 2 queens, 2 kings, 7 none face cards when you pick 5 randomly… do we count just the 4 kings that are possible??? this would really help me. by the way you are awesome!!!

480. @Myra: Thanks for the kind words! Happy to help, though I’m not sure I understood the last part (2 queens, 2 kings, and 1 non-face card you mean?).

I have to break these problems down when doing them. Let’s start simple: what’s the chance of pulling 1 random card and getting a queen?

There are 4 queens, and 52 cards total, so a 4/52 chance of getting a queen.

And what’s the chance of getting another queen? Well, of the 51 cards left, there are 3 queens. The 2nd time we have 3/51 chance, and together we have a chance of

(4/52) * (3/51) = .004

How about pulling a king afterwards? Well, that’s 4/50. And another king? That’d be 3/49. So our total is

Q1 * Q2 * K1 * K2
(4/52) * (3/51) * (4/50) * (3/49)

And lastly, we have to pull a non-face card. We want 2 through 10 (ten cards), in any suit, so 40 cards total. Our chance of a non-face card is 40/48. So the final chance is

(4/52) * (3/51) * (4/50) * (3/49) * (40/48) = 0.00001846893

That is, unless I messed up my thinking :). This problem is definitely a bit tricky, I always have to start simple and work my way up. As you said, we actually need to consider all 4 kings since any of them can be used (the question is easier if we have to get a certain king, like the King of Hearts, since there’s less ways to make the hand). Hope this helps!

481. Priya says:

This is how any right-brain thinker, say,
an artist, a farmer, or a “simpler human” would like maths to sound like – Kalid, u’re a “poetic” mathematician.

482. Anonymous says:

the problem is that:how many 3 digit even numbers can i make with digits 1,2,3,4,5,6.its just that i’m not finding the way about it

483. Dami says:

do you have a tutoring bissness

484. Humphrey Tugume says:

wow i wish i was near u i would have given u a hug. THAT WAS GOOD AND SIMPLE TO UNDERSTAND.THANKS

485. Kalid says:

@Dami: Not yet :).

486. Kalid says:

@Humphrey: Haha, awesome! Glad it helped.

487. Fran says:

Hi, I’m writing an exam tommorrow, can you please help me with the following problem. I have to find the vale of n in the following equation:

21(nP4) = 7(nP5)

This is what I have thus far:
3n!/(4-n)!=n!(n-5)!
3n!(n-5)!=n!(4-n)!
3(n-5)!=(4-n)!

I would really apprieciate your help

Thanx!

488. Jeremy says:

@Fran
This might be a little late, but it would be:
21(nP4)=7(nP5)
3n!/(n-4)!=n!/(n-5)!
3n!/(n-4)(n-5)!=n!/(n-5)!
*a little magic*
3/(n-4)=1
3=n-4
n=7

489. Anonymous says:

inhow many ways can the 12 members of volleyball team line up, if the captain and assistant captain must remain together

490. Yara says:

You’re really great Kalid Thanks for helping everyone out!

Hi,
Given digits 2,2,3,3,4,4,4,4 how many distinct 4 digit numbers greater than 3000
can be formed?

I am confused in removind redundant 2s and 4s

This is the kind of Blog that should be endorsed.It is a concrete method of analyzing problems with different respects.I thank each and every single person for experimenting the title with great acuity.(it is something that you and I will never learn in school) Thank you

493. Kalid says:

@Ahad: You’re welcome, thanks for the comment.

494. Actually, the way it make understand, i think it is the best known method that anyone can understand .

495. Gina says:

if 15 games are played, each with 2 teams, how many combinations are there to correctly choose the winner of each game?

496. deepak says:

@kalid
gr8 work.commendable.

@501

arrangement starts after placing the 1st person

2nd person can be placed either to the right or left of 1st person so 2ways

similarly for the 3rd person he can be arranged either to the left of 1st person or to the right of second person or inbetween them ,so 3 ways

…..pattern continues till 10 team members 10!

captain and asst cap should be treated as 1 group as they always stand together.arranging them is 2!

total combination =10!*2!

hope this is useful

497. Taylor says:

Thanks so much! This helped a lot. (:

498. Kalid says:

@Taylor: No prob!

499. Krishna says:

Really nice explanation. Now I don’t have to memorize the formula as I now understand how this works

500. kafi says:

Hey Kalid could you help me with a college level permutation question.
TX

501. kafi says:

It would be very nice if could explain this question with explanation of permutation and combination.Hers’s the question:
Each of the 11 letters A, H, I, M, O, T, U, V, W, X and Z appears same when looked at in a mirror. They are called symmetric letters. Other letters in the alphabet are asymmetric letters. How many three letter computer passwords can be formed (no repetition allowed) with at least one symmetric letter?
And also what does this no repetition means.
Tx

Dear sir,a great job from your side but i have simple suggestions for you to extend this article by adding the types of permutation,like 1)repetitions is allowed and 2)No repetition.
I hope you will consider this.
THnks.

503. Flo says:

Thanks, awesome material!

504. Hey Kalid,

Thank you for you explanation above. However, as I was working with permutations/combinations, I really don’t understand the difference between these two problems.

There are 12 students in a class. Find the number n of ways that 12 students can take 3 different tests if 4 students are to take each test.

Find the number n of ways 12 students can be partitioned into 3 teams A, B, C so that each team contains 4 student.

505. azra says:

a student has 4 different pairs of shoes and never wears the same pair on 2 consequitive days.in how many ways can he wearshoes in 5 days?

506. caoimhe says:

hi ive a problem plse can you help! karen has seven subjects maths, french, german, history, english,geography, science.how many different ways can she do the exercises if 1. she must start with a language & 2. she must not start with a language.
Thanks

507. c. says:

hi ive a question plse help! 11 students 96 boys, 5 girls) are to line up in a straight line. In how many different ways can they be arranged if no student of the same gender may be next to one anither.
thanks

508. Sumit says:

What are restricted permutations and combinations? and What are complementary combinations? plz explain with example.

509. Joy says:

this was the first blog i read in your site back in 2010, but didn’t comment then, do you know how i stumbled upon it – google.
i just googled permutation and combination, and betterexplained beat wikipedia in google in hits WOW !,
it was diffult to believe early on that a site can make maths so easy , i had a feeling that i wasnt smart enuf for maths, after encountering the boring maths books, but your site helped me gain confidence in my intellect and self in general. from then onwards i always look out for the intuition in the topics rather than the page with the formulas.

510. Kalid says:

@Joy: Thanks — I’m really happy you were able to gain confidence, that’s really the core of it. A huge part of math is not the math itself, but learning how to “get” new ideas as they come along. It’s awesome you’re looking for intuition now!

511. Mimi says:

I still don’t comprehend. But I know more than I did before

512. Kalid says:

@Mimi: Happy even if it partially helped :).

513. Kicabales says:

a building has 5 entrance gates and 4 entrance gates. in how many ways that a person can enter and leave the building?

514. jonalie says:

wew,, question: how many permutations can u make in the word ATLANTA… pls. help me answer. asap…tnx

515. Anonymous says:

Your explaination and presentation gives a better and clearer picture thus making it easier for to explain to my students. Thanks again.

516. Kalid says:

517. kamran alam says:

its better.not good

518. komol says:

thank u man, ur explanation did help alot…

519. Ninja Monkey says:

Is this permutation or combination? Please explain! Thanks!

Choose five books to check out from a group of ten.

520. Anonymous says:

Omg thxs so much this website is so helpful

521. Anonymous says:

Great job. Very helpful and well explained

522. Kalid says:

@Anonymous: Thanks!

523. cherry says:

Really nice explanation. Now I don’t have to memorize the formula as I now understand how this works

524. Kalid says:

@Cherry: Thanks — it way better to understand than memorize :).

525. lucy says:

Thanks a lot! I have two questions.
-1.There is a question to help me to explain my problem.(9%of men are color blind,if 4 men are chosen at random,find the probability that exactly 2 are blind)In this question we have to use combination:4C2.But I think that :
1st blind 2nd blind 3rd ok 4th ok
1st ok 2nd blind 3rd ok 4th blind
If we use combination (the order isn’t matter,so the two ways we have shown above are same(because the order isn’t matter)so may be wo may use permutation instead of combination.

-2How can we find if a question should use combination or permutataion? (if question does not tell us the order is necessary or not)

There are my 2 questions.Thanks~

526. aarris says:

i have a question to all of you guys ….answer it if possible……one ice cream costs 10rs one biscuit costs 3rs and one toffee costs 50paise. i give you 100rs and ask you to buy a minimum of one item in each.i want hundred nos.all together and the cost also should be exactly 100rs. this problem has three solutions…tell me if u guys can…

527. Roxanne says:

I did find my question in this blog, but no one has answered how to get to the answer.

A shipment of 12 tv sets contain 3 defective sets. in how many ways can a hotel purchase 5 of these sets and receive at least 2 of the defective sets?

i know nCr is used here as the order of the tv sets do not matter. The solutions say the answer is :
#2 defective + #3 defective
= 9C3.3C2 + 9C2.3C3
= 252 + 36
= 288

I dont understand this!!!!

528. ashok kumar says:

thanx !
it helped me and i think probablty is not that much difficlt as ppl think.

529. babab says:

it is really helping me for pssa test. thanx for this good and easy explanation

530. Rohan says:

Thank you so much – this helped me alot!

531. Kalid says:

@Rohan: You’re welcome!

532. lucy says:

Thanks a lot! I have two questions.
-1.There is a question to help me to explain my problem.(9%of men are color blind,if 4 men are chosen at random,find the probability that exactly 2 are blind)In this question we have to use combination:4C2.But I think that :
1st blind 2nd blind 3rd ok 4th ok
1st ok 2nd blind 3rd ok 4th blind
If we use combination (the order isn’t matter,so the two ways we have shown above are same(because the order isn’t matter)so may be wo may use permutation instead of combination.

-2How can we find if a question should use combination or permutataion? (if question does not tell us the order is necessary or not)

There are my 2 questions.Thanks~

533. david says:

if a flashlight, snack, water bottle and sweatshirt are packed. The sweatshirt needs to be packed first, how many ways can the items be packed.. I say 3*2*1= 6 but the answer key says 25… How do you get 25 ways??

534. anynomous says:

your a terrible explainer you didnt help at all

535. Anonymous says:

Are these taken from Sams Series of Books?

536. Anonymous says:

you guys rock! Thank You so much know i can actually understand what i am doing awesome!!!!

537. Kalid says:

@Anonymous: Thank you!

538. Kalid says:

@Anonymous: Nope, I just write ideas as they come :).

539. kashif says:

what a great thanks to you at this kindness in favour of students……… 4m pakitan

540. Sam says:

Great article! But can you explain the difference in the problem I have now
What is Probability of 2 threes in a row followed by diff number on a 3rd roll?
What is probability of getting exactly 2 6′s on 3 rolls
For the first Probability of getting 3 is 1/6
and not getting 3 is 5/6
So we have 1/6 * 1/6 * 5/6 as answer
Am I correct?
Similarly for second we have same logic just in addition we multiply by 3!/2! Is that OK?

541. Matt says:

Thank you from the bottom of my heart. This site continues its tradition of nothing but the most well written articles. Thank you again and again.

542. Anonymous says:

thank you

543. Anonymous says:

How can you decide whether something is a per. or a com.?

For example: “How many different ways can a deck of 52 cards be arranged?” Is that a per. or a com.?

I utterly clueless when it comes to math, thanks in advance!

544. Anonymous says:

I have a question, it is
billy has 43 baseball cards, and scottie has 36. How many ways can Billy trade 2 of his cards for 2 of Scottie’s cards?
I thought this would be two stages with a conclusion that looked like
C(43,2) + C(36,2)
I just do not understand if I should be adding them together or multiplying, why I won’t, or if it is suppose to be permutation.

545. Anonymous says:

For your deck of cards question it would be permutations because order does matter. Say you have a king of hearts and a queen of hearts…. then say you have a queen of hearts and a king of hearts… even though they are swamped it is the same hand of cards.
I hope this helps!

546. Anonny says:

WOW, I love whomever wrote this!
This explanation was better than my teacher’s, to be quite honest…
This totally saved my life! (Or at least my next test grade…)

547. Anonymous says:

1337

548. Niki says:

Thanks so much! I was having so much trouble with these. By any chance, would you be able to show me an example involving people seated around a circular table? those types of questions always confuse me

549. Anonymous says:

Haha i love how you explain things. It gets interesting when it actually isn’t. THANK YOU

550. Kalid says:

@Anonymous: Awesome, I was hoping to make combinations bearable :). Thanks!

551. Kalid says:

@Niki: Thanks, and great question. I’d like to make a post covering all types of combination / permutation problems and how to think about them.

552. Bashir says:

Awesome site Kalid!

Hopefully you can help me with problem thats been stumping me.

A box contains glass lenses for traffic signals. Five are red, Four are yellow, and three are green.

Find the probability of randomly selecting 3 lenses and getting red on the first selection, green on the second selection, and yellow on the third selection.

553. Anonymous says:

hey i just have a question that i dont get…
a lock combination comprises of 4 digits…
how many possible combinations are their in each case?
a)the digits can not repeat within the combination
b)the digits can repeat within the code

any help would be greatly apprecieted thx

554. Anonymous says:

Thank you! this was very well written and thought out.

555. Bashir says:

For post #566

a) assume lenses are replaced

b)lenses are not replaced

556. Kalid says:

@Bashir: Let’s use a simpler example. Let’s say I have 2 red and 2 green lenses. What’s the chance of getting a single red lens? (2/4) = 50%.

Ok, now what’s the chance of getting a red then a green? Well, it’s 50% to get the red. If we pull it out, we have 3 lenses left. So there’s a 2/3 = 66% chance to get a green afterwards.

Therefore, the chance to get a red then green is 50% * 66% = 33%. Basically, you figure out the chances you need at each step and multiply. Hope this helps!

557. sissy says:

I need the list of all possible combinations for a 5 digit number using 2 and 5. Repeats are allowed

558. Kira says:

^ It’s easy:

_ _ _ _ _

Since order matters:

2P1 = 2 pick 1 ( 2 # pick 1 of them)

2P1 * 2P1 * 2P1 * 2P1 * 2P1

OR you can say it as:

2^5

559. Math hater says:

Hi khalid.can u please explain me the solution for this problem
The simplistic language has only 2 unique values and 3 unique consonants.every noun in simplisatic has the structure cvcvc where c stands for a consonant and v stands for vowel .how many diff nouns are possible in simplistic._
I know this is a combinatorics problem but don’t know how to solve it..pls help

560. Math hater says:

If u can pls explain this I would be cleared about other similar problems in future .thanks in advance.the page is helpful specially when u never studied the probabilities and bow you have to for the GMAT..

561. Kira says:

Assuming an alphabet of 26, 5 vowels and 21 consonants, and also assuming you can repeat letters that you already picked, then:

21P1 * 5P1 * 21P1 * 5P1 * 21P1

or if you wish, 21 * 5 * 21 * 5 * 21

or, (21^3) * (5^2)

or, 231525 nouns.

The reason why it’s like that is because I assume that you can pick let’s say the letter T for the first consonant, and then T again for the second consonant; the choices of vowels and consonants don’t decrease for every letter you picked. You can use the letters again and again.

562. Mira says:

Thx for helping me understand such a complicated puzzle and my project…..:D

563. Math hater says:

Thanks for the explanation Kira…I get stuck with these problems alot I need to check in the answer again.thanks anyways.I dread these kinda problems.rest I can do well.but permutations and combinations takes away all my confidence.

564. Math hater says:

Here is another problem.in how many ways can te letter abacus can be arranged such that always appear together .
I get that there are 6 letters 3 of them which are vowel 3 vowels can be arranged as 3!/2! as a appears twice but I m getting 6! As the consonant can be arranged but the answer to this is 4!3!/2!.what I m doing wrong cab somebody explain.thanks in advance

565. Amna says:

Are there any specific words to identify what to apply in a question? Permutation or Combination?

566. Math hater says:

@Anna when order of an event matters then it’s a permutation when order doesn’t matter it is a combination.for ex:In how many ways I can give 3 tin cans to 8 people.here order doesnt matter.the explanation for this is provided at the top..however recognizing the problem does help alot but it really matter to solve it correctly..combinations are easier than permutations..

567. faryal says:

i found this site good

568. Can’t get any better the way you explained, thanks.

569. osama says:

A student is to answer 10 out of 13 question:
1.How many if he must answer at least 3 question from first five question ?

570. dixit sharma says:

thanks a lot… this has been a wonderful help to me…

571. Joshua A. DIggs says:

I would like to know how did the formular came about and how did this formula came about

572. help me says:

hi.. can anybody help me with this question..

john has 7 best friends. his brother is getting married and he plans to invite them to the wedding. in how many ways can this be done if:

a)he wants to invite one or more of them to the wedding
b)mary and suzy must be invited
c)mary is invited then suzy cannot be invited

573. jewlie says:

hi my name is jewlie and this is really difficult to read yu should make it esier and guess what!! i like to chew gum

574. Anonymous says:

please make formulaes clear i dnt understand combinations

575. george chikos says:

i find this exciting can you pliz assist me with question
how many ‘words’ each consisting of two vowels and three consonants canbe formed from the word “integral?”

576. Katie says:

I am really confued as to how to figure this out and what formula to use…… “you are scrambling the letters to the word Mississipi, how many different arrangements can you make?” if you could help me out that would be amazing because my math grade depends on this stuff lol

577. Kate says:

In round table questions it is always one less than the number of people sitting around the table that is the factorial number. This is because we have to fix one person in order to make the answer finite. Therefore if there are nine chairs at a table the number of ways that they can be filled is 8!. This is true unless we are talking about perhaps fixing a husband and wife sitting together at the table and then we will use them as the fixed pair – so we’d say that there were 8! x 2 ways that they could sit together (as they could sit each side of each other). Hope that this helps – it took me ages to get used to the idea!

578. Shehryar Khan says:

Thank u a lot finally this makes sense u are better than my teacher at explaining this

579. How many two person committees can be chosen from a group of eight people?

580. Anonymous says:

thank you so much my final is tomorrow and im just now getting it

581. Kiny says:

if 12 persons are seated at round table what is the probability that two particular persons sit together?

582. stacy says:

How many ways can you choose four toppings for a pizza if there are eight toppings to choose from?

583. Anonymous says:

How Many combination can I get out of 31 numbers using 6 number at a time?

584. Martin Wilson says:

How many combination can 1 to 31 change up using 6 numbers.

585. kate says:

dude i still don’t get permutations

586. hehehehe says:

i’m # 600!!!

587. Anonymous says:

A flush contains all five cards of the same suit. Find the probability of being dealt a flush in hearts from a standard 52 card deck

588. Craig says:

Someone answer #601 I have the same problem

589. Philip Stone says:

I have the same question as 601.

590. Anonymous says:

me too. help with 601

591. THANKFUL says:

THANK YOU SO MUCH!!
You explained it better than my teacher!!
It was zoo confusing at first but now i totally understand!
THANKS AGAIN

592. Denis B. Kipkorir says:

Thanks!You got it right. This is more helpful. I understand know

593. Kalid says:

594. j glass says:

you did a better job explaining than Sal at Kahn Academy. That is a big compliment!

595. Kalid says:

596. aravind says:

fantastic

597. FRANCIS ALEGO says:

how many arrangements can be made from 3 letters chosen from the word PEAT if the first letter is a vowel and each arrangement contains 3 different letters?

598. FRANCIS ALEGO says:

the explanations r just wow.i liketh.THANX BIG

599. john says:

help me with this question pls:Raila has 7 different posters to be hanged in her bedroom,living room and kitchen.Assuming she has plans to place at least a poster in each of the 3 rooms,how many choices does she have?

600. Ivan says:

Hello, are you still managing this site?
I have a question.
A quiz consists of 10 true/false questions. How many different answer sheets can be obtained?
But, I don’t know what is the working. 2^10? Why?

601. Ivan says:

Is it like #571?

602. Dennis D says:

A financial advisor offers 8 mutual funds in the high risk category, 7 in the moderate risk category, and 10 in the low risk category. An investor decides to invest in 3 high risk funds, 4 moderate risk funds, and 3 low risk funds. How many ways can the investor do this?

603. Brittney says:

Help, this is for practice for my stats class and its been a while since I had done these types of problems. There are 11 different statistics books, 6 different geometry books, and 3 different trigonometry books. A student must select one book of each type. How many different ways can this be done?

604. Anonymous says:

wow…………
i can get 4 flat for ma basic discrete maths

605. Anonymous says:

Loved your explanations. I was having trouble with my summer assignments and I found this extremely helpful.

606. tim says:

anyone have a cash 5 qp lottery ticket in numerical order 1 thru 5?

607. pratishtha says:

can uh plz..give me a real life example in which both permutation and combination are used?…plz its urgent..:(

608. sai says:

it is too difficult

609. NANDEESH says:

Hi
Suppose there are some envelopes with addresses written. There are same number of letters which are to be placed in the envelopes.
If we place the letters in the envelopes randomly there is only 1 chance out of n!ways of putting the letters into envelopes.
If no letter matches with the envelope, such a permutation is called ‘derangement’.
If there are 2 envelopes A & B and the letters are ‘a’ & ‘b’ the derangement is(b,a). That means letter ‘b’ is placed in envelope A and letter ‘a’ is placed in envelope B.
If there are 3 envelopes A, B & C and the letters are ‘a’,’b’ & ‘c’ the derangements are (b,a,c) and (b,c,a).
For the case of n=4, there are 9 derangements.
For the case of n=5, there are 44 derangements.

=========
Take another case:
A certain number of husbands are standing behind a screen. Their wives come and stand in some random order in front of the men. The screen is lifted. Lo! Wives and husbands have got mixed up. There may be some consolation. The chance of at least one wife standing in front of her husband is about 64%.

The number of derangements are about 36% of all the permutations.

Kalid can explain derangements in a better way.

610. Kalid says:

@NANDEESH: Awesome! I hadn’t heard of the term derangement before, I like the concept :). Thanks for explaining it.

611. Anonymous says:

Hi,
I myself had not heard of derangements two days ago. I was given a problem to solve. It involved 4 different color balls to be put in 4 containers of same four colors such that no ball will be placed in a box of same color. I wrote all permutations and got the answer. Then I calculated the number for the case of 5. I lost my sleep wondering how many it would be for n=6. I tried many formulae but failed. I called it x(n).
However I discovered that x(n)=(n-1)*(x(n-1)+x(n-2)).
I searched in wikipedia and to my ecstacy I found a similar formula.
I learnt that no.of derangements is denoted by !n and called subfactorial n.
Somewhere, I learnt that !n and n! are related as below:
!n=floor(n!/e +1/2)
(Floor means ignore the decimals.)
I patted myself for some original thinking on a topic which is about 300 years old!!! OK, I am 300years late. So what!

Honestly I had not heard of derangements in school or engg college. But I am happy now.

612. NANDEESH says:

My comment on derangements is appearing under Anonymous.
Sorry.

613. NANDEESH says:

Hi,
I myself had not heard of derangements two days ago. I was given a problem to solve. It involved 4 different color balls to be put in 4 containers of same four colors such that no ball will be placed in a box of same color. I wrote all permutations and got the answer. Then I calculated the number for the case of 5. I lost my sleep wondering how many it would be for n=6. I tried many formulae but failed. I called it x(n).
However I discovered that x(n)=(n-1)*(x(n-1)+x(n-2)).
I searched in wikipedia and to my ecstacy I found a similar formula.
I learnt that no.of derangements is denoted by !n and called subfactorial n.
Somewhere, I learnt that !n and n! are related as below:
!n=floor(n!/e +1/2)
(Floor means ignore the decimals.)
I patted myself for some original thinking on a topic which is about 300 years old!!! OK, I am 300years late. So what!

Honestly I had not heard of derangements in school or engg college. But I am happy now.

614. Dina says:

Hi NANDEESH.. Nice work.. It seems interesting..

615. Anonymous says:

good work

616. ajay says:

how many diameters can be drawn from 21points on a circle?

617. Anonymous says:

nice explanation

618. Anonymous says:

OMG THANK YOU SOOO MUCH!!! My teacher is soo confusing its crazy if i hadnt found this site i would hav failed my quiz tomorrow lol again thank you!!!

619. Kalid says:

I can’t believe how long this thread has been running!
My question. My Dad and his buddies (12 in all) go on a golf outing each year. They play 3 or 4 rounds (so I need to calculate for both situations) during the trip and he often ends up playing with the same players and never plays with others. He wants me to come up with a set of foursomes for these rounds that helps them play with the most golfers over the duration of their trip.

Can you help me choose his foursomes?

621. NANDEESH says:

If I have understood your problem correctly, one possible algorithm is as follows:
1. Assign random numbers to the 12 players. (Like Rand() in excel)
2. Sort them in the sequence of random numbers.
3. Split the list into 3 or 4 groups as you like.
4. Repeat the process whenever you want to change the grouping.

@Nandeesh – I think you’d be surprised at how many duplicates and partnering potential you would miss by completely randomizing it. It takes a very precise placement to optimize both. Give it a shot and you’ll see what I mean.
Thanks for trying.

623. NANDEESH says:

Can you pl. illustrate the issue with examples?
This site is for explaining issues and solutions better. If the problem is not stated properly how can you expect a solution to your satisfaction?

624. sweeta says:

Thanks a lot, superbly explained…

12 Golfers play 3 rounds in groups of 4. They need to know how to group the teams during each round so that each player maximizes the number of other players he plays with.

For example:
Round 1: T1: 1, 2, 3, 4 T2: 5, 6, 7, 8 T3: 9, 10, 11, 12
Round 2: T1: 1, 5, 9, 2 etc.

Obviously, it is necessary in the above example for player 2 to play with some player with which he has already played. The goal is to minimize these duplicates and prevent players from missing out on playing with as many different players as possible.

Two options for solutions: 1. It would be ok to have this problem of combinations explained and a pattern developed so I can solve this one problem. 2. I would also entertain programming code to help to solve this problem using different criteria in case they have a different number of players or rounds of golf in future years.

Thanks and hope this helps.

626. Kalid says:

@link: Really interesting question. I don’t know if this is a perfect solution, but it gives really good results.

Write your numbers out in a circle. Luckily, for 1-12 you can just make a “clock” :).

Start with #1, and make a rule to get 3 other people in the group. This rule might be

(me, me + 3, me + 6, me + 9)

which yields (1, 4, 7, 10). This is one group. Now, run the rule for the next available person (#2), so you get another group of (2, 5, 8, 11). Do the same for the next available (#3) and you get (3, 6, 9, 12).

Ok. That’s round 1. For round 2, start with person #1, and create a *new rule* to make a group he hasn’t seen before, such as (me, me + 1, me + 4, me + 7). This gives (1, 2,5, 8 ) and (3, 4, 7, 10) and (6, 9, 11, 12).

And… you guessed it. For the next round, create *another* rule that gives a new group, such as (me, me + 2, me + 5, me + 8 ). This gives (1, 3, 6, 9) and (2, 4, 7, 10) and (5, 8, 11, 12). [If you can't finish the rule, just use the available people].

In summary:

Round 1: (1, 4, 7, 10) & (2, 5, 8, 11) & (3, 6, 9, 12)
Round 2: (1, 2, 5, 8 ) & (3, 4, 7, 10) & (6, 9, 11, 12)
Round 3: (1, 3, 6, 9) & (2, 4, 7, 10) & (5, 8, 11, 12)

My intuition is this optimizes for person #1, but in the process mixes up everyone else as best it can. You can see that “4, 7, 10″ play almost the same in round 2 and 3, so a manual mix at that point might be good.

The neat thing is this can be done on paper (I just did it by drawing out the clock and coming up with a few rules :)).

Hey Kalid – Thanks for the time you put into that. For drawing a circle you did amazingly well. However, the circle/rule method you chose created 31 “misses” – meaning that 31 times someone missed playing with another player. For comparison, someone had written a paper on this “social golfer problem” (I didn’t know it had a name until I started looking for an answer) and he produced only 18 misses. However, there were 3 players on his suggestion that played with another player in all three rounds. Your solution put 5 players in that position.

I wrote a computer program to try to solve the problem and created no “3s” (as a rule, I wouldn’t allow it) but also created 23 misses. So, I’m not sure exactly which is best. my program limited the number of times you repeated playing with another golfer to only 2 but had 5 more misses.

Either way, I think I’m done with this problem. But, I thought your crafty solution deserved a “attaboy!” Thanks!

628. NANDEESH says:

SOCIAL GOLFER PROBLEM
==================
One solution for the given problem is given below.

First the terminology:
===============
The players are numbered 1 to 12.
They are to be placed into three groups A,B and C.
For group A, the next group is B and the previous group is C.
For group B, the next group is C and the previous group is A.
For group C, the next group is A and the previous group is B.

Now the iteration process:
===================
Let the groups for the first round be A=(1,2,3,4),B=(5,6,7,8) and C=(9,10,11,12).
For the next round:
1. First player of each group remains in the same group.
2. Second player moves to next group.
3. Third and fourth players move to previous group.
Repeat this method 4 more times.

So, second round looks like A=(1,7,8,10),B=(2,5,11,12) and C=(3,4,6,9).
Third round looks like A=(1,11,12,4),B=(7,2,6,9) and C=(8,10,5,3).
Fourth round looks like A=(1,6,9,10),B=(11,7,5,3) and C=(12,4,2,8).
Fifth round looks like A=(1,5,3,4),B=(6,11,2,8) and C=(9,10,7,12).

Now, reset the starting grouping.
So, for the 6th round, A=(12,6,7,8),B=(1,2,4,5) and C=(3,9,10,11).

Iterations like earlier, for the next round:
1. First player of each group remains in the same group.
2. Second player moves to next group.
3. Third and fourth players move to previous group.
Repeat this method 3 more times.

So, seventh round looks like A=(12,1,3,11),B=(2,9,6,8) and C=(10,7,4,5).
Eighth round looks like A=(12,2,10,5),B=(9,7,1,11) and C=(4,3,6,8).
Ninth round looks like A=(12,9,4,8),B=(7,3,2,5) and C=(6,10,1,11).

Thus, in a total of 9 rounds each player would have played with every other player.

By this method, misses have been avoided. But whether duplicates are minimized, I am not sure.

NANDEESH

629. Kalid says:

@link: Ah, no fair, you’re giving me research topics! :). It is a really interesting problem though, and at first glance I thought some combination/permutation trickery could solve it. But it looks like there’s a more complicated algorithm that’s needed. Really cool question though!

@Nandeesh: Thanks for the input — I think in this case, however, we can only have 3 or 4 rounds.

630. NANDEESH says:

Pl. let us know the minimum number of rounds in which each of 12 players would have played with every other player in groups of 4.
The number cannot be as less as 3 or 4. Because, a player can cover 3 different players per round and so to cover 11 other players, he needs 4 rounds. There need to be additional rounds for others to do the same.

9 rounds is a solution. But I am sure, it is on the higher sde.

Quite an interesting problem. I liked it.

631. Sherz says:

O! My…. thankxxxx i actually understand thank yew!! Xo

632. Kalid says:

@Sherz: Awesome, you’re welcome!

633. Didier says:

We have 6 players (numbered #1 to #6) and would like to make 2 teams of 3 players. What are the combinations? Thanks in advance for your help.

634. Anonymous says:

thank you so much! finally i’ll know what i need to know for the big test and will be able to finish my homework! thanks!

635. Kalid says:

636. holy macaroni, everything makes so much more sense

637. Kalid says:

@JACKIE: Thanks, happy it helped!

638. Prasanna says:

Wonderfully explained….Relay helped me…Thanks

639. Kalid says:

@Prasanna: Thanks!

640. Bota says:

Thank you very much, it’s really the best explanation!

can you please solve this for n : (n+1)! = 42 (n-1)!

642. shivoham says:

very good

643. eminem says:

i like the way you demonstrated !

644. john says:

If there are 6 runners in a 100-yard dash. How many ways are there for three medals(gold, silver, bronze) to be awarded if ties are possible?

645. Deo says:

How to obtain the the simple ramdom samples of size two from the listed members below?

members: A,B,C,D,E and F

646. DIvine Bate says:

647. dan says:

can someone confirm 64 is correct for the following please?

6 football teams are playing each with a possible out come of win lose or draw, is there really only 64 combinations to make sure i get the right answer?

thanks Dan

648. rock4real says:

PLS, can any one help me solve this question?
there are 10 books on a shelve, but the blue covers of 2 of them are to gothere and they must not be put together. how many ways can the books be arranged so that the red covers are apart.

wonderful job explanening to a 5th grader

650. M says:

Hi! I was wondering if you could show me how to figure out howmany permutations there are in the word Halloween

651. help me with this question;
a password consist of two letters of the alphabet followed by three digits chosen from 0 to 9 repeats are allowed how different possible passwords are there?

wow !!!!!!u rock who evr u r thanx can u pls help me trig 2 pls pls with sugar in top pls

653. WEBSTAR LUNGAFA says:

Tanx a lot 4 aidin us,@ first it was hard but now i av a clue

654. edogg says:

Hello….I see you solve everyones problems, maybe you can help me out. I need to pick 8 winners of 8 football games….but not just who wins the game, they have to cover the spread. How many combinations are there? thanks!

655. wow u hv got us from dark then i love maths

656. whoah..diz site really help me a lot and all the students out there!!!
Now I really love mathematics.
Thankzhieee!!!

jhynx—a BSEd Math major. xD

657. Thanks for this. This is a big help since my reference book is not detailed as this which makes me browse in the library and so. </3

658. a password consist of two letters of the alphabet followed by three digits chosen from 0 to 9 repeats are allowed how different possible passwords are there?

26*26*10*10*10 = 676,000

659. A few months ago the mabezat virus created havoc on on three of my clients servers.I immediatly contacted Trend, who told me to download the latest patern(How friking stupid do they think I am)I eventualy had a guy from Trend sitting in my office trying to resolve the problem, he could not even sort it out but promised that a bandage patch would be released the following day.Needless to say, my high priority client had already been down for 48 Hours, I gave Trend a ultimatum to have a solution working soulution in place within 2 hours or lose the business.

660. HaveaQuestion says:

can you help me with this question? —> it is really confusing to me, and it will be a really big help for me if you explained Emily’s school offers 3 English classes and 4 History classes for her to choose from. She must choose 3 of these classes to complete her schedule. If exactly one of these must be an English class, how many different combinations of classes are possible for Emily?

661. nsk says:

3English , 4 History class
you need to select 3 classes
for each selection at least one should be english
so there are 3 cases
1) the classes you selected are all english = 3C3
2) 2 english + 1 history = 3C2 + 4C1
3)1 english + 2 history = 3C1 + 4C2

662. John L. Ferri says:

Most MP3 music player can play in several modes: serial, shuffle, and random. Serial mode plays the songs in order. Shuffle mode creates a randomly ordered list and plays through the list so each song is played one time. Random mode plays a random song each time so that repeats are probable (selection with replacement.) If 10 songs are available, what is the probability of all 10 songs being played if 20 plays are listened to?

663. You can definitely see your enthusiasm in the work you write. The sector hopes for more passionate writers such as you who aren’t afraid to mention how they believe. Always follow your heart.

664. Carrie says:

makes sense, yet I got a question wondering if you can help me solve because it seems it is uding both?
Four different mathematics books and six different physiology books are to be arranged on a shelf. How many different arrangements are possible if
the books in each subject must stand together (permutation since order matters) But do i multiply the answers together? IE 4*3*2 * 6*5*4*3*2 or add 4*3*2+6*5*4*3*2
second part of questions is if only the mathematics books stand together? then I have no idea! Help!?

665. Teg599992 says:

I WAS FEELING SO STUPID WHEN I BEFORE I GOT ON THIS WEBSITE NOW I DONT ANYMORE IM HAPPY I NOW KNOW HOW TO FINALLY DO PERMUTATIONS AND COMBINATIONS AND NOT LOOK LIKE A FOOL IN FRONT OF MY CLASS(AP). YOU SAVED MY GRADE IN MY ALGEBRA CLASS. SO, I WANT TO THANK YOU SO MUCH.

666. Eva says:

YOU’RE SOUUND

667. Simon Bridge says:

The next logical step from above is – you give those 8 people 3 contests and award the winner of each with a can. In this case, it is possible for one person to win more than one prize. But we don’t care the order of the prizes. (If this has already been pointed out I missed it.)

I could say that 8x8x8 is the total number of ways to distribute the prizes, and divide out the dupes (AAB = ABA etc) or I can realise this is the 3 single-prize count (which we got) + the 2-prize count (where one of the prizes is 2 cans) + the 1-prize count (the prize is three cans – luck-ee) which is 8.

But I want to derive the “combination with repeats” formula.

@Carrie: in the first version, you use combinations on each of the book types – since they can be disordered amongst themselves – add them up: that’s how many ways to stack them in one order. Multiply that by the number of different ways to order the subjects on the shelf.

668. Pretty impressive posts, thumbs up for the great work.

669. kalid says:

@Carlie: Thanks!

670. aisha says:

List all the possible ways that the word GREAT could be arranged. How many possibilities did you find? Work out this same problem using the formula for permutations that you learned in this lesson. Did you miss any in your original count? Explain why the formula of permutations is helpful for most problems.

671. christine :) says:

i already printed the comments up to post # 667… it helps me a lot, as a BSED-MATH STUDENT… ty so much… but, im still confused on the four letter combination from the word OUTLOOK… pls help me… especially kalid.. :))

672. christine :) says:

i already printed the comments up to post # 667… it helps me a lot, as a BSED-MATH STUDENT… ty so much… but, im still confused on the four letter combination from the word OUTLOOK… pls help me… especially kalid

673. sir, i did a lot of question by the lesson PERMUTION AND COMBINATION but one thing i don’t have any idea to solve about this question,
( LCM)- 4!,5!,6!
I request you to understand me about it.

that was nice explanation, especially defrentiating the combination by group and permutation by list………… thanxxxxxxxxxxxxxxxxxxxxxx alot

675. christine says:

kalid??

676. Jeffreey says:

Sir pls explain for me this problem
A box of one dozen eggs contain one that is bad. If 3 eggs are chosen at random what is the probability that one of them will be bad ?
How the answer comes 0.25 pls explain for me

677. Sultan says:

It was really helpful and a nice way to differentiate between Permutation and Combination

678. Angelo says:

Hello Jeffreey, I am not sure if you did managed to understand your question, but if not, I hope this will help you!

First off, lets just focus on the 12 eggs and forget about the bad egg. The question we want to solve first is how many different sets of three eggs are there? Inorder to solve this we use C(12,3). Thus, C(12, 3) = 220. Therefore there are a total of 220 sets of eggs if we were to choose 3 eggs at random.

Now we need to calculate within those 220 sets, how many of the sets contain the bad egg. Inorder to solve this we set the following up. Label each of the eggs. First egg is E1, second egg is E2, and so on, and you would have E1, E2, E3, E4, …, E12. Now we choose the first egg to be the bad one. Hence we would have the following sets: (E1, E2, E3), (E1, E2, E4), (E1, E2, E5) and so on. Notice that there are 11 options for the second egg, and 10 options for the third egg for each set. Since order does not count we can now calculate C(11,2). Thus, C(11,2) = 55. Therefore, there are 55 sets of three eggs that have the bad egg.

Prob=55/220 = 0.25 or 25%

I hope this helped you!

679. zarir says:

Please explain me why you multiply the choices when doing permutation, not addition, or subtraction, or division?

680. zarir says:

please let me know why you multiply the number of choices when doing the permutation. Why not addition?

Ignore my previous comment. The email address was not right there.

681. r3x says:

In response to 193-@sassa-Its more of a physics problem you know, and is best solved by relativity.. but since you asked:-
[A.]D__________________________<[.B]
*dist. b/w trucks is 75(not mentioning units as length here is always in miles and time in min and secs as mentioned)
As both trucks are approaching each other the time to their collision is directly proportional to their speeds, hence making one of the trucks(B) a stationary point 75miles away from A and A is trying to race to B.
Now, adding their speeds(as we just screwed up the velocity with relativity) we get (11/12 + 16/12)miles/min or if said simply, for A, 11 miles per 12 min & for B, 16 miles per 12 min, so, if you try to put some head into it, your problem says 1min before they collide, which is similar to 1min before A reaches B.
Hence You use [Distance=time*speed] you'll get =}
D=(11/12 + 16/12)*1(as the speed was computed for 1min)
You get dist=27/12=9/4=2.25miles
^Stupid question really..

682. r3x says:

In response to 695-@zarir-Its possible to add for very small permutation examples, eg-in the case of tossing two coins one silver and one copper, you’ll get 4 permutations as order does matter here and you can simply imagine something so easy even if your a downy, but for suppose the balls on a pool table you’ll have quite a hard time thinking out all the various mutations unless of course your a born Einstein like prodigy or something
Whereas in combination its more of a common noun case unlike the proper name problems in ordered mutations which makes it that much more easy going. ;D

683. r3x says:

In response to 691-@Jeffery(cool name :P)-Its a one liner really, in such cases you calculate the total probability of the egg drawn not being bad in all three trials and subtract it from Max probability ie-1(as the 12 eggs combined make up an exhaustive event).In this case, similarly, =1 – 11/12*10/11*9/10 = 1 – 9/12 = 1 – 0.75 = 0.25//xD
.
Ps-If your so under-informed that you dont know what are the three fractions;
=} 11/12 (starting probability of drawing an intact egg)
=} 10/12 (probability after you’ve already failed at drawing a bad egg and chose a normal egg)
=} 9/12 (probability ——”——– and chose a normal egg TWICE!!)

684. r3x says:

In response to 688-@R.Magdela-Its pretty much a basic math problem, so, as you know LCM put simply is the multiplication of all the prime numbers(in pairs or without) that make up the numbers in the problem whose LCM is to be taken, and you might know that x! means 1*2*3*4*5*………….*x , using the same property here we have;
4! = 1*2*3*4
5! = 1*2*3*4*5
6! = 1*2*3*4*5*6
Hence here, as you might notice after sorting the numbers to be used in the LCM, its 6! ie 1*2*3*4*5*6 = 720//xD

685. r3x says:

In response to-617-@Brittney- As simple as it goes
Case I – If your not replacing the book that’s already been chosen, then it’ll be =}
=11/20*6/19*3/18
=11/380 = 0.0289474
Case II – If your picking a book then putting it back in, then it’ll be =}
=11/20*6/20*3/20
=198/4000
=99/2000 = 0.0495

686. r3x says:

:putsonsunglasses:

687. Yahzid says:

I teach african drums and I have 4 drum beats and a rest. how many different patterns can I create. there are only 4 spaces to choose from. The answer is 4 patterns but I got the answer from playing all the possible drum patterns. how do get the answer using the formula.

688. kalid says:

@Yahzid: Good question. Basically, you are choosing 1 beat of the 4 to have a rest come afterwards:

1 Rest 2 3 4
1 2 Rest 3 4
1 2 3 Rest 4
1 2 3 4 Rest

The formula is C(4,1) = 4!/(3! * 1!) = 4

So, picking 1 item in 4 will give you 4 options.

689. blue says:

this is aint easy

690. jai prakash says:

it is too good

691. cheyanne denise says:

i luv this website it helps you out alot. thank god its on the internet for people that way they can have help on this kind of stuff. thank you for every thing.

692. kalid says:

@cheyanne: Thank you! Really glad it helped out :).

693. Albert Wigner says:

Great discussion!

694. Anonymous says:

its all amazing….but not so fruitful

695. Marc says:

I have a question. There’s a pool for soccer going around. 9 games every week. 3 options for each game. Win, lose or tie. How many different combinations are there in order to hit all 9 games right on 1 sheet and how would you even go about mapping that out?

696. Anonymous says:

This was really helpful! Thanks a lot for the explanations!

697. Yahzid says:

Thanks Kalid for your help but I am still having trouble understanding the concept.
I am still trying to understand the formula
There are 3 beats and a rest equaling 4 equal spaces of time all together.

|BBBR| BBRB|BRBB|RBBB|
I want to know How many different ways I can play 3 beats and a rest which equals 4 all together .
According to the definition this is a permutation because order matters.
The formula is C(4,1) = 4!/(3! * 1!) = 4
Now if the formula works I should be able to plug different rhythms and beat patterns into the formula and get all the possible patterns with no repetitions.
For example lets take 5 beats and 1 rest for a total of 6 events in time.
|BBBBBR|BBBBRB|BBBRBB|BBRBBB|BRBBBB|RBBBBB|
There are 6 possible patterns of 5 beats and a rest and now I will use the formula to see if it works.
The formula is C(6,1) = 6!/5!*1! = 720/120 = 6
Next example
Lets take 4 beats and rest for a total of 5 events in time.
|BBBBR|BBBRB|BBRBB|BRBBB|RBBBB|
The formula is C(5,1) = 5!/4!*1! = 120/24 = 5
Next lets take 2beats and 2 rest for a total of 4 events in time
|BBRR|BRRB|RRBB|RBBR|
There are 4 possible patterns of 2 beats and 2 rest
How do I put this into the formula ?
The formula is C(4,2) = 4!/2!*1! = 24/2 = 12
What am I doing or thinking wrong.

698. Nakayama says:

Ah, finally i understood something. Arigato!

699. kalid says:

@Anonymous: You’re welcome!

700. kalid says:

@Nakayama: More than welcome!

701. kalid says:

@Yahzid: Great question. In your last case (2 beats, 2 rest) the patterns are

|BBRR|BRRB|RRBB|RBBR| and also |BRBR|RBRB| for 6 in total.

To compute this, I’d take the total number of ways to arrange 4 items:

4!

and divide by the redundancies. There are 2! ways to re-arrange the Bs, and 2! ways to re-arrange the Rs. So we do

4! / (2! * 2!) = 24 / (2 * 2) = 24 / 4 = 6

One way to think about it: Imagine we label the Beats B1 and B2 and the Rs R1 and R2. We are dividing out the cases like this:

BBRR = |B1B2R1R2|B2B1R1R2|B1B2R2R1|B2B1R2R1|

As you can see, any pattern has 4 (aka 2 * 2) alternate ways to write it. The 4! formula shows every possibility and we have to divide out the redundancies we found.

Hope this helps!

702. Shabazz says:

Very halpful. why thank-you for this. i was struggling till i found this.

703. kalid says:

704. Nick says:

You’re the man. Very helpful. Better than my (foreign) teacher could explain it!

705. Michael says:

Hey, I noticed that you helped a lot of people with permutation and combination problems. I need your assistance.

I need to figure out this permutation/combination formula. How do I add the rule that objects within a particular set obey a hierarchy (i.e., the already predefined list of objects follows the rule that one object cannot appear below another object when it was originally listed above the object).

To better express my meaning clearly, here’s an example:

Set #1 – James, Jennifer, Jason, Amber

In the permuted/combinated list, James shall always appear above Jason and Amber. Amber shall always appear below Jennifer.

I want to add that rule, but I don’t know how.

Furthermore, I want to define this rule for more than one set. I want an equation that will permute/combinate different rules for different sets, but render all possible patterns based on those rules. Each set has 10 items, so the third set will contain only 10 items.

For simplicity sake, I’ll keep the number of items in the list down to six:

Ex. Set #1 – James, Jennifer, Jason, Amber, Florence, Carrie
Ex. Set #2 – Dustin, Michael, Morgan, Lance, Travis, Patrick

The rules are that names will be selected based on a preset pattern (i.e., names will be selected in a 4-6, 5-5, or 6-4 manner). For the first equation, each set maintains their respective hierarchy, but the hierarchy for set #2 does not apply to the hierarchy of set #1. Basically, 4 names will be randomly selected from set #1 and 6 names will be randomly from set #2, 5 names from both, and then 6 names and then 4 names. Once the formula/program solves the permutations/combinations, I want it to take those results and decipher the third set–in essence, match the results against the given but unknown information of the third set.

The third set will have numbers: 2, 2, 1, 3, 3, 4

Each individual in each set will have a rank designation.

Ex. Set #1 – James 2, Jennifer 3, Jason 4, Amber 1, Florence 1, Carrie 2
Ex. Set #2 – Dustin 1, Michael 3, Morgan 2, Lance 3, Travis 1, Patrick 2

Based on given information from the third set, the formula or program will most likely suggest a possible combination that suits the (2, 2, 1, 3, 3, 4) parameter:

James 2, Morgan 2, Amber 1, Michael 3, Jennifer 3, Jason 4

I’m no mathematician, but here’s how I visualize the equation in Microsoft Excel or something:

[(~set #1 & #2 - 4/6)(~set #1 & #2 - 5/5)(~set #1 & #2 - 6/4)] | (set #3)

** Please note that the selection process requires that both sets have 10 items (e.g., 4 items will be selected from set #1′s list of 10 items, 6 items will be selected from set #2′s list of 10 items). Under the aforementioned precepts, this “equation” represents all possible arrangements for these individuals. Then it matches those results and “deciphers” set #3.

I want to do this in excel or in another program, but I don’t know how to manipulate the permutation/combination formulas to obey new rules and so forth. I need help developing a workable formula.

706. Igor says:

An eaiser way is nPr where n is number of objects and r is number of items you want to select

707. kalid says:

@Nick: Thanks!

708. kalid says:

@Michael: Hrm, interesting question. I think you need to structure it into groups: basically, define sets that can be re-arranged, and sets that can’t. If James must come before Jason/Jennifer, you have

James THEN Jason OR Jennifer THEN Amber

In this case there are only 2 possibilities (rearrange Jason/Jennifer). Each “OR” is a chance to use the combination formula to re-arrange the items in that little subgroup.

709. Mai says:

I usually see the question asking for example: how many ways to arrange the letters in the word CHAIR? I know it is 5*4*3*2*1=120 but I have never seen the question asking how many ways to arrange the letters in the word ENTER, for example. Would you please explain it for me. Thank you very much.

710. Cherae says:

Thanks! Helping my son with 6th grade math….wish you were his teacher!
or at least had written his textbook.

711. Julie says:

Hi there!
I’m studying for a test and I was wondering if you could give me a hand with the following questions:

How many different 4 letter combinations can be made from the word SUCCEED?

I read your example earlier, where you treated it as if the doubles were different and then subtracted cases. But this time there are two sets of doubles which seems to complicate matters.

I thought I had finally found a solution by manipulating the combinations formula.
Since Combinations = (# of permutations ) / ( # permutations of objects picked)

I used the doubles formula for permutations ( 7P4 / 2! 2!) and then divided this by 4!.
But this got me a decimal answer. (8.75)
I tried it a few other ways too, usually getting answers between 10 and 30.
The textbook says the answer should be 230!!!!

I even tried listing the possible combinations, but can’t see it ever getting that high. Ack!

Also, if a question asks how many different amounts I can make from 3 quarters, 2 loonies and 4 toonies…..what is the easiest way to eliminate the cases where the two loonies will equal the same amount as a single toonie?

Any help would be greatly appreciated!!
Thank you so much!!!

712. HI
I have a question on coins and its really stressing me out.
Here it is:
A coin is tossed 8 times and the outcomes are recorded in a row.
How many of these have equal number of heads and tails?

According to my book, the answer is 70. I have been through calculations but none of them gave 70.
So would you help me on that? . Thank you very much.

713. tesnik says:

Hi Cassie,
Your book is right – the answer for the problem is 70.
Below is my explanation from an intuitive approach.

Understanding the quesiton:
————————–
As you’ve tossed the coin 8 times in a row, the sample space for the experiment will have 2^8 (= 256) outcomes. Your task is now to count the total number of outcomes that have equal heads and tails(ie.4 heads and 4 tails only) from the 256 outcomes.

Solution:
——–
To solve this, imagine 4 girls(~Heads), and 4 guys(~Tails) playing a simple game. You’ve 8 rooms in a row, and 1 room can hold 1 person only. You have to find out the total ‘combinations’ you can have with 4 Girls and 4 Guys. This will lead to the final answer.
To simplify it further, forget about the 4 guys, and just think of 4 Girls and 8 rooms (the remaining 4 vacant rooms will later be occupied by guys after girls choose 4 rooms for every combination).
So, 8 rooms and 4 girls leads us to -
8*7*6*5 = 1680, which is the permutation. But the order of 4 girls(heads) does not matter for the given problem, hence 1680/(4!) = 70.

Hope I did not confuse you . Email me if you have trouble understanding my explanation.

714. Tesnik says:

Hi Cassie,

Your book is right – the answer for the problem is 70.
Below is my explanation from an intuitive approach.

Understanding the quesiton:
————————–
As you’ve tossed the coin 8 times in a row, the sample space for the experiment will have 2^8 (= 256) outcomes. Your task is now to count the total number of outcomes that have equal heads and tails(ie.4 heads and 4 tails only) from the 256 outcomes.

Solution:
——–
To solve this, imagine 4 girls(~Heads), and 4 guys(~Tails) playing a simple game. You’ve 8 rooms in a row, and 1 room can hold 1 person only. You have to find out the total ‘combinations’ you can have with 4 Girls and 4 Guys. This will lead to the final answer.
To simplify it further, forget about the 4 guys, and just think of 4 Girls and 8 rooms (the remaining 4 vacant rooms will later be occupied by guys after girls choose 4 rooms for every combination).

So, 8 rooms and 4 girls leads us to -
8*7*6*5 = 1680, which is the permutation. But the order of 4 girls(heads) does not matter for the given problem, hence 1680/(4!) = 70.

Hope I did not confuse you :). Email me if you have trouble understanding my explanation.

715. kaushik paul says:

i hav understood to to some dit.neway thankzzz

716. kaushik paul says:

i hav understood to some dit.neway thankzzz

717. zair says:

hi……

can u explain me with formula, how many combinations will occur?
(A,B,C) (E,F,G,H,I) (J,K,L,M,N)

718. mark says:

hey,
i just love this site!! It reely helped me make a project… and my mom taught me this with the help of this site!! his site
thanks a lott… i hate maths, and permutations is a pain… i enjoyed it cozz of this site…

719. kalid says:

@mark: Awesome, glad you enjoyed it :).

720. Gennisis says:

I think I understand how to do it, but I am not sure which is the n and which is the r in word problems.

For example: In how many ways can a college registrar schedule four separate one-hour classes in a lecture hall during the four hours between 1:00 and 5:00 P.M.?

Moreover I am not sure if this is a permutation or a combination question. So maybe I really don’t understand…some clarification would be helpful.

Thanks ^.^

721. Ammar says:

i have tow question and i need answer—>
1. Consider abox that contain 3 red,4 black and 2 white balls if tow balls are drawn from the box,one at a time with replacment,the probability that at least one of the tow balls is black

2. if three balls are drawn together from the box,the probability the exactly one of three balls is black is:

722. Anonymous says:

This is awesome–simple and clear!

Thanks a lot…i could not pass in mid 1 because of confusion in determining the permutations and combinations

724. Jason says:

Thanks for the help, was having a hard time understanding this concept.
Bookmarked this site for future reference.

725. Jerry says:

Im calculating the probability of a given number oft major earthquakes occur during a given period of time. Presuming the chance of a major quake is 151/1335 in any one motnth.
p= 151/1335
t= time no of months
n= no of quakes

Prob of t quaks occuring in n months if p for one month =
p^t * (1-p)^(t-n) * number permutations of n events in t periods

I currently do it programmatic with a binary count, counting the number of permutations having n ons. But as you can imagine for n>23 too long time

what is the formula approach

cu the number of ones

726. Anonymous says:

Sorry for the double post, but my post came out very poorly from my mobile device. So here is it clean from my desktop.

I am calculating the probability of major earthquake occurrence rates.

over the last 112 years 151 major earthquakes occurred M7 or greater. That gives us an overall 151/1335 chance of occurrence in any given month.

p= 0.11310861423221 = 151/1335 chance of occurrence per month
t= number of months over which to find probability of occurrence of n number of occurrences.
n= number of occurrences

I am currently working with this.

probability of exactly n quakes (no more no fewer) occurring in t months if p is the overall probability for one month =

= p^t * (1-p)^(t-n) * the number of permutations of n occurrences in t times

Currently, I find the factor programmatically. I do a binary count of t bits and count the number of permutations which contain exactly n ones. because…

if a 1 represents a quake and 0 none then over t=4 months there are 3 permutations in which 2 quakes occur.
000
001
010
011 <
100
101 <
110 23 the count takes too long.

Is there a formulaic method for finding that factor? Seems the binary count might be a separate combinations problem. The result of which can be plugged into the quake occurrence formula.

Thank you and sorry for the double post.
Jerry

727. vivin says:

Hi Kalid, i tried explaining permutation and combination to my sis, and i could succeed only in confusing her. i’ll try ur approach today. she has exams next week . Hope this works

Thanks !

728. Anonymous says:

729. Anonymous says:

hi I like this site very much ..
I have one Question ..
how could we find that , the given problem is of permutation or combination ? is there any ‘keyword’ ?

thanks…

730. Anonymous says:

hi,
can any one help me with the following problem please-
what is the total number of way N numbers can be picked such that the sum of the numbers is equal to S where the numbers can be from 0 to (s/2) ,repeatable and sequence dependent.
Thanks for any help.

731. rik says:

Hi,

sorry if posting twice but I really need help in finding this

How many ways N numbers can be picked such that there sum is equal to S where the numbers can be from 0 to (S/2),numbers are repeatable and order dependent.

thanks for any help

732. jyothsna says:

thanks a lot!! helped me understand the subject better…

Excellent lectures by which everybody can understand.

734. Anonymous says:

I LOVE U!!!!!!!!!!!!!!!

735. Sam says:

In your combinations example Im still not understanding what happens to the 7. if your not actually multiplying it by the 3 then whats the point of having it there at all?

736. kalid says:

@Sam: Good question. Basically, the 7 is a placeholder telling us where to “stop.

If we have 10 items there are 10! (10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1) ways to order them. We don’t want to order all 10 though, just 3: so we pick the first 3 items:

10 * 9 * 8

But, we don’t have an easy way (on calculators) to say “Do 10 times 9 times 8 and so on, but only pick the first 3″. So we have to use 10 factorial to get the whole amount, and divide by 7 factorial to cancel out the items we want

10! / 7! = 10 * 9 * 8 [because 7 * 6 * 5 * 4 * 3 * 2 * 1 cancels from top and bottom]

You’re right that the “7″ is more of a way to compute this easily with calculators. If you were figuring out possibilities on your own, I’d just do 10 * 9 * 8 directly.

737. maria says:

thank you soooo much, even though my teacher has been teaching for 32 years, but he couldn’t help me understand any word. I just read your lectures once, and understood everything !!!

738. kalid says:

@maria: Thanks, really glad it helped! =)

739. Jenny says:

Do you have any other info like this but with & without replacements, rules of sum & so on? Thanks!

740. Grace says:

Thank you so much! I was seriously stuck on a problem until I saw this and now I actually get it!

741. im confused can you show me how many permutations are in 3 letters and 3 numbers??

742. Ian says:

Your article was helpful, however I find one problem on my homework to be extremely challenging for me- maybe I’m blind to something obvious:

At a neighbothood pizza shop, there are 5 veggie and three meat toppings. How manypossible pizzas can you order with one meat topping and one veggie topping?

Thank you very much for your help.

743. kalid says:

@Ian: No problem — break the problem down. Try writing it out, meats are Pepperoni, Sausage, Hamburger. Veggies are Onions, Mushrooms, Peppers, Cucumbers, Olives.

1) How many pizzas can you order with just one meat topping? (Ignore veggies for now). Someone says “I want a pizza with exactly one meat topping”. How many choices do they have?

2) How many pizzas can you order with just one meat topping and Onions or Mushrooms? It should be double of 1), since you have the Onion-version and Mushroom-version of each meat topping.

3) How many pizzas can you order with one meat topping, and any of Onions, Mushrooms, Peppers, Cucumbers, Olives? You should be able to write out the variations.

Hope this helps.

744. Evelyn Ofori-Amanfo says:

pls. help me solve this question. As a transport manager ot the TOR, you have to plan routes for your drivers. there are six deliveries to be made to customers shell, allied, esso, bosch and turrow. how many routes can be followed?

745. swapnika says:

dam gud explanation……wow..

746. viv says:

please answer a ques ….8 students qualify for final. all but 2 will advance to finals and out of those only 3 will get mealdals. findout how many such groups of 3 are possible.

747. ohthatcrazyblonde says:

Thnx for the help! I desperately needed this!

748. naresh shah says:

there are 9 teams playing criket match aginst each other twice so what will be number of matches will be played and only top 4 team will qualify to play semifinal and final ?so,how many minimum matches the top 4 team has to win to qualify for semi and final.

749. anirudh says:

it helped me a lot

750. Anirudh says:

this website helped me a lot, i got the eogs next week

751. RoXana says:

OH < THHHHHHHHHHHHHHHHHAAAAAAAAAAAAAAAAAAAAAAANNNNNNNNNNKKKKKKKKKKKKKKKK UUUUUUUUUUUUUUUUUUUUUU SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSOOOOOOO MUCH. It Was SO FANTASTIC EXPLANATION

752. maisha says:

this website really is going to help me on my test tomorrow. i have more confidence!

753. Lisa says:

I won’t be disappointed if I get a tin can. I’ll use it to… To… Fine, I’ll be disappointed:)

754. maya says:

this is a lot of help, thank you so much:)
but i still don’t understand what k means

755. Mina says:

OMG! I actually learned it! Thank you so much!

756. Hrishikesh says:

Thank u very much. u’ve been a great help!!!

757. Maharshi Dubasi says:

Thanx. That helped a lot. I am not joking.

758. Sam says:

This just saved me. Your explanations are so soooooooo helpful. I have a quiz tomorrow and I am a lot more confident now. THANK YOU!!!!

759. josh says:

you must be a genus or something.are u a professor of mathematics or what?

760. kalid says:

@josh: None of the above, just a guy who loves math :).

761. very good

762. arisha says:

i should combination and permutation examples

763. Nicole says:

This helped me so much right before a big test!

764. Smriti says:

Hi

Thanks

If n people are seated in a random manner in a row of n theatre saets, what is the prob. That two particular people A and B will be seated next to each other?
If k people are seated in a random manner in a row, containg n seats, (n>k), what is the probability that the people will occupy k adjacent seats in a row ?

If k people are seated in a random manner in a circle, containing n chairs, (n>k) what is the probability that the people will occupy k adjacent chairs in the circle?
If n ppl are seated in a random manner containg 2n seats, what is the probability that no two people will occupy adjacent seats?

765. alodia says:

Hello to the guy who loves math! Can you help me with these problems? Its some examples of permutations..

Three Boys & two girls are to be photographed. In how many ways can they be arranged in a row if,
a. if they are arranged alternatively
b.if no boy sits next to girl
c. if the row begins and end with a boy

766. Anonymous says:

Hi,
How many 5 digit numbers can be formed with 1-9 with exactly 4 different digits…

767. savinda says:

hi friend’
how many arrangements of 10 letters can be made from the letters of the word ‘PHILOSOPHY’. or words like that with repeated letters.
thank you

768. This definitely did help a lot. Thank you so much ^_^

769. rajesh says:

can any body help me to solve the below problem…?

find the number of permutations of all letters of the word BASEBALL if the words are to begin and end with a vowel.

770. rajesh says:

can any body help me to solve the below problem…?

find the number of permutations of all letters of the word BASEBALL if the words are to begin and end with a vowel.

771. Thanks for your tutorial..it’s very easy to understand..

772. Himanshu says:

U should definately write a book with such a intresting method of teaching..it will help students to develop a interest in maths..

773. docleo says:

I have four medications each with four different dosages. I want to mix three medications and also four medications using all possible dosages. How many permutations will I have using three medications and how many will I have using four medications? Can someone help me with this please?

774. kalid says:

@Himanshu: Thanks, I hope to write more in the future :).

775. Himanshu says:

Thats great sir…i am preparing for iit jee exams..i think you must be knowing about that..biggest entrance exam for engeenering in india…
Wanna stay in touch with you…thanx

776. marrr14 says:

hi can you share some application problems about these including the fundamental technique and compound probability problems, that would really help oh and with the answers at the bottom or something like that thanks

777. Diksha Pandey says:

It was really a fabulous explanation 4 Permutation & Combination.Now I’m feeling much relaxed after deliberately going through this…..

778. Anonymus says:

Hiya! I would be really glad if you solved this problem.
Q. A ‘hand’ of 5 cards is dealt from an ordinary pack of 52 playing cards. Show that there are nearly 2.6 million distinct hands and that, of these, 575 757 contain no card from the heart suit.
On three successive occasions a card player is dealt a hand containing no heart. What is the probability of this happening? What conclusion might the player justifiably reach?

779. minshiya says:

wow! its a superb site……….

780. Si83 says:

Hi, I’ve recently been taking an interest in combinations and permutations
As I’ve recently taken a job in a bookies and was asked the other day a question that I just could not figure out so I wondered if anyone here could answer it for me.

Q: If I picked 3 horses to win in 20 races, how many accumulators of 20 would it create?

Bare in mind that it’s 1 of 3 selections in all 20 races.

Can anyone help me figure that one please as its far beyond my capabilities.

781. shayan says:

Hello ! i appreciate your work . Kindly answer and explain this :
You have 200 cards out of which 100 are Male, 100 are Female . What is probability of 2nd Female card before 3rd Male card ?

782. Good post. I am experiencing some of these issues as well.

.

783. I beloved as much as you will receive carried out right here. The caricature is attractive, your authored subject matter stylish. nevertheless, you command get got an impatience over that you want be delivering the following. in poor health for sure come more previously once more as precisely the similar nearly very steadily inside of case you defend this hike.

784. Anonymous says:

excellent explaination. thanks a lot.

785. Shortcut says:

Pls i nid a help
In how many ways may twelve persons be divided into three groups of 2,4 and 6 persons
the answer is 13860 but how did we get dat..

786. Rohith says:

Liked it a lot ,the way you arrived at the formula…Great.

787. How come you’re the only site that explains why this formula works? Thank you!

788. Everyone loves it when people get together and share views.
Great blog, stick with it!

789. SHOBHANA suara says:

Find the no. of ways u can fill 3×3 grid(with 4 corners defined a,b,c,d) if u have 3 white marbles and 6 black marbles??
1. 9C3 2.6C3 3.(9C3+6C3) 4.(9C3+ 6C3)/3!

790. shifa massey says:

very very nice
if i can understand; anybody can ..
GOD Bless yOu !!!!

791. shifa massey says:

very very nice
if i can understand; anybody can ..
GOD Bless yOu !!!!

792. kalid says:

Thanks Shifa!

793. anna says:

permutation and combination is quite confused i always forgt that

794. Fantastic site you have here but I was curious about if you
knew of any discussion boards that cover the same topics discussed here?

I’d really like to be a part of group where I can get responses from other knowledgeable individuals that share the same interest. If you have any recommendations, please let me know. Cheers!

795. Liz says:

I have a question.
you are supposed to tell how many permutations and combinations can be made, im stuck on this question. (im only in 6th grade)

three of the letters A, B, C, D, E, F, and G

796. Tracey says:

I have enjoyed reading your answers. You make a lot of sense and I appreciate it. However now I have a question if you can help me. In how many different ways can you select a committee of 3 people from a group of 13 memebers: The committee members consist of a chairperson, treasurer, and a secretary? I think it is a combination because it is not asking you to specifically pick who will be the c ,t, or s. It is just asking to select a committee. Is this correct? Please help.

797. kalid says:

Hi Tracey, great question. Actually, this is still a permutation because re-arranging the roles would matter (i.e., keeping the same people but switching roles would count as a different “group”). A better intuition might be “permutations are different if you re-arrange your choices, combinations are the same”.

So picking 3 people to *be in a group* is a combination, but picking *roles in the group* is a permutation. It’s really tricky, and I still mix it up. If it makes it easier, combinations work when every choice is “identical” (i.e., all the roles are the same), and permutations work when there’s something different between the roles.

So, that said… this is very similar to the “gold, silver, bronze” question above, but picking 3 from 13 (instead of 3 from 10).

798. Tracey Robinson says:

Hi Kalid,
Its me Tracey again with another question on combinations. Jaime is the Chairman of a committee. In how many ways can a committee of 5 be chosen from 10 people, given that Jaimie must be one of them?

would I do C 10!
4!(10-4) or do I keep the denominator as 5?

799. kalid says:

Hi Tracey,

Very close. In this case, since we know Jaime must be on the committee, we’re really only picking 4 other members from the 9 remaining. So it becomes

9 * 8 * 7 * 6 / 4!

or

9! / (5! * 4!)

We divide 9 * 8 * 7 * 6 by the 4! re-arrangements within the sub-committee we’ve chosen.

800. Tracey Robinson says:

Thanks Kalid,

Your so helpful. I appreciat you taking the time to respond. Have a great day.

Tracey

801. anonymous says:

I have 5 t-shirt design concepts I want to test (T-shirts A, B, C, D, E) but only want to show a random three to each person in sequential monadic format. I know how many combinations of three can be shown: (5 choose 3) = 10 But if I want to know how many times T-shirt B is in the 10 combinations, what is the mathematical way to do that. I know the answer is 6, but want to be able to figure out when I have more concepts. Thanks you for your help!

802. Raymond says:

Thanks a lot for the simple approach Kalid! I can understand more how it is like this now Thank you!
I think it would be even better if later on you could also explain how the other permutation rules work, like circular permutations, what if two people ought to sit together how do you arrange them, and the like :)) Wonderful work Kalid!

803. zainab says:

thanks a lot yar. great

804. anonymous says:

Thank you thank you thank you!!!!!!! All the other websites never gave me a good way to do it and u did so thank u sooooooooo much!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

805. Woah! I’m really enjoying the template/theme of this blog. It’s simple, yet effective.
A lot of times it’s challenging to get that “perfect balance” between superb usability and visual appearance. I must say you’ve done a amazing job with this.
Also, the blog loads very fast for me on Safari. Excellent Blog!

806. You really make it seem so easy along with your presentation however I in finding this topic to be really one thing that I feel I might by no means understand. It sort of feels too complex and extremely wide for me. I am having a look ahead for your next post, I will attempt to get the hold of it!

my teacher kept trying to explain this thing for over two hours .. and everytime i looked to my classmate beside me .. we were like wtf with the crazy man ??!! and we just kept laughing out of confusion !!
YOU ARE A LIFE SAVER …

808. Maggie says:

My teacher explained it to me, but i am still confused! If there are 8 sodas and you want to make 3 combinations out of it. How many combinations could there be?

809. This is my first time visit at here and i am actually pleassant to read all at one place.

this is also my first time visit at this website absoutely it help me ……….

811. Very descriptive article, I loved that a lot.
Will there be a part 2?

812. Sabra says:

I can compute permutations and combinations all day long, but understanding how and why they work and, sometimes, when to use one over the other (only all the important parts, right?) can be confusing. The phrases ‘order does not matter’ and ‘order does matter’ in the definitions of combination and permutation confuse me. I think about the definitions differently, but want to make sure I am correct. Permutations=order matters=repetitions are okay and do count as new arrangements Combinations=order does not matter= repetitions are bad and do not count as new arrangements Though I KNOW this is faulty, the phrase ‘order does not matter’ computes in my brain as ‘order is not a factor in determining the number of arrangements’. With this thinking, ABC, BCA, and CBA would be considered 3 different arrangements. This, of course, is not what is meant by ‘order does not matter’ in the definition of combination because, in a combination, repetitions do NOT count as new arrangements. Now that I have explained the craziness of my brain, does my thinking about permutations and combinations in terms of repetitions counting as new arrangements or not counting as new arrangements seem valid? Thanks so much for taking the time to help.

813. Kalid says:

Hi Sabra, great comment, thanks for sharing your think process. I agree, the language can be confusing/counter intuitive. Here’s another take: with permutations, shuffling counts as a new arrangement, with combinations, shuffling does not count.

It’s more important to find the wording that clicks with you vs. the standard “order matters” language which, I must admit, is not immediately clear. “Shuffles count as new items” or similar may click better!

814. Whats up! I just wish to give a huge thumbs
up for the good data you’ve gotten right here on
this post. I will probably be coming again to your blog for extra soon.

815. babylons ziome says:

thank you but its still a problem to me may you help me feather

817. sosan says:

thanks…this site benifited me alot

818. Ari says:

Just wanted to say, this is an absolutely fantastic blog. Keep it up.

819. kalid says:

Thanks Ari!

820. thaaaaaaaaanks ….

821. Shawlah says:

PLS,help me with this.
A woman has 11 close friends.
a)In how many ways can she invite 5of them to dinner?
b)In how many ways if two of the friends are married and will not attend separately?
c)In how many ways if 2 of them are not on speaking terms and will not attend together?
U’ve been of great help!!!

822. grape says:

this is great.. thanks a lot!

823. grape says:

but probbility is really confusing!! pls help

824. Anonymous says:

awesome

825. Ruben Barroso says:

This post is great, but IMO in dealing with permutations you jumped to a “mechanical” explanation instead going further with the intuition path. Saying “We only want 8 * 7 * 6. How can we “stop” the factorial at 5?” and “And why did we use the number 5? Because it was left over after we picked 3 medals from 8. ” is not very intuitive to me. The way I would interpret it: “Hey, I initially have 8!=8x7x6x5! ways of giving 8 medals to 8 participants, where the order matters. This means that from every one of 8x7x6 way to give the first 3 medals to 3 participants, there are 5! ways of giving the remaining 5 medals to the remaining 5 participants (multiplication rule). But we are not really interested in how we distribute the medals among those remaining 5, so we focus on the first three medals, ending up with the initial 8x7x6 ways of distributing the first 3 medals. Of course, the mechanic translation of this is the formula you correctly state”.

Keep up the good work, Kalid!

826. kalid says:

Hi Ruben, that’s a great perspective/analogy, thanks for sharing!

827. wonderful issues altogether, you simply gained a new reader.
What may you recommend in regards to your publish that you simply made a few days ago?
Any positive?

828. For the reason that the admin of this website is working, no
question very quickly it will be famous, due to its
quality contents.

829. They were simply holding their weekly service, prayer service,” Shea explained. She also fell into a fateful error- she married a cousin, Mahmud Muhammad Artan, and he took her virginity. Criminal convictions, civil judgments and financial irresponsibility will reflect negatively on the applicant’s character and fitness to practice law.

830. inderjit says:

i really very happy to find u r site…

831. Great post.

832. Lucy says:

From a group of 7 men and 6 women, 5 people are to be selected to be assigned to a committee in such a manner that at least 3 men are assigned to the committee.. How men ways are there to do so?? …. Please help.. Thank you!!

833. It’s very easy to find out any matter on net as compared to
textbooks, as I found this post at this website.

C (44,6) how do i show work with these big numbers? i need to show my professor that i know how to work it out without typing it in to a calc…

4 golfers toss a tee to decide the order they will tee off (a tee is thrown in the air). whoever whoever the tee points to gets to go first. then the 3 remaining do it, and so on… what is the probability that they tee off in alphabetical order?
the answer is 1/24… if you could tell me why, it would be golden.

836. anvesh says:

the num of 4 letter words that can b formed from the letters of the word “MEDITERRANEAN”

837. anvesh says:

pls help me with this question…….the num of 4 letter words that can b formed from the letters of the word “MEDITERRANEAN” that start wit E and ends with R is…. ans given 59

838. Denison says:

That “You tricked mE” is simply the best.. This was awesome..

839. Jasi says:

Do you know a place where I can practice the types of examples where you would arrange a group? For example:

PartA) A glee club has 10 members, and will send 5 entries to a duet competition. How many possible pairings are there?

Part B) Suppose that in each duet, one person is designated the lead singer, and the other will sing harmony. Now how many ways are there for the club to enter 5 duets in the competition?

One is multiplied and the other is divided by 5!
Why is that? please explain these types of problems.

840. Hlayie says:

Im writting my final exam on monday and i didnt get the concept well during lectures,and i search the net and found this,thanks Kalid your a real life saver.

841. kalid says:

842. chris says:

There are 3 sets of twins and 6 tickets. Two tickets are for row A, 2 Row B and 2 for Row C. Each twin selects a ticket randomly and sits in it that seat. What is the probability that each twin sits in the same row as his/her own twin? Dont even no where to begin…help!

843. FuckheD says:

This sucks

844. Tim says:

Hi There,

I have 8 football Games – I need to guess the results correctly, Home Win (HW), Draw (D) or Away Win (AW)

How many combinations are there so I cover every single outcome?

Hope you can asssit?

Best regards

Tim

845. Kevin says:

I am stuck on this problem: Any suggestions?
A bit string is a sequence of digits consisting of only of 0s and 1s. How many 12-digit bit strings contain no consecutive 1s?

846. skamran says:

I have been trying to solve the question in the post no. 41, “How many 4-letter combinations are there of the letters in each word? a) ONOWAY b) OSBORNE c) OUTLOOK”. I understand the logic of the first two but the third one(OUTLOOK) seems to have a different way to the solution. I know in order to eliminate the duplicates the formula should be C(6,3). But i don’t understand why we are counting other two Oz in it??

847. abhishek says:

Hey kalid… Plz plz help me to solve this

848. Abhishek says:

Abhi n neetu park their cars in an empty parking lot with n>=2 consecutive parking spaces (I.e n spaces in a row where only one car fits in each space) abhi n neetu pick parking spaces at random.all pairs of parking spaces. Are equally likely.what is the probability that there is at most one empty parking spaces between them???

849. violet says:

A witness told the police that the plat number contained the letters P,D,W followed by 3 digits, the first of which is 5. If the witness cannot recall the last 2 digits, but is certain that all 3 digits are different, find the number of car registration that the police may have to check.

Thank you so much

850. Esnart Banda says:

its my first time on this site and i thank God for the oppotunity. been struggling with ths question for hours. please help me out:
how many nine digits numbers can be obtaind by using each of the nine digits exacty once?
how many of these are greater than five million?

851. ashwin says:

@Esnart Banda
how many nine digits numbers can be obtaind by using each of the nine digits exacty once?

9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 = 362880 numbers

how many of these are greater than five million(5,000,000) ( 7 digits)?
7! = 5040 numbers have 7 digits

362880 – 5040 = 357840 numbers are greater than 5 million.
I am not sure about the correctness of the answer…but this is what i could think of..do post the correct answer if you find it..

852. Ranjith Bogoda says:

Thanks lot for better explanation.

853. Anonymous says:

854. Anonymous says:

When can the number if permutations and combinations of n objects taken r at a time be equal?

855. wishwa says:

hi sir, u r really outstanding,plz give some more basic solutions for the bignrs to pick it easily.

856. eric says:

a problem from biology: How many different possibilities are there to make a 100 amino acid long protein (there are 20 different amino acids, and they can be arranged in any order and can occur in any frequency). I assume it would be 20^100. This is neither a permutation nor combination. Is there a mathematical name for it?
Thanks
Great website, BTW!

857. kalid says:

Thanks Eric! In a way, you can think of this as a sequence of 100 combinations: you have 20 choices, then 20 choices, then 20 choices, etc. So it’s really (20 choose 1) taken over and over again :).

858. how do i map a word problem into one involving permutation and combination?

e.g. if i have N slots to fill with a combination of size 1 and / or 2. Here, the order matters. e.g for N=5, 1+1+1+2 = 5 v/s 2+1+2 = 5 are different permutations.

859. Haritha says:

Thanks a lot …. I have a maths test just after 4 hours and and I finally know what this actually is !

860. teresa says:

I don’t understand this problem could you help?
The instruction booklet for MM actually contains a chart showing how many possible codes there are, for any number of colors form 1 to 7, and allowing or disallowing repeated colors. Explain how you would go about making such a table. (You don’t have to calculate all of the values.) What will be the smallest an largest values in the table?

861. Anonymous says:

Hi, my name is Monique:-)
This is really cool… Pretty much easier to understand.. Thanks alot… Awesome!!!!!

862. she says:

What a great explanation!

863. Finally I got it….. Thankx a lot

864. Kloh says:

Just so things are clear for me,

Can I also say that of the 8! ways we can arrange 8 objects, (8-3)!
of them will start off with the same ordered triplet of objects
and the rest of the objects will arrange itself it (8-3)! different ways

and this is why we divide 8! with (8-3)! when finding the number of ordered
triplets in a list of 8 objects.

Is this a good way to explain it to myself or am I thinking about this wrong?

865. Kloh says:

I’d also like to mention that I am truly grateful for
all of this mathematical clarification you offer to the public
for no charge

866. Pyae Sone Aung says:

Thank you very much, Sir.

867. Abarajithan says:

I’ve always loved ur site, I’ve recommended it to each of my friends. I love how u show something beautiful in math hidden from the textbooks, its like sherlock explaining his reasoning after a mess of confusion. Like sudden light in darkness, that aha moment, I love it.

However, this post is disappointing. Many textbooks offer this same explanation and its not helpful. Usually u get down to the level of the reader, assuming he cannot think math, and explain math in terms of common sense. U always write the article after getting urself a golden aha moment. Here, u didn’t do that. U assumed all readers are familiar with how the number of choices multiply (7x6x5), which is not the case. Or perhaps u urself has not felt that aha moment in permutation and combinations.

Sorry for my harsh words. I trust ur website so much and wanted this article badly. But its very disappointing.

868. melani says:

thanks kalid. yo explanations helped me a lot to find out permutations easy.
thanks again.

869. Josh says:

So brilliant! It really helps you giving a tutorials like this to people that learn differently. I am partially dyslexic and now I am understanding maths VERY well! I have become a kind of go to person in some respects for some problems in math thanks to you.

870. kalid says:

@Kloh: Glad you enjoyed it! Very close with a few corrections.

Of the 8! (40,320) ways to arrange 8 objects, there are 8!/(8-3)! = 8*7*6 = 336 starting triplets. For each triplet there are then 40,320/336 = 120 options afterwards. Note that 120 is 5!, or the ways to re-arrange the remaining elements.

@Pyae: Thanks!

@Abarajithan: Thanks for the feedback! Check out http://betterexplained.com/articles/how-to-understand-combinations-using-multiplication/ for more on why we multiply. As a quick check, imagine you have 3 shirts and 4 pants. How many outfits can you make? (Would it be 3 + 4 or 3 x 4?). Now, imagine you have 3 shirts, 4 pants, and 5 hats. How many outfits can you make? (3 + 4 + 5 or 3 x 4 x 5?). Hope that helps.

@melani, @josh: Thanks!

871. I really like your style!! The way u turned this scary topic into fun by magic u should definitely write a book. Cause your style is just what most kids need right now. I’m serious. No joking.

872. Anonymous says:

i Wonder how you became soo good???? i study but make mistakes at the examnation room

873. HELP says:

I AM SO CONFUSED

874. Ismail says:

How many arrangements can be formed of word”Equation” if all the vowels are kept together?

875. Mahmud says:

I get confused with the following question.
“9 different books are to be arranged on a bookshelf. 3 of these books were written by Charles Dickens. How many possible permutations are there if the books by Dickens are separated from each other?”

876. Umer says:

Great site!
I have a question:
A choir consist of 13 sopranos,12 altos,6 tenors,7 basses.A group consisting of 10 sopranos, 9 altos,4 tenors and 4 basses is to be chosen from the choir.
1-In how many ways can the group be chosen?
2-In how many ways can the 10 chosen sopranos be arranged in a line if the 6 tallest stand next to each other?
3-The 4 tenors and 4 basses in the group stand in a single line with all the tenors next to each other and all the basses next to each other.How many possible arrangements are there if three of the tenors refuse to stnd next to any of the basses?
Desperately waiting for an explanation..I firmly believe that understanding the explanation of this question would help me understand this topic even more..!!

877. Umer says:

1-33033000
2-86400
3-288

878. mwicigi says:

i) In how many ways can an escort. of four solders be choosen from nine solders?
ii)In how many of these escort will a particular soldier be included?

879. really better explained………….

880. apoorvareddy says:

it was really a good experience

881. Brian says:

i have two unequal lists of data, which are scattered through a list that is longer than either. So there are three possibilities A, B or nothing. How do I calculate the probability of A and B being on the same line ?

882. Mike says:

Another great explanation Kalid.

883. Rachel says:

Thank you so much sir for such a lucid explanation.
This part is in our microbiology & as I didn’t have maths in 12th I was finding rather difficult to cope up with all this…
Please can you give me detail explanation with reference to binomial, Poisson’s and normal distribution… I’ll be very grateful to you sir.

This was very very very helpful. Finally, I get it.

885. Wisdom says:

pls sir, How many different circles can be drawn each of which passes through 3 of the 5 points a,b,c,d,e.if no.3 of the points are Collinear and no.4 are concyclic?…

886. budhshiva says:

THANKS A TON!!! I’m taking trigonometry at school, and I couldn’t even follow along during these past few lessons because I didn’t understand anything. Your website is extremely helpful THANK YOU!!

887. jackson says:

There a four boys and four girls .In how many ways can they form a line, with the boys and girls alternating?

888. anonymous says:

Very helpful. Thank you for this site. I’m in seventh grade and even for me it is very clear. Thanks again

889. Arsalan says:

@Jackson: “B” will refer to boys and “G” to girls
As far as I can understand, this is a permutation. Hence order IS important. 2 types of orders are possible in this condition; Starting with a boys or starting with a girl
Consider a Boy/Girl situation.
Order: B G B G B G B G => 4 x 4 x 3 x 3 x 2 x 2 x 1 x 1 = 4! x 4!
Consider a Girl/Boy situation:
Order: G B G B G B G B => 4 x 4 x 3 x 3 x 2 x 2 x 1 x 1 = 4! x 4!
====> Total ways: (4! x 4!) + (4! x 4!) = 2(4! x 4!) = 1152 ways

This is based solely on my understanding. I’m a student myself and might have made mistake(s). Thanks

890. amos says:

very useful infact

891. S says:

Thank you, thank you, thank you!

I’ve been banging my head against this problem at Khan Academy for a week and was finally able to work through it. Understanding the “why” of things really helps.

892. Amit says:

i have 5 positive signs and 3 negative signs i want arrange them in such way that the negative never come together?

893. This is soo useful to understand at a very short time….thank u soo much….

894. Hamza says:

After practicing for hours and hours, I finally understood the difference. This was great help!

895. Pams O says:

Hi. This site really helped me a lot. Thank you so much, Kalid.

896. Blair says:

Great article. The explanation of combinations was brilliantly explained. Thanks.

897. kalid says:

@Hamza, @Pams, @Blair: Thank you!

898. Srinath says:

Hi Kalid,

I have a question. I understand that the combination for getting 3 balls from 10 balls is 120. Could you please let me know the formula if the user is given 4 chances to pick 3 balls out of 10 balls.

Thanks

899. Manali says:

if u pick a ball from 6red and 4 blue &
4 red and 5 blue what is the probability to get one red and another blue?

900. Ginnie says:

I have 7 tennis players, 38 weeks of tennis time, 4 players each week. Is it possible to schedule so that each player has equal number of days off and is scheduled to play with every player?

901. Chris says:

Please explain the difference -which is a combination and which is a permutation of these two problems – I just don’t get it. Each assumes a standard 52 card deck.
1) How many different ways can you deal out 5 cards?
2) How many different 5 card hands exist?

902. anupamagc says:

@Khalid: Could the explanation for #comment 30 also be given as:
No:of ways of selecting 1 question(6C1) + no:of ways of selecting 2 questions (6C2)+…+no:of ways of selecting all questions(6C6). I get the same answer (63 excluding 0) when I add them up

Also,why do we learn permutations first and then derive for combinations all the time, can’t it be taught the other way round?

903. fire brigade mangwale tu………angaro par hai aarma…….o balma o balma……….

904. Laura says:

This is incredibly helpful. I am studying for the GRE and, even with one graduate degree under my belt already, I have very little math background. Many of the quantitative reasoning questions are related to combinations and permutations and, although I had memorized the formulas, I was having a very difficult time applying them quickly and effectively, and I certainly wasn’t able to REASON well. This explanation helped me easily understand the reasoning behind the formulas and I am now able to quickly apply them where appropriate and solve problems much more efficiently. I particularly appreciated the use of humor in the delivery of these explanations. Humor is an excellent and underutilized learning and memory tool!!

905. Anonymous says:

really very useful…..thanks a lot