首页 > 建筑工程
题目内容 (请给出正确答案)
[主观题]

设B为A=(1,2,3,...,n)的任一排列。a)试证明,B是A的一个栈混洗,当且仅当对于任意1≤i<j<k≤n,P中都

设B为A=(1,2,3,...,n)的任一排列。

a)试证明,B是A的一个栈混洗,当且仅当对于任意1≤i<j<k≤n,P中都不含如下模式:{...,k,...,i,...,j,...}

b)若对任意1≤i<j<k<n,B中都不含模式{...,j+1,...,i,...,j,...},则B是否必为A的一个栈混洗?若是,试给出证明;否则,试举一反例。

c)若对任意1<i<j<k≤n,B中都不含模式{...,k,...,j-1,...,j,...},则B是否必为A的一个栈混洗?若是,试给出证明;否则,试举一反例。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设B为A=(1,2,3,...,n)的任一排列。a)试证明,…”相关的问题
第1题
已知α=(1,2,3),β=(1,1/2,1/3)。设矩阵A=aTβ,其中αT是α的转置,求An(n为正整数)。
已知α=(1,2,3),β=(1,1/2,1/3)。设矩阵A=aTβ,其中αT是α的转置,求An(n为正整数)。

点击查看答案
第2题
编写一个递归算法,找出从自然数1,2,3,…,n中任取r个数的所有组合。例如n=5,r=3时所有组合为543,
542,541,532,531,521,432,431,421,321。

点击查看答案
第3题
设A={{1,2,3},{4,5},{6,7,8}},下列哪个式子为真()。

A.1∈A

B.{1,2,3}⊆A

C.{{4,5}}⊂A

D.FÎA

点击查看答案
第4题
设A={a,b,c},B={1,2,3},则从集合A到集合B的满射的个数为()。

A.1

B.2

C.3

D.6

点击查看答案
第5题
设3阶方阵A=[ a1,a2,a3],其中(ai=1,2,3)为A的列向量,且|A|=2,则|B|=|[ a1+3a2,a2,a3]|=()。

A.-2

B.0

C.2

D.6

点击查看答案
第6题
设三阶方阵A的特征值为1,2,3,则|A4-6A2+E|=()。
设三阶方阵A的特征值为1,2,3,则|A4-6A2+E|=()。

点击查看答案
第7题
设三阶方阵A的三个特征值为1,2,3.则|A+E|=()。
设三阶方阵A的三个特征值为1,2,3.则|A+E|=()。

点击查看答案
第8题
设X为离散型随机变量,其分布律为P(X=Xk)=Pk,k=1,2,3则有()。

A.P2+P3=1

B.P1+P2+P3=1

C.P1+P2=1

D.P1+P3=1

点击查看答案
第9题
设集合A=(1,2,3),B=(2,3,4),C=(3,4,5),则An(C-B)=(1,2,3,5)。()
点击查看答案
第10题
设为直角坐标系,又Pi(xi,yi,zi)(i=1,2,3)为不同的三点l)确定线段P1P2

为直角坐标系,又Pi(xi,yi,zi)(i=1,2,3)为不同的三点

l)确定线段P1P2的中点坐标:

2)若P1,P2,P3不共线,试证△P1P2P3的重心的坐标为

(注:设Pi(xi,yi,zi),i=1,2....n.则由坐标

所确定的点P称为Pi(1≤i≤n)的重心.)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改