早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一个求通项的难题,在x坐标轴的原点处有一只机器猫,它在x轴上分别以二分之一的概率或向x轴正方向,或向x轴负方向一步一步行走.步长恒为一个单位.问:经过2n步之后,机器猫回到坐标原点而

题目详情
一个求通项的难题,
在x坐标轴的原点处有一只机器猫,它在x轴上分别以二分之一的概率或向x轴正方向,或向x轴负方向一步一步行走.步长恒为一个单位.
问:经过2n步之后,机器猫回到坐标原点而且这2n步机器猫仅在坐标轴正方向一侧运动的概率an(用含n的式子表示)为多少?
需要过程…… 感激不尽!
▼优质解答
答案和解析
按我的理解,符合要求的“走法”中,起始和终止都在原点,中间2n-2步都在正半轴上(不包括原点),对吧?实际上只要求出符合你要求的“走法”一共有多少种就行了.这是一个非常经典的组合计数问题(当然,不太简单),答案是Ca...