Problem 61006. Shapiro Polynomials

Created by Dyuman Joshi

Solve Later

Given an order n, return the coefficients of 1st Shapiro polynomials Pn(x) - 
%Example
P1(x) = x + 1 => Output = [1 1];
P3(x) = x^7 - x^6 + x^5 + x^4 - x^3 + x^2 + x + 1 => Output = [1 -1 1 1 -1 1 1 1];

Solve

Solution Stats

16 Solutions
7 Solvers

Last Solution submitted on Oct 18, 2025

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Christian Schröder on 19 Sep 2025

Are you sure the test suite's expected results for for n=4 and n=5 are correct? I'm getting different values. Furthermore, the test suite's expected result for n=3 (correct) appears to contradict the problem description (incorrect).

Matthew on 19 Sep 2025

I agree with Christian, test cases 4 and 5 seem to be incorrect.

Dyuman Joshi on 20 Sep 2025

Yes, the test suite was incorrect - I seem to have used the coefficients starting from the (2^n)th power.

The error has been rectified (including the typo in description) and both of your solutions have been rescored and accepted. Do rate the problem!

Christian Schröder on 20 Sep 2025

Excellent, thanks for the quick fix, Dyuman!

Solution Comments

Show comments

Problem Recent Solvers7

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 61006. Shapiro Polynomials

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers7

Suggested Problems

More from this Author43

Problem Tags

Community Treasure Hunt

Problem 61006. Shapiro Polynomials

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers7

Suggested Problems

More from this Author43

Problem Tags

Community Treasure Hunt

Players