49 thoughts on “Distribution with upper limits on Group Size

  1. sir, in the last example alternate solution works. same alternate solution works for second last question (x+y+z=12. none exceeding 5).
    but, why is it not working in case of a+b+c+d+e+f=13. none exceeding 9.
    i got the traditional method, my query is what’s the restriction for alternate method discussed by you.

  2. The balances should not exceed the total in the alternative method. For example when we were looking at a +b +c = 130, we were looking at x + y + z = 20, where x = 50 – a, y = 50 – b and z = 50 – c so there was no way any of those three could cross 50 (thus making a or b or c negative).

    However with a+b+c+d+e+f=13, none exceeding 9, we get the corresponding equation as u + v + w + x + y + z = 9*6 – 13 = 41, and again u, v, w etc can be more than 9 so we would still have a cumbersome solution. As long as the RHS of the equation exceeds 9, we have to do extra work.

    But if we had, for example, a+b+c+d+e+f = 47, none exceeding 9, then we could solve it as u + v + w + x + y + z = 9*6 – 47 = 7 which gives us 12C5 ways.

    regards
    J

    • “The balances should not exceed the total in the alternative method..” a+b+c+d+e+f=13.. none exceeding 9.. what is “the total” here 9 or 13. as u mentioned in second para, i think its 9.. isn’t it

    • can we conclude that when balance is maintained and here, like none can exceed 9, we are sure, so in these kind of cases, double counting will never occur, we would never be subtracting any cases (as did in a Q5)?

  3. It is like a Venn diagram…when we counted the cases of A exceeding the limit and those of B exceeding the limit, the cases of both A and B exceeding the limit were counted twice. So we have subtracted them twice and need to add them back…

    regards
    J

  4. Dear Sir i am not getting why are you adding again please, explain by a venn diagram picture. Upload it somewhere and share the picture. Please i ve tried but not getting a clear picture!!

  5. When the case x greater than 5 and y greater than 5 and z greater than 5 how can it be counted twice. Please shed some light in that.

    • Divya, consider the case (x, y, z) = (6, 6, 0). This would be subtracted when we apply the condition x > 5 as well as when we apply the condition y > 5, right? So that is an extra case being subtracted as the same case is being removed twice.

      regards
      J

  6. Hi.. is it possible to apply the logic used in the first question to one with eight digits whose sum of digits is 4? I have tried but I seem to be messing it up somewhere

    • Yes you can. Basically remember that the first digit cannot be 0. So allot one there. Now the remaining 3 can go to any of the 8 places in 3+8-1C8-1 = 10C7 = 120 ways

      regards
      J

  7. In Cricket, a batsman can score 0, 1, 2, 3, 4 or 6 runs of a ball. What is the number of distinct

    sequences in which exactly 30 runs can be scored in an over of six balls? Assume that all the runs

    are scored by batsmen only and there are no extra balls/runs.

    • In this case, since 5 is missing, it is not “all numbers” so it would probably actually be simpler to do it manually. If you wanted to do it using PnC you would need to figure how to distribute 6 runs (shortage from the max of 36) among 6 balls such that they could be 0, 2, 3, 4, 5, or 6…which is rather a pain!

      regards
      J

  8. Hi.. in the question x+y+z<=12 with x,y,z<=5, what would be the method if there is an upper limit only for 2 variables say x,y<=5 and z has no restrictions?

    • Again, there would be cases where you are taking away more than 7 fish from a single person in that 27C4. In fact you will end up having more work, as when removing 23 fishes, there could be as many as 3 people who exceed the limit!

      regards
      J

  9. sir in the fish question, taking that 7 as bound and writing the eqn has

    7-a’+7-b’+7-c’+7-d’+7-e’=12
    23=a’+b’+c’+d’+e’

    but we know that the total fishes are itself 12. isn’t contradictory? I cant get hold of this. can u explaini

    • Two things:

      First of all why would you do this? If I take the complement it is only to make life more simple. If the new number 23 is bigger than the original 12, then no point taking it.

      Secondly, a’, b’ etc are not the fish, they are the shortage of fish. So if I tell you that in 3 subjects, out of 100 each you scored 110 marks. Then the marks you missed out on would be 300 – 110 = 190 right? i.e. if a + b + c = 110 then a’ + b’ + c’ = 190. That is what we are writing in the given problem.

      regards
      J

      • Yea. Thanks J :). Just another question J. If there are six cities which are to be connected by wires with the constraint that each city can have exactly incoming 2 wires from different cities in how many ways can one connect?

  10. I am assuming that it is fine if we form two separate and disconnected closed loops. So then we have two options. (If not, only the first one)

    Single ABCDEF loop which can be done in 5!/2 ways or Two loops ABC and DEF which can be done in 6C3 ways. (Do recheck the numbers as I did them in haste and may have made some mistake!)

    regards
    J

  11. Hello Sir..in the first example..a + b = 13 , but a cannot be 0, so a’ + b = 12, which gives 13 cases without any constraints..this is not considered in the example. I know something is wrong here as through manual calculation, the answer is correct (6). Can you please tell me what I am doing wrong

    • Please correct me if I am wrong..is the reason we are not considering a not equal to 0 in the initial case, because it will be neglected by taking out the values of b greater than 10?

  12. Hello sir,
    In Question 5, the fishing problem, according to the method new equation is a’ + b + c + d + e = 5 and there are 5 farmers so shouldn’t the answer should have 9C4 instead of 8C4 ?

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 )

Google+ photo

You are commenting using your Google+ 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 )

w

Connecting to %s