## Quadruples of Integers

This should be a simple combinatorial problem. Suppose I have a number n which is a positive integer. Suppose, that there are four numbers a,b,c,d such that 0<=a<=b<=c<=d<=n.
The question is how many quadruples of the form (a,b,c,d) can be formed out such arrangement?

I realize that this is a homework-like question, but I am really interested in seeing which principles of combinatoris would apply here.

 PhysOrg.com science news on PhysOrg.com >> Front-row seats to climate change>> Attacking MRSA with metals from antibacterial clays>> New formula invented for microscope viewing, substitutes for federally controlled drug
 Hey YAHA. Recall that if you get a number x on a particular draw, then the number of possibilities in the next draw will be n-x. The rest is to apply the multiplication rule on these to get the number of possibilities for one particular set of observations. Then sum over all possibilities and this will give you the total number of combinations. So as an example, you look at the (n+1)*(n+1-x)*(n+1-y)*(n+1-z) for getting (*,x,y,z). Now sum all of these over all consistent values of x, y, and z and that will give you the number of combinations.
 The number of quadruples is the number of multisets of 4 numbers drawn from the integers 0, 1, 2, ..., n (n+1 integers), hence $$\binom{n+1+4-1}{4} = \binom{n+4}{4}$$

Recognitions:
Homework Help
 Quote by awkward The number of quadruples is the number of multisets of 4 numbers drawn from the integers 0, 1, 2, ..., n (n+1 integers), hence $$\binom{n+1+4-1}{4} = \binom{n+4}{4}$$