若已知一个栈的进栈序列是p1 p2 p3...pn,其输出序列为1 2 3...n,若p3=1,则p1为 A.可能是2

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/10 23:22:47

若已知一个栈的进栈序列是p1 p2 p3...pn,其输出序列为1 2 3...n,若p3=1,则p1为 A.可能是2 B.一定是2 C.不可能是2 D.不可能是3 没有什么头绪,

你只管三个数就可以了.
只有1,2,3这三个数.进栈顺序不知,出栈顺序是1,2,3
现在只是知道了1是最后入栈的.
那么进栈顺序,有二种可能
2,3 ,1
3,2 ,1
2,3,1要使最后的输出序列是1,2,3,则其出进出栈顺序是
2进,3进,1进,1出,此时,要让2出来,必须3先出.所以这种情况是不可能存在的.
所以p1.一定不可能是2.
选择C.
再问：如果类似的题目数字多起来该怎么办呢

若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p2为什么可能是2,而不设有n个元素进栈的序列为1,2,3.,n,其输出序列是p1,p2,p3.pn,若p1=3,则p2的值是? 若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是（）已知一个栈的进栈序列是1,2,3……n;其出栈序列是p1,p2,p3,……pn;若p1=n,则pi是如图,已知双曲线y=12/x(x>0)的图象上,有点P1,P2,P3,...,Pn,Pn+1,若P1的横坐标为a,且以后在直角坐标平面内，已知P1（1，2），P2（2,22），P3（3,23）......Pn（n，2n），如果n为正整数，则已知 p1p2p3 为等差数列 p1 +p2+p3=0.75 2p2=p1 +p3为什么推出 p2=0.25 P1=P2=P3=P4=P1是一块半径为1的半圆形纸板,在P1的坐下端剪去一个半径为1/2的半圆后,得到图形P2,然后依设随机变量X的可能取值为-1,0,1,相应的概率依次为p1,p2,p3,已知三个概率成等差数列,且p3=2p1,求X的概设随机变量X可能取值为-1,0,1,相应的概率依次为p1,p2,p3,已知三个概率成等差数列,且p3=2p1,求X的概率设P1,P2···,Pn是1,2,···,n的任意排列求证:1/(P1+P2)+1/(P2+P3)+···+1/(Pn-