Difference between revisions of "Talk:2021 Fall AMC 12B Problems/Problem 17"
(→Solution3) |
(→Solution 3) |
||
| Line 2: | Line 2: | ||
Use generating function, define <math>{c(n)}*x^{n}</math> be <math>{c(n)}</math> ways for the end point be <math>{n}</math> unit away from the origins. | Use generating function, define <math>{c(n)}*x^{n}</math> be <math>{c(n)}</math> ways for the end point be <math>{n}</math> unit away from the origins. | ||
Therefore, | Therefore, | ||
| − | if the current point is origin, need to <math> | + | if the current point is origin, need to <math>\cdot6{x}</math> |
| − | if the current point on vertex of the unit hexagon, need to <math> | + | if the current point on vertex of the unit hexagon, need to <math>\cdot(x^{-1}+2)</math>, where there is one way to return to the origin and there are two ways to keep distance = 1 |
Now let's start | Now let's start | ||
Revision as of 14:12, 28 November 2021
Solution 3
Use generating function, define 
be 
ways for the end point be 
unit away from the origins.
Therefore,
if the current point is origin, need to 
if the current point on vertex of the unit hexagon, need to 
, where there is one way to return to the origin and there are two ways to keep distance = 1
Now let's start
init 
1st step: 
2nd step: 
3rd step: 
4th step: 
5th step: 
So there are 
ways for the bug never moves more than 1 unit away from orign, and 
-wwei.yu
