   Chapter 9.6, Problem 5ES ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

#### Solutions

Chapter
Section ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
1 views

# If n is a positive integer, how many 4-tuples of integers from 1 through n can be formed in which the element of the 4-tuple are written in increasing order but are not necessarily distinct? In other words, how many 4-tuples of integers (i, j, k, m) are there with 1 ≤ i ≤ j ≤ k ≤ m ≤ n ?

To determine

To find how many 4 tuples of integers {i,j,k,m} are there with 1ijkmn.

Explanation

Given information:

Any quadruple {i,j,k,m} with 1ijkmn, can be represented as a strings of n1 vertical bars and 4 crosses.

Concept used:

The number of r combinations wflh repetition allowed that can be selected from a set of n elements is (r+n1r).

Calculation:

Any quadruple {i,j,k,m} with 1ijkmn, can be represented as a strings of n1 vertical bars and 4 crosses. The positions of the crosses indicate which 4 integers from 1 to n are included in the n tuple.

Thus the number of such quadruples is the same as the number os strings of (n1) vertical bars and 4 crosses.

i.e

### Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

#### The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started 