WoodCentral Forums

Est. 1998 — 27 years of woodworking knowledge

Friday puzzle -- lines in an orchard

Posts

Friday puzzle -- lines in an orchard

#1

Friday puzzle -- lines in an orchard

Alex Y

Joe has a rectangular orchard of 221 apple trees, with the trees in the rows, and the rows of trees, spaced 15 feet apart. One day, Joe was standing in line with the trees in one row on the edge of the orchard just 80 feet from the corner tree. Leaning slightly forward to look along the row he could see a line of seven trees in one direction and, when he had turned right round, a line of six trees. As he turned round slowly, he noticed that in many other directions two or more trees appeared in line. He counted the number of times this was so.

As he turned the full 180 degrees, how many times did he see two or more trees in line? (He could shift his head just enough so that on tree did not completely block his view or trees behind it.)

Re: Friday puzzle -- lines in an orchard

#2

Re: Friday puzzle -- lines in an orchard

Larry Barrett

The orchard has 17 rows and 13 columns, and Joe is located on the baseline, 1/3 of the way (5 feet) between the 6th and 7th tree.

If he looks to his left (toward the 6 trees) and then turns slowly from 0 to 90 degrees, I can find 7 lines where he can see more than one tree in a line; as he turns from 90 to 180 degrees I can find 5 more lines where he can see more than one tree (not counting the row he is standing on).

Re: Friday puzzle -- lines in an orchard

#3

Keep looking

Alex Y

The orchard has 17 rows and 13 columns, and Joe is located on the baseline, 1/3 of the way (5 feet) between the 6th and 7th tree.

Your setup is correct, but you are missing some of the straight lines.

Re: Friday puzzle -- lines in an orchard

#4

Re: Keep looking

Larry Barrett

Now that the sun is up I can see 8 lines to the left, 9 lines to the right.

On the left side I am looking for values of x where at least two of the series (x, 4x, 7x, 10x, 13, 16x) are integers. Easy when x is an integer, but harder when x can be any fraction.

Similar problem on the right hand side, except the series is (2x, 5x, 8x, 11x, 14x, 17x, 20x).

Re: Friday puzzle -- lines in an orchard

#5

Anybody see more?

Alex Y

Larry, I'm not quite following your explanation. What is "x"? Obviously, ALL of the values listed are integers for EVERY integer value of x, so that obviously is not your intention, but I can't figure it out.

does your count of 17 include the 0 and 180 degree views?

You are close, but not quite there yet.

Re: Friday puzzle -- lines in an orchard

#6

Re: Anybody see more?

Larry Barrett

Consider the orchard laid out on an x-y grid. There are 17 rows and 13 columns. Number the columns 0, 15, 30, ... 180 and the rows 0, 15, ... 240. Joe is standing on the x-axis, at a location 5 feet from the column on his left and 10 feet from the column on his right.

For convenience, I now re-numbered the columns from Joe's position (and divided by 5 to make the numbers smaller) - the columns to his right will be numbered 2, 5, 8, 11, 14, 17, 20; the columns to his left will be -1, -4, -7, -10, -13. The rows are numbered 0, 3, 6, ... 48.

Consider the part of the orchard to Joe's right (from 90-180 degrees; a similar analysis can be done for the area to his left from 0-90 degrees). We want to draw straight lines that cross the x-axis at 0 (Joe's position) and intersect the columns to Joe's right at locations that correspond to the y-axis rows. The general equation for a straight line is y=mx+a. In our problem each line will cross the x-axis at 0, so a=0. We are only interested in the values of y at the point where x = 2, 5, 8, 11, 14, 17, 20 (the columns to Joe's right). Furthermore, we want to find points where the y values correspond to the y axis numbers (0, 3, 6, ...48, the points where the trees are located).

So we want to find values of m (the slope of the line) where y=mx, subject to the conditions above. Substituting the values of x (x=2, 5, 8, ... 20) into this equation, we want to find y(1)=2m, y(2)=5m, y(3)=8m, ... y(7)=20m; we are looking for values of m where at least two of the y values (y(1), y(2), ...) correspond to the y-axis values where the trees are (0, 3, 6, ... 48).

For example, when m=3, the resulting values of y are 6, 15, 24, 33, 42, 51, 60. The first 5 values (6, 15, 24, 33, 42, 45) all correspond to trees (the values 51 and 60 are outside the orchard), so this is one straight line that works for Joe.

Having gotten this far, I think I see errors in what I did earlier, so will stop now and re-compute.

Re: Friday puzzle -- lines in an orchard

#7

Answer, continued

Larry Barrett

Continuing the analysis from the note above, in the area of the orchard from 90-180 degrees from Joe's position I find straight lines that intersect two or more trees when the line y=mx has a slope m=9, 6, 9/2, 3, 9/4, 3/2, 3/4, 3/5 and of course when m=0 (the line Joe is standing on where he sees 7 trees in this direction).

Similar analysis for the area of orchard from 0-90 degrees, (here slope is negative with respect to Joe) when m=-12, -9, -6, -9/2, -3, -9/4, -3/2, -3/4 and of course when m=0 (the line Joe is standing on where he sees 6 trees in this direction).

So 9 lines in each area, including the baseline where Joe is standing.

Re: Friday puzzle -- lines in an orchard

#8

More lines

Larry Barrett

Found 3 more lines on right side, where m=6/5, 9/5, 12/5.

So total lines now 9 on left hand side (including baseline), 12 on right hand side (including baseline).

Re: Friday puzzle -- lines in an orchard

#9

Excellent!


👍 This page answered my questions

Your vote helps other woodworkers quickly find the answers and techniques that actually work in the shop.