3 . 2023年4月3日，中国国民党前主席马英九一行抵达重庆抗战遗址博物馆参观，重庆抗战遗址博物馆（又称黄山官邸）地处长江南岸的南山风景区内，是重庆乃至整个西部地区对外开放的抗战文物遗址中保护最完好、规模最宏大的一处，是重庆市第一批和国家第七批重点文物保护单位.现需要把甲、乙、丙、丁4名解说员被安排到A，B，C三个不同场馆参与解说服务，每个场馆至少安排1名解说员，且甲不能安排到A场馆，则不同的分配方案种数为______（结果用数字作答）.

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

6 . 卡特兰数是组合数学中一个常在各种计数问题中出现的数列．以比利时的数学家欧仁·查理·卡特兰（1814-1894）命名．历史上，清代数学家明安图（1692年-1763年）在其《割圜密率捷法》最早用到“卡特兰数”，远远早于卡塔兰．有中国学者建议将此数命名为“明安图数”或“明安图-卡特兰数”．卡特兰数是符合以下公式的一个数列：且．如果能把公式化成上面这种形式的数，就是卡特兰数．卡特兰数是一个十分常见的数学规律，于是我们常常用各种例子来理解卡特兰数．比如：在一个无穷网格上，你最开始在上，你每个单位时间可以向上走一格，或者向右走一格，在任意一个时刻，你往右走的次数都不能少于往上走的次数，问走到，0≤n有多少种不同的合法路径．记合法路径的总数为

(1)证明是卡特兰数；
(2)求的通项公式．