12 thoughts on “PnC Examples 7

  1. if set A has m elements , and set B has n elements ..then based on the student and classroom analysis ….no of relationships defined from set A to set B should be n^m …??

  2. Right you are. But if you think about it, whether we take m^n or n^m does not matter here – the point is that we need how many pairs are there such that something^something = 4096 šŸ™‚ There are only 6 pairs which give 4096…(the listing at the end is in the correct order of n^m)

  3. Sir,

    Can you help me with this question please :

    There are p committees in a class (where pā‰„5), each consisting of q members (where qā‰„6).No two committees are allowed to have more than 1 student in common. What is the minimum and maximum number of students possible?
    and there are 4 options.
    a)(p-1)(q-1) b) pq-C(q,2),pq c) pq-C(p,2),pq d)pq-p,pq-1

    • Find max total number of students (p*q). Find max possible “common” students. Subtract. In this case there are p groups and any two groups can have a student in common. So there would be at max pC2 common students. So minimum = pq – pC2.


  4. I have a problem in the way the ordered pair (m,n) has been calculated. As far as I know, The total number of relations from A to B is given by 2^pq , where n(A)=p and n(B)=q. Using this approach the product of p and q comes out to be 12.
    Then,{1,12}{12,1}{4,3}{,3,4}{6,2}{2,6} should be the ordered pairs.
    Though the answer,6, remains the same.

    • Agreed Vaibhav, if you know the formula šŸ™‚ However, I try to avoid a formulaic approach and look more at understanding-based solutions whenever possible, so that readers who are not that comfortable in maths, or don’t have extensive grounding in it (which sums up the majority!) should still find that the problem is solvable within their comfort level. A lot of things in PnC particularly have a direct formula, but one that is hard to understand! Thanks for your comment…


  5. Sir, in the last (m,n) pairs, I guess the alphabets are interchanged. It works for (n,m) over there, but maybe a typo did it (m,n) šŸ™‚

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s