/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q.1.26 Expandx1+2x2+3x34.... [FREE SOLUTION] | 91影视

91影视

Expandx1+2x2+3x34.

Short Answer

Expert verified

x1+2x2+3x34=81x34+216x2x33+216x22x32+96x23x3+16x24+108x1x33+216x1x2x33+144x1x22x3+36x1x23+54x12x32+72x12x2x3+24x12x22+12x13x3+8x13x2+x14

Step by step solution

01

Given Information.

x1+2x2+3x34

02

Explanation.

Recognize the multinomial theorem:

x1+x2+xkn=\substackn1,n2,,nk:n1+n2,,nnk=nn1,n2,,nk0n1,n2,,nkx1n1x2n2xknk

So the n-th power of a sum will be a sum of products of xiniwith nonnegative vector of integersn1,n2,,nk. Here, every product associated with the vector n1,n2,,nkmeans that we chosexifromnifactors in the initial productx1+x2+xk.

x1+x2+xkx1+x2+xkand that can be done innn1,n2,,nkways. Dividing

nfactors into n1from which to take x1,n2from which take x2,and so on.

03

Explanation.

x1+2x2+3x34=\substackn1,n2,n3:n1+n2+n3=4n1,n2,n304n1,n2,n3x1n1x2n2x3n3

Nonnegative integer vectorsn1,n2,n3that sum up to 4are0,0,4.

(0,1,3),(0,2,2),(0,3,1),(0,4,0),(1,0,3),(1,1,2),(1,2,1)(1,3,0),(2,0,2),(2,1,1),(2,2,0),(3,0,1),(3,1,0),(4,0,0)

This agrees with the result of the chapter1.6which states that there are 62=15different nonnegative integer triplets that sum up4.

Separate calculation of the multinomials:

44,0,0=40,4,0=40,0,4=4!0!0!4!=1

40,1,3=40,3,1=...=43,1,0=4!0!1!3!=4

40,2,2=42,2,0=42,0,2=4!0!2!2!=6

41,1,2=41,2,1=41,1,2=4!1!1!2!=12.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91影视!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

How many outcome sequences are possible when a die is rolled four times, where we say, for instance, that the outcome is 3, 4, 3, 1 if the first roll landed on 3, the second on 4, the third on 3, and the fourth on 1?

Consider the following combinatorial identity:

k=1nknk=n2n-1

(a) Present a combinatorial argument for this identity by considering a set of npeople and determining, in two ways,

the number of possible selections of a committee of any size and a chairperson for the committee.

Hint:

(i) How many possible selections are there of a committee of size kand its chairperson?

(ii) How many possible selections are there of a chairperson and the other committee members?

(b) Verify the following identity for n=1,2,3,4,5:

localid="1648098528048" k=1nnkk2=2n-2n(n+1)

For a combinatorial proof of the preceding, consider a set of n people and argue that both sides of the identity represent

the number of different selections of a committee, its chairperson, and its secretary (possibly the same as the chairperson).

Hint:

(i) How many different selections result in the committee containing exactly kpeople?

(ii) How many different selections are there in which the chairperson and the secretary are the same?

(answer: n2n1.)

(iii) How many different selections result in the chairperson and the secretary being different?

(c) Now argue that

localid="1647960575612" k=1nnkk3=2n-3n2(n+3)

From 10 married couples, we want to select a group of 6 people that is not allowed to contain a married couple.

(a) How many choices are there?

(b) How many choices are there if the group must also consist of 3 men and 3 women?

Prove the multinomial theorem.

A well-known nursery rhyme starts as follows: 鈥淎s I was going to St. Ives I met a man with 7 wives. Each wife had 7 sacks. Each sack had 7 cats. Each cat had 7 kittens...鈥 How many kittens did the traveler meet

?

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.