Lesson A bug lives on a corner of a cube

Algebra ->  Customizable Word Problem Solvers  -> Geometry -> Lesson A bug lives on a corner of a cube      Log On

Ad: Over 600 Algebra Word Problems at edhelper.com


   


This Lesson (A bug lives on a corner of a cube) was created by by ikleyn(54018) About Me : View Source, Show
About ikleyn:

A bug lives on a corner of a cube


Problem 1

A bug lives on a corner of a cube and is allowed to travel only on the edges of the cube.
In how many ways can the bug visit each of the other seven corners once and only once,
returning to its home corner only at the end of the trip?

Solution

A unified geometric-combinatorial description can be created for all possible configurations.


        


The cube has 6 faces that can be combined in opposite pairs (front, back), (left, right), and (upper, lower)
in parallel planes.

Each path under the imposed conditions comprises an open loop of three sequential edges (four vertices) 
on one face of the cube and a similar open loop of three sequential edges (four vertices) on the opposite face, 
traversed in mutually opposite directions. 
These open loops on opposite faces are connected by connecting edges — or "bridges" — which are 
also traversed in mutually opposite directions.

Thus, for example, in the cube 12345678 in the figure, the first open loop of three edges (four vertices) 
is the path 1234, while the second open loop of three edges (four vertices) is the path 5678.
The first bridge is 45; the second bridge is 81 - it closes the whole path from 1 to 1.


OK, very good.


Now, there are 3 edges emanating from vertex 1: 12, 14, and 18.

For each of these edges, there are two open loops starting from these edges:

   1278 and 1234 for edge 12;
   1432 and 1458 for edge 14;  
   1872 and 1854  for edge 18.


Thus, we have 2*3 = 6 open loops listed above, created by edges 12, 14, and 18,
when they are starting edges in these open loops.
It creates/generates 6 possible paths satisfying the imposed conditions.


The other 6 paths arise when edges 12, 14, and 18 are the bridges for the other open loops.


In all, it gives 6 + 6 = 12 possible paths satisfying the imposed conditions.


ANSWER.  There are 12 possible paths for the ant satisfying the imposed conditions.


My other additional lessons on miscellaneous  Geometry problems in this site are
    - Find the rate of moving of the tip of a shadow
    - A radio transmitter accessibility area
    - Miscellaneous geometric problems
    - Miscellaneous problems on parallelograms
    - Remarkable properties of triangles into which diagonals divide a quadrilateral
    - A square divided into three equal areas by two parallel lines
    - A trapezoid divided in four triangles by its diagonals
    - A problem on a regular heptagon
    - The area of a regular octagon
    - The fraction of the area of a regular octagon
    - A problem on equiangular but not equilateral octagon
    - Try to solve these nice Geometry problems !
    - Find the angle between sides of folded triangle
    - A problem on three spheres
    - A sphere placed in an inverted cone
    - An upper level Geometry problem on special (15°,30°,135°)-triangle
    - A partially filled cylindrical tank changes position from horizontal to vertical
    - A cylindrical glass filled with water and then tilted to a horizon
    - A nice Geometry problem solved using Algebra
    - A great Math Olympiad level Geometry problem
    - Nice geometry problem of a Math Olympiad level
    - OVERVIEW of my additional lessons on miscellaneous advanced Geometry problems

To navigate over all topics/lessons of the Online Geometry Textbook use this file/link  GEOMETRY - YOUR ONLINE TEXTBOOK.


This lesson has been accessed 82 times.