Lesson Three grasshoppers play leapfrog along a line

Algebra ->  Customizable Word Problem Solvers  -> Misc -> Lesson Three grasshoppers play leapfrog along a line      Log On

Ad: Over 600 Algebra Word Problems at edhelper.com


   


This Lesson (Three grasshoppers play leapfrog along a line) was created by by ikleyn(52781) About Me : View Source, Show
About ikleyn:

Three grasshoppers play leapfrog along a line


This lesson is advanced.  It is intended only for those to whom it is interesting.

Problem 1

Three grasshoppers play leapfrog along a line.  At each turn,  one grasshopper leaps over another,  but not over two others.
Can the grasshoppers return to their initial positions after  1991  leaps?

Solution

The initial configuration is like this:


-----0--------A------B-------------C----------


Three grasshoppers, named A, B and C, were sitting on the straight line (number line !).

Let's consider the function 


f = 


where X%5BA%5D, X%5BA%5D, X%5BC%5D are coordinates of the grasshoppers A, B and C at each current turn of the game.


The function f takes the values +1 or -1 depending on the position of A, B and C at each current moment. 

In the initial position the value of the function f is +1.

Notice that f changes the sign to the opposite at each and every turn of the play.

Then after 1991-th turn f will have the opposite (negative) sign to that "+1" it had initially.

It means that the grasshoppers can not return to (can not be at) their initial positions after 1991-th turn.


Discussion
The function f is a kind of a counter on the space of configurations of three grasshoppers on a straight line.

The same counter can also be interpreted as a sign of a permutation (in abstract algebra) of three objects A, B and C.

The same counter can also be constructed as the determinant of the matrix  M  with columns

A = %28matrix%283%2C1%2C+1%2C0%2C0%29%29,   B = %28matrix%283%2C1%2C+0%2C1%2C0%29%29,   C = %28matrix%283%2C1%2C+0%2C0%2C1%29%29.

In the initial state the columns form the identity matrix

M = I = %28matrix%283%2C3%2C+1%2C0%2C0%2C++0%2C1%2C0%2C++0%2C0%2C1%29%29

with the determinant  1.  Then the columns are subject of permutations repeating the leaps of the grasshoppers  A,  B,  and  C,
and the determinant of the matrix  M  in each turn is nothing else as the function  f  introduced above.

Having this counter on the configuration space,  it helps us to solve the problem.


My other lessons on Miscellaneous word problems in this site are

    - Some logic problems                                                                                                               
    - How to algebreze and to solve word problems on numbers?
    - Problem on two-wheel and three-wheel bicycles
    - Problem on animals at a farm
    - Problem on pills in containers
    - What type of problems are these?
    - Virtual exchange between two persons
    - Word problems on reversing digits of numbers
    - Spending money according to dates
    - Counting elements in sub-sets of a given finite set
    - How many subsets are there in a given finite set of n elements?
    - In how many ways the number 27720 can be split into a product of two co-prime factors?
    - Advanced problems on counting elements in sub-sets of a given finite set
    - Challenging problems on counting elements in subsets of a given finite set
    - Had they sold . . .
    - HOW TO algebreze and solve these problems?

    - How many coconuts are there in each of five baskets?
    - Tom the cat is brushing up his Math skills
    - How many lollipops do the children have?
    - The gardener's problem on a miracle tree in an enchanted garden
    - Water level rise in a tank after submerging bodies
    - Burning candles
    - Gaining clock problem
    - Finding the value of infinite continued fraction
    - Three circles touching externally
    - Solving minimax problems by the Linear Programming method
    - One unusual mimimax problem on joint work
    - Classic entertainment problems
    - More complicated but still elementary logic problems
    - Miscellaneous word problems for the day of April, 1
    - OVERVIEW of lessons on Miscellaneous word problems.



Use this file/link  ALGEBRA-I - YOUR ONLINE TEXTBOOK  to navigate over all topics and lessons of the online textbook  ALGEBRA-I.


This lesson has been accessed 1909 times.