 
			 
              
                
                student-cpt
                
                   427 Points
                   Joined April 2012
                
               
			  
			  
             
            
             
	the no. of animals is not less than 10. so we should assume that no. of animals is 10 as we can't put more than 1 animal in a stall and we have 10 stalls. now we don't know the composition of the group of animals. i.e. we don't know whether there are no calves or if there is 1 calf or there are 2 or 3 or 4 or .. calves. we don't know how many calves are there or how many horses are there. let x be the number of calves and y be the number of horses. we only know that
	x+y= 10 and x<=7 and that y can be anything between 0 and 10 so we try write all the possible combinations.
	combination 1(c1): 0 calves and 10 horses
	combination 2(c2): 1 calf and 9 horses
	combination 3(c3): 2 calves and  8 horses
	combination 4(c4): 3 calves and  7 horses
	combination 5(c5): 4 calves and  6 horses
	combination 6(c6): 5 calves and  5 horses
	combination 7(c7): 6 calves and  4 horses
	combination 8(c8): 7 calves and  3 horses
	no more combinations are possible since the no: of calves cannot be greater than 7. let us denote combination n by cn.
	now they also did not say whether to assume that the one horse is different from another or not, i.e. if a and b are two horses whether ab and ba are same arrangements or not. they would be same if you cannot distinguish one horse from another. It would not be so if you can distinguish one horse from another. similarly they did not mention whether one calf is different from another calf. we will try to solve both the cases i.e. case 1: no two animals are same case 2: horses are indistinguishable among themselves and calfs are indistinguishable among themselves.
	CASE 1:  for c1 combination we can arrange 10 horses in 10 places in 10! ways. for c2 combination we can arrange 9 horses in 10 places in 10P9 ways and 1 calf in the remaining place i.e 10p9*1 = 10! ways. for c3 combination we can arrange 8 horses in 10P8 ways i.e. 10!/2! ways and the remaing 2 calves in 2 places in 2! ways so total no. of ways is (10!/2!)*2! = 10! ways. similarly for the rest of combinations. summing them all we get the number of arrangements as 8*10! = 29030400
	CASE 2:
	for c1 combination there is only 1 way in which we arrange the horses as they are all same.                                             1
	for c2 combination we can select 1 place for the calf in 10 ways  and arrange the horses in remaining places                10
	for c3 combination we can select 2 places for the calves in 10c2 ways  and arrange the horses in remaining places       45
	for c4 combination we can select 3 places for the calves in 10c3 ways  and arrange the horses in remaining places       120
	for c5 combination we can select 4 places for the calves in 10c4 ways  and arrange the horses in remaining places       210
	for c6 combination we can select 5 places for the calves in 10c5 ways  and arrange the horses in remaining places       252
	for c7 combination we can select 6 places for the calves in 10c6 ways  and arrange the horses in remaining places       210
	for c8 combination we can select 7 places for the claves in 10c7 ways and arrange the horses in remaining places        120
	so total is 1 + 10 +45 + 120 +210 +252 +210 +120 = 968. so total no. of ways is 968.