一只小青蛙在三块石头之间跳动（三块石头靠得很近,且摆成三角形）,它从一块石头起跳,跳5次后仍回到原处（不包括原地跳）,那么一共有多少种不同的路线?

Question

一只小青蛙在三块石头之间跳动（三块石头靠得很近,且摆成三角形）,它从一块石头起跳,跳5次后仍回到原处（不包括原地跳）,那么一共有多少种不同的路线?

Answer 1

假设青蛙在A点,则青蛙跳四次后的情况有：A-C-B-A-BA-C-B-A-CA-C-B-C-AA-C-B-C-AA-C-A-C-BA-C-A-C-AA-C-A-B-AA-C-A-B-CA-B-A-B-AA-B-A-B-CA-B-A-C-AA-B-A-C-BA-B-C-A-BA-B-C-A-CA-B-C-B-AA-B-C-B-A青蛙四次跳回原地的...