Permutations and Combinations

Jai Ganesh · 2006-02-26 17:20:46

PC # 1

There are 7 men and 3 ladies. Find the number of ways in which a committee of 6 persons can be formed if the committee is to have atleast 2 ladies.

krassi_holmz · 2006-02-26 17:56:40

first, I thank you ganesh for making this new themes.
(But problems and solutions is best, too)

krassi_holmz · 2006-02-26 18:04:32

So if there are 2 ladies in the com, we have
(7)C(6-2) combinations. Multiply this by the number of 2-ladies:3C2
And simular, if we have 3l:
NUMBER=(7C4)(3C2)+(7C5)(3C3)=21
Is this the answer?

Jai Ganesh · 2006-02-27 02:16:04

Two ladies must be in the committee.
If two ladies are chosen, the number of combinations is 3C2.
The remaining 4 members can be chosen from the 7 men and the number of combinations is 7C4.
Hence, the number of ways in which two ladies can form part of the committee is 3C2*7C4.
If three ladies are chosen, the number of combinations is 3C3.
The remaining 3 members can be chosen from the remaining 7 men and the number of combinations is 7C3.
Hence, the number of ways in which three ladies can form part of the committee is 3C3*7C3.
The total number of combinations is 3C2*7C4 + 3C3*7C3.
That is, 105 + 35 = 140.

krassi_holmz · 2006-02-27 02:40:04

One simple muistake may change the answer badly:
(7C4)(3C2)+(7C5)(3C3)=21
(7C4)(3C2)+(7C3)(3C3)=140

Jai Ganesh · 2006-02-28 16:16:05

PC # 2

There are 6 books on Economics, 3 on Mathematics and 2 on Accountancy. In how many ways can they be arranged on a shelf if the books of the same subject are always to be together?

krassi_holmz · 2006-02-28 17:51:59

They must be tigether so we have 3 subjects that must be arranged:
AEM
AME
EAM
EMA
MAE
MEA

Jai Ganesh · 2006-02-28 19:46:51

Read the question fully......and.....

Jai Ganesh · 2006-03-01 18:05:26

PC # 3

How many numbers are there between 100 and 1000 such that atleast one of their digits is 6?

mathsyperson · 2006-03-02 04:39:11

PC # 3

All of the numbers from 600 to 699 have a 6. This leaves 800 numbers between 100 and 999.
Of those, 1/10 will have 6 as their tens digit. 800/10 = 80, so that leaves 720 more.
Of those, 1/10 will have 6 as their units digit. 720/10 = 72, and adding this to 80 and 100 will give the answer.

100+80+72 = 252.

Jai Ganesh · 2006-03-02 16:33:52

Jai Ganesh · 2006-03-09 03:40:19

PC # 4

Bus number plates contain three distinct English alphabets followed by four digits with the first digit not zero. How many different number plates can be formed?

Jai Ganesh · 2006-03-11 03:49:57

PC # 5

The figures 4, 5, 6,7, and 8 are written in every possible order. How many of the numbers so formed will be greater than 56,000?

John E. Franklin · 2006-05-12 07:41:07

