TCS
Company
in how many ways can we distrubute 10 pencils to 4 children so each child gets atlest one pencil?
Read Solution (Total 9)
-
- formula for identical items each getting atleast 1 item is : n-1Cr-1
therefore 9C3=84. - 11 years agoHelpfull: Yes(52) No(3)
- first we give 1 pencil to each of the 4 students, then out of the remaining 6 pencils we distribute them as
(6+4-1)c(4-1)= 9c3= 84 - 11 years agoHelpfull: Yes(16) No(0)
- How would the formula n-1Cr-1 change is its like getting each child atleast 2 pencils? Whats the standard formula?
- 11 years agoHelpfull: Yes(4) No(0)
- we can use the formula directly n-1Cri1
whre n=10
r=4
ans=84
- 11 years agoHelpfull: Yes(3) No(0)
- There are (10*9*8*7)ways
- 11 years agoHelpfull: Yes(2) No(14)
- there are 10(1+2+3+4) pencils which we have to distribute amoung 4.this can be done in 4! ways ie. 24 ways
- 11 years agoHelpfull: Yes(2) No(14)
- you can first give 2 pencils to each then n=(10-8)
use (n+r-1)c(r-1) you can solve for any value
in case of giving atleast 2 pencils to each n=2
so it will be(2+4-1)c(4-1) - 11 years agoHelpfull: Yes(2) No(2)
- first distribute 1 pencil to each child because it is given that each child get atleast 1 pencil now you have 6 pencil to distribute so total no. of ways are
n+r-1Cr-1=9C3=84 ways - 11 years agoHelpfull: Yes(2) No(0)
- the ways are:-
1)1,2,3,4 :- 4!= 24
2)2,3,3,2 :- 4!/2!*2!=6
3)3,5,1,1 :- 4!/2!=12
4)4,4,1,1 :-6
5)5,2,2,1 :-12
6)6,2,2,1 :-12
7)7,1,1,1 :- 4!/3!= 4
8)2,2,2,4 :-6
9)3,3,3,1 :-6
so the total is 88 ways - 11 years agoHelpfull: Yes(2) No(3)
TCS Other Question