A block fountain consists of rows of circles in which each row is a continuous block of circles (i.e., adjacent circles are tangent) and each circle in a row above the first touches exactly two circles on the previous row.
Write a function to compute the number of block fountains with n circles on the first row. For example, there are five block fountains with three circles on the first row.
Solution Stats
Problem Comments
3 Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers8
Suggested Problems
-
4491 Solvers
-
Maximum running product for a string of numbers
2254 Solvers
-
Back to basics 23 - Triangular matrix
1122 Solvers
-
644 Solvers
-
Height of a right-angled triangle
2019 Solvers
More from this Author323
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
I believe there is an error in test 9. The last digit should be 3 rather than 5.
Yes, you're right. I double-counted two of the configurations. ;-)
The problem statement without the images is totally inadequate without the image. I'm not going to describe the problem as I think I would write it, but just explain a bit.
All circles in this problem are the same diameter, and packed hexagonally such that every circle in the same row has the same y cartesian coordinate for its center.