53 124
Assignments Done
97,7%
Successfully Done
In October 2017
Your physics homework can be a real challenge, and the due date can be really close — feel free to use our assistance and get the desired result.
Be sure that math assignments completed by our experts will be error-free and done according to your instructions specified in the submitted order form.
Our experts will gladly share their knowledge and help you with programming homework. Keep up with the world’s newest programming trends.

Answer on Abstract Algebra Question for adiba1390

Question #3955
ABCDEFGH is a regular octagon. A and E are opposite vertices of the octagon. A frog starts jumping from vertex to vertex, beginning from A.& From any vertex of the octagon except E, it may jump to either of the two adjacent vertices.& When it reaches E, the frog stops and stays there.& Let a(n) be the number of distinct paths of exactly n jumps ending in E. Then what is the value of a(2n – 1)?
Expert's answer
Firstly, notice that the shortest path from A to E involves exactly 4 jumps.
4 is even number. We can prove that the frog always makes even number of
jumps to reach vertex E.
Assume we have some path from A to E. If at some vertex our path turns back
then later it must turn back again, so this vertex is visited twice.
Such way the evenness of length of the path can't be corrupted. Thus, any
possible path has even length.
Since (2n-1) is odd, there is no path from A to E that frog can follow for (2n-1) jumps.
Thus, a(2n-1) = 0
ANSWER
A(2n-1) = 0

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

Assignment Expert
09.08.2012 07:18

You're welcome. We are glad to be helpful.
If you really liked our service please press like-button beside answer field. Thank you!

gautam
08.08.2012 12:27

nice and simple way of explanation.... thanx

Leave a comment

Ask Your question