Guess to PC#4
(26) × (25) × (24) × (9) × (10) × (10) × (10)
(Algebra never should have used x's, it sure makes multiplying more confusing.)

Jai Ganesh · 2006-05-12 16:47:12

You're correct, John! Well done
You could use . instead of x for multiplication sign!

landof+ · 2007-09-16 23:22:02

ganesh wrote:

PC # 5
The figures 4, 5, 6,7, and 8 are written in every possible order. How many of the numbers so formed will be greater than 56,000?

First, find ALL the combinations

Since the formula is

where r is
(the number of positions)-1

so now we see: combinations which don't accept 4's at the start and 54's.

and we have:

Done

Last edited by landof+ (2007-09-16 23:23:23)

John E. Franklin · 2007-09-17 11:09:37

Woops I forgot some 57xyz, 58xyz, so add 12 to my answer sorry.

Last edited by John E. Franklin (2007-09-17 11:11:15)

landof+ · 2007-09-17 23:24:43

Which is 90, same I suppose

Sudeep · 2008-07-22 17:07:15

krassi_holmz wrote:

They must be tigether so we have 3 subjects that must be arranged:
AEM
AME
EAM
EMA
MAE
MEA

the answer should be !6 * !3 *!2 * !3

the books can be arranged among themselves as
!6 Economics,
!3 on Mathematics
!2 on Accountancy

and !3 among themselves

Sudeep · 2008-08-20 19:58:10

There are 3 boys and 3 girls. In how many ways can they be arranged so that each boy has at least one girl by his side?

Sudeep · 2008-08-21 19:24:18

There are 10 boxes numbered 1, 2, 3, 10. Each box is to be filled up either with a black or a white ball in such a way that at least 1 box contains a black ball and the boxes containing black balls are consecutively numbered. The total number of ways in which this can be done is..

All_Is_Number · 2008-10-12 00:09:37

ganesh wrote:

Two ladies must be in the committee.
If two ladies are chosen, the number of combinations is 3C2.
The remaining 4 members can be chosen from the 7 men and the number of combinations is 7C4.
Hence, the number of ways in which two ladies can form part of the committee is 3C2*7C4.
If three ladies are chosen, the number of combinations is 3C3.
The remaining 3 members can be chosen from the remaining 7 men and the number of combinations is 7C3.
Hence, the number of ways in which three ladies can form part of the committee is 3C3*7C3.
The total number of combinations is 3C2*7C4 + 3C3*7C3.
That is, 105 + 35 = 140.

There are three ladies from which to choose the two slots designated for ladies. After those two slots are filled, there are eight unchosen members from which to randomly assign the remaining four committee seats. Why isn't the answer nCr(3,2)*nCr(8,4)=3*70=210? What am I missing? If I'm counting 70 possibilities twice, which possibilities am I double counting?

Edit to add: I'm reasonably confident the method I proposed is wrong, and Ganesh's solution is indeed correct. I'm interested in understanding why the method I proposed is wrong.

Last edited by All_Is_Number (2008-10-13 18:32:34)

All_Is_Number · 2008-10-12 00:19:00

Sudeep wrote:

There are 10 boxes numbered 1, 2, 3, 10. Each box is to be filled up either with a black or a white ball in such a way that at least 1 box contains a black ball and the boxes containing black balls are consecutively numbered. The total number of ways in which this can be done is..

bobbym · 2010-10-19 08:04:54

This problem is old but...

The correct answer is 55, by direct count.

You can compute it by:

Math Is Fun Forum

#1 2006-02-26 17:20:46

Permutations and Combinations

#2 2006-02-26 17:56:40

Re: Permutations and Combinations

#3 2006-02-26 18:04:32

Re: Permutations and Combinations

#4 2006-02-27 02:16:04

Re: Permutations and Combinations

#5 2006-02-27 02:40:04

Re: Permutations and Combinations

#6 2006-02-28 16:16:05

Re: Permutations and Combinations

#7 2006-02-28 17:51:59

Re: Permutations and Combinations

#8 2006-02-28 19:46:51

Re: Permutations and Combinations

#9 2006-03-01 18:05:26

Re: Permutations and Combinations

#10 2006-03-02 04:39:11

Re: Permutations and Combinations

#11 2006-03-02 16:33:52

Re: Permutations and Combinations

#12 2006-03-09 03:40:19

Re: Permutations and Combinations

#13 2006-03-11 03:49:57

Re: Permutations and Combinations

#14 2006-05-12 07:41:07

Re: Permutations and Combinations

#15 2006-05-12 16:47:12

Re: Permutations and Combinations

#16 2007-09-16 23:22:02

Re: Permutations and Combinations

#17 2007-09-17 11:09:37

Re: Permutations and Combinations

#18 2007-09-17 23:24:43

Re: Permutations and Combinations

#19 2008-07-22 17:07:15

Re: Permutations and Combinations

#20 2008-08-20 19:58:10

Re: Permutations and Combinations

#21 2008-08-21 19:24:18

Re: Permutations and Combinations

#22 2008-10-12 00:09:37

Re: Permutations and Combinations

#23 2008-10-12 00:19:00

Re: Permutations and Combinations

#24 2010-10-19 08:04:54

Re: Permutations and Combinations

Board footer