Problem 52936. Easy Sequences 39: Perfect Squares in Pascal's Triangle
We can see that on the 2nd, 3rd, 4th, 5th and 10th rows, the highlighted diagonals contains at least one perfect square elements:
- 2nd Diagonal:
- 3rd Diagonal:
- 4th Diagonal:
Given a row limit r, write a function that outputs a set of row numbers , in which the 2nd, 3rd and 4th diagonals of the pascal's triangle contains at least one perfect square elements.
In the case above where
, the function should return
.
Solution Stats
Problem Comments
-
2 Comments
Tim
on 13 Oct 2021
Test case 5 seems to be missing solutions 1683 and 57123, and test cases 6 and 7 seem to be missing those plus 1940451 and 65918163.
Ramon Villamangca
on 14 Oct 2021
HI Tim, Corrected it. Thanks.
Solution Comments
Show commentsProblem Recent Solvers6
Suggested Problems
-
2371 Solvers
-
We love vectorized solutions. Problem 1 : remove the row average.
882 Solvers
-
171 Solvers
-
Create block matrix of integers (j+k-1) - Part II
95 Solvers
-
Angle Between Analog Clock Hands
110 Solvers
More from this Author116
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!