Driving Around In Circles

Nine plots of land are arranged in a circle. Each plot of land has a flower planted on it. A farmer, starting from one of the plots decided to clear all the plots, but in a peculiar way:

  • To start, the farmer moves one plot clockwise around the circle and clears that plot of land, then moves two plots clockwise and clears it, then moves three plots clockwise and clears it, and so on.
  • If the farmer arrives at a plot of land which he has already cleared, then he will plant a flower there.

How many times would the farmer have circled around all 9 plots of land before he would have cleared all the plots of land?

Image credit: Wikipedia Cropoilbrush
934 935 More than 1000 He would never clear it

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

6 solutions

Joshua Ong
May 12, 2014

Apparently, if you actually try this out, you find out that the farmer goes in an infinite loop between plots 2,4 and 7.

If the farmer start from plot 1 move one plot, i.e., to plot 2 and clear the plot 2 then go to plot 4 and so on .... then I think the farmer will go in infinite loops among the plots 1, 2, 4, and 7 ....

Mahabubul Islam - 4 years, 1 month ago
Srnth <3
May 20, 2014

Here's a mathematical solution to this problem: Starting from the first point the farmer clears, label the plots of land as 1, 2, 3, ... n clockwise around the circle. Now, the farmer moves 1, 3, 6, 10, 15 ... times around the circle. We see that every (3k+1)th move he makes will land at plots 1 (mod 3) and all the other moves will take him to plots 0 (mod 3). Therefore, any plots that were assigned numbers 2 (mod 3) will never be visited so he will not be able to clear those lands.

Michael Mendrin
May 13, 2014

At the 18th move, all 9 plots have flowers once again. So, it doesn't matter how many times he keeps doing it, it will cycle endlessly. The only difference between subsequent cycles and the first one is the starting point, i.e., the offset increases with each subsequent cycle.

João Areias
Jan 18, 2018

Let's label the plots as 0, 1, 2, ..., 8. Starting from plot 0, after going to plot a n a_n the next plot will be the plot a n + n a_n + n , but since this is a circular configuration it will go back once it reaches plot 8 so we can say that after being in plot a n a_n , the plot a n + 1 a n + n ( m o d 9 ) a_{n+1} \equiv a_n + n \pmod 9 .

The plot on the n t h n_{th} move can then be described as 1 + 2 + . . . + n ( m o d 9 ) n ( n 1 ) 2 ( m o d 9 ) 1 + 2 + ... + n \pmod 9 \equiv \frac{n(n-1)}{2} \pmod 9 which turns out that it cicles thru the values 1, 3 and 6, so the other plots can never be reached.

Best Solution!

leon lin - 3 years, 1 month ago
Lowell Beal
Jul 10, 2017

If you number the plots 1 through 9, start at 1 so that the next plot hit is 2, then 4, then 7, and continue to follow the rule, the plots the farmer gets to are 1, 2, 4, 7, 2, 7, 4, 2, and 1. Then the cycle repeats: 1, 2, 4, 7, 2, 7, 4, 2, and 1. Making a move of 1, then 2, then 3, and so on up to 9 is repeated as the moves become 10, 11, 12, and so on up to 18. The cycles of 9 are endlessly repeated. Great problem!

Asad Ullah
May 13, 2014

As the set is of (2,4,7) if we enhance it, it will never clear all of our plots. i.e from 1 to 9

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...