Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > Pre-University Math Help > Basic Statistics and Probability
Reply
 
Thread Tools Display Modes
  #1  
Old February 27th, 2007, 12:31 PM
Super Member
 
Join Date: Oct 2006
Posts: 678
Country:
Thanks: 426
Thanked 161 Times in 154 Posts
qbkr21 will become famous soon enoughqbkr21 will become famous soon enough
Default 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
Reply With Quote
Advertisement
 
  #2  
Old February 28th, 2007, 05:26 PM
Super Member
 
Join Date: Oct 2006
Posts: 678
Country:
Thanks: 426
Thanked 161 Times in 154 Posts
qbkr21 will become famous soon enoughqbkr21 will become famous soon enough
Default

I just solved the problem the answer is 18.
Reply With Quote
  #3  
Old February 28th, 2007, 05:34 PM
MHF Contributor

 
Join Date: Aug 2006
Posts: 7,663
Thanks: 88
Thanked 2,844 Times in 2,609 Posts
Plato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond reputePlato has a reputation beyond repute
Default

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?
Reply With Quote
  #4  
Old February 28th, 2007, 06:32 PM
Super Member
 
Join Date: Oct 2006
Posts: 678
Country:
Thanks: 426
Thanked 161 Times in 154 Posts
qbkr21 will become famous soon enoughqbkr21 will become famous soon enough
Default Solution

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

I just posted the solution.
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 12:56 PM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2010, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.