不是VIP会员,不能显示答案

题目解答

题目:
队列快照是指在某一时刻队列中的元素组成的有序序列。例如,当元素1、2、3入队,元素1出队后,此刻的队列快照是“2 3” 。当元素2、3也出队后,队列快照是“”,即为空。现有3个正整数元素依次入队、出队。已知它们的和为8,则共有 种可能的不同的队列快照(不同的队列的相同快照只计一次)。例如,“5 1”、“4 2 2”、“”都是可能的队列快照;而“7”不是可能的队列快照,因为剩下的2个正整数的和不可能是1。
答案:49
考点: 0
分析:
解答: 1.空 1
2.剩下一位(1,2,3,4,5,6) 6
3.剩下两位:共计 21
1--1,2,3,4,5,6 6
2--1,2,3,4,5 5
3--1,2,3,4 4
4--1,2,3 3
5--1,2 2
6--1 1
4.剩下三位:共计 21
116 125 134 143 152 161
215 224 233 242 251
314 323 332 341
413 422 431
512 521
611
评论:
老师: 0