Results 1 to 4 of 4

Math Help - Combinatorics

  1. #1
    Super Member
    Joined
    Oct 2006
    Posts
    679
    Awards
    1

    Combinatorics

    Please help me with the problem for my upcoming Combinatorics test:

    A moth starts at vertex A of a certain cube and is trying to get to vertex B, which is
    opposite A, in five or fewer “steps,” where a step consists in traveling along an edge
    from one vertex to another. The moth will stop as soon as it reaches B. How many
    ways can the moth achieve its objective?

    Please provide a detailed solution.


    Thank You
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Oct 2006
    Posts
    679
    Awards
    1
    I just solved the problem the answer is 18.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,614
    Thanks
    1581
    Awards
    1
    This is a classic ill-defined problem.
    Is it possible for the moth to go DLU, down-left-up?
    You see that if that were possible then it may be possible to never complete the trip.
    There is idea of a progressive trip. Is that what you mean?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member
    Joined
    Oct 2006
    Posts
    679
    Awards
    1

    Solution

    Check out the site http://item.slide.com/r/1/154/i/dNKQ...bZVuaaf2CWQUm/

    I just posted the solution.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Combinatorics.
    Posted in the Discrete Math Forum
    Replies: 16
    Last Post: July 20th 2010, 02:29 AM
  2. Combinatorics
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: June 18th 2010, 08:14 PM
  3. Combinatorics
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: June 3rd 2010, 05:24 PM
  4. combinatorics
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 1st 2010, 10:53 PM
  5. Combinatorics
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 10th 2009, 06:03 AM

Search Tags


/mathhelpforum @mathhelpforum