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
-
Magic is simple (for beginners)
9210 Solvers
-
178 Solvers
-
compress sequence into intervals
87 Solvers
-
46 Solvers
-
Count the primes in Collatz sequences
15 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!