Physics Forums

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
Science Advisor

Quadruples of Integers

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}$$
Quite so, but I suspect that will need more detailed explanation. Here's my version, yours may be simpler.
We can map the problem into one where a< b < c < d, merely by adding 0, 1, 2, 3 respectively. Since we added 3 to d, we must also add 3 to n. So now it's a matter of the number of ways of choosing 4 distinct numbers from 0,..,n+3.

Thread Tools

|                                             |                                  |         |
|---------------------------------------------|----------------------------------|---------|
| Similar Threads for: Quadruples of Integers |                                  |         |
| Thread                                      | Forum                            | Replies |
|                                             | Linear & Abstract Algebra        | 4       |
|                                             | Calculus & Beyond Homework       | 6       |
|                                             | Linear & Abstract Algebra        | 4       |
|                                             | Precalculus Mathematics Homework | 7       |
|                                             | Linear & Abstract Algebra        | 4       |
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 2, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": false, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.872749388217926, "perplexity_flag": "middle"}