Quartic Polynomials

How many quartic polynomials P ( x ) P(x) are there such that the coefficients are nonnegative integers and P ( 1 ) = 9 P(1)=9 ?

Infinite possibilities 715 9 495

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Mursalin Habib
Jan 23, 2014

Steven, that is a nice question! But the answer is not 715 715 . It's 495 495 . Why?

A quartic polynomial is a polynomial of the form a x 4 + b x 3 + c x 2 + d x + e ax^4+bx^3+cx^2+dx+e where a a does not equal 0 0 . This is the very important condition you forgot.

I'm adding a short solution for this.

Let P ( x ) P(x) be equal to a x 4 + b x 3 + c x 2 + d x + e ax^4+bx^3+cx^2+dx+e where a a , b b , c c , d d and e e are non-negative integers and a 0 a\neq 0 .

We have P ( 1 ) = 9 P(1)=9

So, a 1 4 + b 1 3 + c 1 2 + d 1 + e = 9 a\cdot1^4+b\cdot1^3+c\cdot1^2+d\cdot1+e=9

In other words a + b + c + d + e = 9 a+b+c+d+e=9

So, the problem is reduced to finding the number of ordered sets of non-negative integers that satisfies the above equation and where a 0 a\neq 0 .

The easiest way to do this forget about the restraint on a a and find all ordered sets of non-negative integers where a + b + c + d + e = 9 a+b+c+d+e=9 and then subtract the cases we don't want to include [the sets where a = 0 a=0 ].

The first part can be calculated as ( 9 + 5 1 5 1 ) {9+5-1}\choose {5-1} = 715 =715 [the number you put as the answer].

And we don't want to include the cases where a = 0 a=0 . So we're going to subtract ( 9 + 4 1 4 1 ) {9+4-1}\choose{4-1} = 220 =220 cases from our total.

So the correct answer is 715 220 = 495 715-220=495 .

Thanks. I have updated the answer to 495.

In future, if you spot any errors with a problem, you can “report” it by selecting "report problem" in the “dot dot dot” menu in the lower right corner. This will notify the problem creator who can fix the issues.

Calvin Lin Staff - 6 years, 1 month ago

Log in to reply

This problem is more than a year old and we didn't have the 'report' - feature back then.

Mursalin Habib - 6 years, 1 month ago

Log in to reply

I know. The comment is more for other members who are looking in on the solution discussions, and encouraging them to use the report feature.

Calvin Lin Staff - 6 years, 1 month ago

Thank you for changing it! Should've reported it but I haven't been on Brilliant for a while

Steven Lee - 6 years, 1 month ago

a+b+c+d+e=9 can we say a can take 1 to 8 values and rest four places should be filled by 4 numbers like In permutation...... if I'm doing this answer is coming as 512

Tarun B - 3 years, 8 months ago

Log in to reply

Can you state your working?

Calvin Lin Staff - 3 years, 8 months ago

a is not zero.so a can be 1,2,3.....8 and b,c,d,e should have cases like b=0 b=1 .....but here order of b,c,d,e matters as they are coefficients.so number of ways possible will be (4p1+4p2+4p3+4p4) where p is permutation.like this there are 8 cases.so 8*(4p1....) is it correct???

Tarun B - 3 years, 8 months ago

Log in to reply

Let's say that a = 6 a = 6 . How many solutions are there to b + c + d + e = 3 b + c + d + e = 3 ? You seem to claim that there are (4p1+4p2+4p3+4p4) = 52 solutions.

Calvin Lin Staff - 3 years, 8 months ago

Sorry I got my mistake

Tarun B - 3 years, 8 months ago

Can u please say how you got 715?

Tarun B - 3 years, 8 months ago

Log in to reply

Check out stars and bars .

In general, if the problem also has a "View wiki" button, clicking on it would provide you with more information on how to solve similar problems.

Calvin Lin Staff - 3 years, 8 months ago

I totally forgot about that, thank you so much for pointing it out :D

Steven Lee - 7 years, 4 months ago

Log in to reply

Reimu bestgirl.

Jake Lai - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...