五一小长假到来，多地迎来旅游高峰期，各大旅游景点都推出了种种新奇活动以吸引游客，小明去成都某熊猫基地游玩时，发现了一个趣味游戏，游戏规则为：在一个足够长的直线轨道的中心处有一个会走路的机器人，游客可以设定机器人总共行走的步数，机器人每一步会随机选择向前行走或向后行走，且每一步的距离均相等，若机器人走完这些步数后，恰好回到初始位置，则视为胜利.
(1)若小明设定机器人一共行走4步，记机器人的最终位置与初始位置的距离为步，求的分布列和期望；
(2)记为设定机器人一共行走步时游戏胜利的概率，求，并判断当为何值时，游戏胜利的概率最大；
(3)该基地临时修改了游戏规则，要求机器人走完设定的步数后，恰好第一次回到初始位置，才视为胜利.小明发现，利用现有的知识无法推断设定多少步时获得胜利的概率最大，于是求助正在读大学的哥哥，哥哥告诉他，“卡特兰数”可以帮助他解决上面的疑惑：将个0和个1排成一排，若对任意的，在前个数中，0的个数都不少于1的个数，则满足条件的排列方式共有种，其中，的结果被称为卡特兰数.若记为设定机器人行走步时恰好第一次回到初始位置的概率，证明：对（2）中的，有