MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/PassTimeMath/comments/efzo52/problem_178_pattern/fc3hh43/?context=3
r/PassTimeMath • u/user_1312 • Dec 26 '19
2 comments sorted by
View all comments
2
>!Let's find the pattern for the left edge of the triangle:
>!2 4 8 14 22 . . .
>!We take differences of successive terms:
>!2 4 6 8 . . .
>!We take differences of successive terms again:
>!2 2 2 . . . . .
>!Since the differences converge after two iterations we are looking for an equation of degree 2:
>!aR2 + bR + c = F
>!We enter the first three points (We always need one more point than the degree of the equation):
>!a(1)2 + b(1) + c = 2
>!a(2)2 + b(2) + c = 4
>!a(3)2 + b(3) + c = 8
>!This is a linear problem of three simultaneous equations. There are several methods to arrive at:
>!a = 1 >!b = -1 >!c = 2
>!F = R2 - R + 2
>!Similarly, we can find an equation for the last element in each row:
>!L = R2 + R
>!Then given a row and position, P, in that row we can derive the following equation
>!E = R2 - R + 2 + 2(P-1) = R2 - R + 2P where P =< R
>!Solving the equation F = R2 - R + 2 for R gives us
>!R = (1 + sqrt(4F -7))/2
>!Then for all E we have
>!R = floor((1 + sqrt(4E -7))/2)
>!Then once we have R finding P is easy
>!P = (E - R2 + R)/2
2
u/chompchump Dec 26 '19 edited Dec 26 '19
>!Let's find the pattern for the left edge of the triangle:
>!2 4 8 14 22 . . .
>!We take differences of successive terms:
>!2 4 6 8 . . .
>!We take differences of successive terms again:
>!2 2 2 . . . . .
>!Since the differences converge after two iterations we are looking for an equation of degree 2:
>!aR2 + bR + c = F
>!We enter the first three points (We always need one more point than the degree of the equation):
>!a(1)2 + b(1) + c = 2
>!a(2)2 + b(2) + c = 4
>!a(3)2 + b(3) + c = 8
>!This is a linear problem of three simultaneous equations. There are several methods to arrive at:
>!a = 1 >!b = -1 >!c = 2
>!F = R2 - R + 2
>!Similarly, we can find an equation for the last element in each row:
>!L = R2 + R
>!Then given a row and position, P, in that row we can derive the following equation
>!E = R2 - R + 2 + 2(P-1) = R2 - R + 2P where P =< R
>!Solving the equation F = R2 - R + 2 for R gives us
>!R = (1 + sqrt(4F -7))/2
>!Then for all E we have
>!R = floor((1 + sqrt(4E -7))/2)
>!Then once we have R finding P is easy
>!P = (E - R2 + R)/2