# Question: Let Hk n be the number of vectors x1

Let Hk(n) be the number of vectors x1, . . ., xk for which each xi is a positive integer satisfying 1 ≤ xi ≤ n and x1 ≤ x2 ≤ . . . ≤ xk.

(a) Without any computations, argue that

H1(n) = n

How many vectors are there in which xk = j?

(b) Use the preceding recursion to compute H3(5).

First compute H2(n) for n = 1, 2, 3, 4, 5.

(a) Without any computations, argue that

H1(n) = n

How many vectors are there in which xk = j?

(b) Use the preceding recursion to compute H3(5).

First compute H2(n) for n = 1, 2, 3, 4, 5.

**View Solution:**## Answer to relevant Questions

Consider a tournament of n contestants in which the outcome is an ordering of these contestants, with ties allowed. That is, the outcome partitions the players into groups, with the first group consisting of the players who ...Argue that there are exactly Sixty percent of the students at a certain school wear neither a ring nor a necklace. Twenty percent wear a ring and 30 percent wear a necklace. If one of the students is chosen randomly, what is the probability that this ...Suppose that you are playing blackjack against a dealer. In a freshly shuffled deck, what is the probability that neither you nor the dealer is dealt a blackjack? Two cards are chosen at random from a deck of 52 playing cards. What is the probability that they (a) Are both aces? (b) Have the same value?Post your question