Combinations Question Urgently

  • Thread starter Thread starter snaidu228
  • Start date Start date
  • Tags Tags
    Combinations
Click For Summary
SUMMARY

The discussion focuses on calculating the number of ways Queen Jane can form a parliamentary committee of 11 members from a total of 30 Parliament members in JanesWorld, consisting of 10 Conservatives, 8 Progressives, and 12 Independents. The solutions provided address three specific conditions: (a) the committee must include at least one Independent, (b) it must include at most two Independents, and (c) it must consist of exactly six Conservatives while ensuring that Conservative X and Progressive Y are not both included. The calculations utilize combinations, specifically C(n, k), to derive the total possible committees under each condition.

PREREQUISITES
  • Understanding of combinations, specifically C(n, k)
  • Familiarity with basic combinatorial principles
  • Knowledge of parliamentary structures and member classifications
  • Ability to interpret mathematical constraints in problem-solving
NEXT STEPS
  • Study advanced combinatorial techniques, including the Inclusion-Exclusion Principle
  • Learn about permutations and their applications in committee formation
  • Explore real-world applications of combinatorial mathematics in political science
  • Investigate the implications of constraints in combinatorial problems
USEFUL FOR

This discussion is beneficial for students of combinatorial mathematics, political analysts, and anyone involved in decision-making processes that require committee formation under specific constraints.

snaidu228
Messages
9
Reaction score
0

Homework Statement




There are a total of 30 members of Parliament in a new country called JanesWorld. Among these deputies, there are 10 from the “Conservative Janes” , 8 from the “Progressive Janes” and 12 independents . How many ways can Queen Jane form a parliamentary committee of 11 parliamentarians, if:
(a) the committee must contain at least one independent ; (b) the committee must contain at most two independents ; (c) the committee has exactly six Conservative Janes, but the Conservative X and the Progressive Y cannot be on the committee at the same time.

Homework Equations


Combinations and Permutations


The Attempt at a Solution



a) Total number of possible committees= C(30,11)
# of committees without independents= C(18,11)
Therefore, numer of committees with atleast one independent= C(30,11)- C(18,11)

b) Total number of possible commitees= C( 30,11)
Total # of committes without independents= C(18,11)
Total # of comm. with 1 independent= C( 12,1) x C( 18,10) ?
Total number of committees with 2 independents= C( 12,2) x C( 18,9) ?

c) Choosing 6 out of 10 conservatives= C( 10,6)
Total number of comittees= C(30,11)= C(10,6)+ C(20,5)
Possibility of X being in committee= C( 10,1)
Possiblity of Y being in committee= C( 20,8) x C(8,1) ?
 
Physics news on Phys.org
snaidu228 said:

Homework Statement




There are a total of 30 members of Parliament in a new country called JanesWorld. Among these deputies, there are 10 from the “Conservative Janes” , 8 from the “Progressive Janes” and 12 independents . How many ways can Queen Jane form a parliamentary committee of 11 parliamentarians, if:
(a) the committee must contain at least one independent ; (b) the committee must contain at most two independents ; (c) the committee has exactly six Conservative Janes, but the Conservative X and the Progressive Y cannot be on the committee at the same time.

Homework Equations


Combinations and Permutations


The Attempt at a Solution



a) Total number of possible committees= C(30,11)
# of committees without independents= C(18,11)
Therefore, numer of committees with atleast one independent= C(30,11)- C(18,11)

That looks good.

b) Total number of possible commitees= C( 30,11)

Total # of committes without independents= C(18,11)
Total # of comm. with 1 independent= C( 12,1) x C( 18,10) ?
Total number of committees with 2 independents= C( 12,2) x C( 18,9) ?

Yes, so add those three up...

c) Choosing 6 out of 10 conservatives= C( 10,6)
Total number of comittees= C(30,11)= C(10,6)+ C(20,5)
Possibility of X being in committee= C( 10,1)
Possiblity of Y being in committee= C( 20,8) x C(8,1) ?

I'm not sure I understand what (c) is asking for. Is it saying that if there are any conservatives there can be no progressives? If so, wouldn't it just be C(10,6)*C(12,5)?
 

Similar threads

  • · Replies 61 ·
3
Replies
61
Views
10K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 6 ·
Replies
6
Views
10K
  • · Replies 3 ·
Replies
3
Views
6K
  • · Replies 17 ·
Replies
17
Views
297K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
438
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 19 ·
Replies
19
Views
6K