【Pascal问题】队列快照是指在某一时刻队列中的元素组成的有序序列.现有3个正整数元素依次入队

【Pascal问题】队列快照是指在某一时刻队列中的元素组成的有序序列.现有3个正整数元素依次入队
现有3个正整数元素依次入队、出队.已知它们的和为8,则共有_________种可能的不同的队列快照（不同队列的相同快照只计一次）.例如,"5 1"、"4 2 2"、""都是可能的队列快照；而"7"不是可能的队列快照,因为剩下的2个正整数的和不可能是1.

xaicp 1年前已收到1个回答举报

yefeng527 幼苗

共回答了11个问题采纳率：90.9% 举报

首先一位数一共有6个
然后两位数
1 1 到 1 6 共6个
2 1到 2 5 共5个
3 1到 3 4 共4个
4 1 到4 3共3个
5 1到 5 2 共2个
6 1到 6 1 共1个
总共1+.+6=21个
最后三位数
111 到 116 6个
121 到 125 5个
.
161 1个
共21个
211 到 215 5个
.
251 1个
总共 15个
由此类推
3开头10个
4开头6个
5开头3个
6开头1个
共21+15+10+6+3+1=54个
全部加起来总共54+21+6=81个

1年前

可能相似的问题

你能帮帮他们吗

精彩回答

【Pascal问题】 队列快照是指在某一时刻队列中的元素组成的有序序列.现有3个正整数元素依次入队

【Pascal问题】队列快照是指在某一时刻队列中的元素组成的有序序列.现有3个正整数元素依次入队