Combinations - selecting 7 persons

  • Thread starter Thread starter rajatgl16
  • Start date Start date
  • Tags Tags
    Combinations
Click For Summary

Homework Help Overview

The problem involves selecting 7 persons from a group consisting of 5 Indians, 4 British, and 2 Chinese, with the requirement that at least 2 individuals must be chosen from each nationality.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants discuss various combinations and constraints for selecting individuals from each nationality, exploring different interpretations of the selection criteria.

Discussion Status

Participants are actively engaging with the problem, sharing their calculations and reasoning. Some have noted discrepancies in their answers and the provided answer booklet, while others are questioning the counting methods used in their approaches.

Contextual Notes

There is a noted confusion regarding the counting of combinations and potential overcounting in selections, as well as uncertainty about the correctness of the answer provided in the answer booklet.

rajatgl16
Messages
54
Reaction score
0
In how many ways 7 persons can be selected from 5 indian, 4 british and 2 chinise, if atleast 2 are to be selected from each country.
 
Physics news on Phys.org


you have to choose two chinese forced, at least two british and two indians, and one between british or indian. so you have

1*[tex]\frac{4!}{2!2!}[/tex]*[tex]\frac{4!}{2!2!}[/tex]*(3+2)=180

the last term: 3 indians+2 british
 
Last edited:


hey I have answer booklet (not solution). And in it answer given is "100".

I tried it as,
At least 2 persons have to be slected form each country so :

ways of selecting 2 persons from 5 indians is 5C2

ways of selecting 2 persons from 4 british is 4C2

ways of selecting 2 persons from 2 chinese is 2C2

Thus ways of slecting 6 persons form entire group is 5C2 * 4C2 * 2C2

Now 1 person has to be selected from remaining 3 Indians and 2 british and 0 chinese

possible way of selceting 1 person is 5C1

Thus final answer to select 7 persons is 5C2 * 4C2* 2C2 * 5C1=300 so its also wrong
 


for nCk you mean n!/(k!*(n-k)!) ? If yes we computed the same thing, or better, you are right, I've done an error in the third factor, it is actually 5C2=5!/(3!2!), for me it's 600, but i made the same reasoning as you did, and i think it's right, if we understand the problem correctly.
 


Then may be ans in my ans booklet is wrong.
 


You've overcounted some. Imagine the British people are labeled A,B,C and D.

Scenario 1: You pick two British, A and B. Then you pick two Indians. Then you pick your last person from the five remaining people and pick person C.

Now imagine instead you pick two British, A and C. You pick the same two Indians as before. You pick your last person from the five remaining people and the person is B.

In both situations you've picked the same set of people but you counted them separately
 


Officeshredder is right. There are two possible situations, you pick 2 chinese 3 british and 2 indians or you pick 2 chinese 2 british and 3 indians, so you have
2C2*4C3*5C2+2C2*4C2*5C3=100
 


Hmm. I was wrong. Thanks guys for helping me,
 

Similar threads

  • · Replies 16 ·
Replies
16
Views
3K
Replies
19
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
10
Views
4K
Replies
1
Views
2K
Replies
6
Views
2K
Replies
3
Views
2K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K