文章
363
粉丝
0
获赞
4
访问
68.0k
第一个序列不能得到,第二个序列可以得到。 Pj<Pk<Pi . 5 以1开头的出栈序列有M个,以2开头的出栈序列有M个,全部出栈序列有 $$C_k = \frac{1}{k+1}C_{2k}^k$$个。
评分及理由
(1)得分及理由(满分2分)
学生回答“第一个序列不能得到,第二个序列可以得到”,与标准答案一致,判断正确。学生没有提及具体原因,但问题只要求判断是否能得到,答案正确。
得分:2分
(2)得分及理由(满分2分)
学生回答“Pj<Pk<Pi”,这表示 P_i>P_k>P_j,与标准答案“Pi>Pk>Pj”完全一致。学生正确表达了出栈序列中不可能出现的大小关系。
得分:2分
(3)得分及理由(满分2分)
学生只写了一个数字“5”,没有列出具体序列。但问题只要求“2开头的序列个数有多少个”,答案“5”正确,且标准答案中序列数为5。未列出序列不扣分,因为问题只要求个数。
得分:2分
(4)得分及理由(满分4分)
学生回答“以1开头的出栈序列有M个,以2开头的出栈序列有M个”,与标准答案一致,正确。对于全部出栈序列,学生写的是“$$C_k = \frac{1}{k+1}C_{2k}^k$$个”,虽然写法不规范(括号位置可能有歧义),但数学表达式本质与标准答案“\(\frac{C_{2k}^k}{k+1}\)个”相同,都是卡特兰数公式,因此答案正确。
得分:4分
题目总分:2+2+2+4=10分
登录后发布评论
暂无评论,来抢沙发