2012 AMC 10B Problems/Problem 25

Revision as of 20:43, 24 February 2012 by Bryanxqchen (talk | contribs)

A bug travels from A to B along the segments in the hexagonal lattice pictured below. The segments marked with an arrow can be traveled only in the direction of the arrow, and the bug never travels the same segment more than once. How many different paths are there?

$\textbf{(A)}\ 2112\qquad\textbf{(B)}\ 2304\qquad\textbf{(C)}\ 2368\qquad\textbf{(D)}\ 2384\qquad\textbf{(E)}\ 2400$

Post the following into equal-width font: Replace all underscores (_) with spaces ( ). Start a new line at every vertical bar |____________________-_>_- |___________________/_____\ |______________-_>_-_______-_>_- |_____________/_____\_____/_____\ |________-_>_-_______-_>_-_______-_>_- |_______/_____\_____/_____\_____/_____\ |__-_>_-_______-_>_-_______-_>_-_______-_>_- |_/_____\_____/_____\_____/_____\_____/_____\_ |A_______-_<_-_______-_<_-_______-_<_-_______B |_\_____/_____\_____/_____\_____/_____\_____/ |__-_>_-_______-_>_-_______-_>_-_______-_>_- |_______\_____/_____\_____/_____\_____/_ |________-_>_-_______-_>_-_______-_>_- |_____________\_____/_____\_____/ |______________-_>_-_______-_>_- |___________________\_____/ |____________________-_>_-

http://aopschat.s3.amazonaws.com/6480bc4436b4a0435a8e201ad96772f22ab64c34.png