若i、j和k都是整型变量,则表达式i=(j=3)+1,k=i*j的值是()。
设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的一个栈混洗?若是,试给出证明;否则,试举一反例。
找出以下十二个句子所对应的谓词表达式。
a)所有教练员是运动员。(J(x),L(x))
b)某些运动员是大学生。(S(x))
c)某些教练是年老的,但是健壮的。(O(x),V(x))
d)金教练既不老但也不是健壮的。(j)
e)不是所有运动员都是教练。
f)某些大学生运动员是国家选手。(C(x))
g)没有一个国家选手不是健壮的。
h)所有老的国家选于都是运动员。
i)没有一位女同志既是国家选手又是家庭妇女。(W(x),H(x))
j)有些女同志既是教练员又是国家选手。
k)所有运动员都钦佩某些教练。(A(x,y))
I)有些大学生不钦佩运动员。
写出一个“供给与需求形式”的两方程系统,即方程的左边都是变量y1(具体地讲是“数量”):
(i)若a1=0或a2=0,解释为什么存在y1的一个约简型。(记住y1的一个约简型表达式就是外生变量和结构误差的一个线性函数。)若a1≠0和a2=0,求出y2的约简型。
(ii)若a1≠0,a2≠0且a1≠a2,求出y1的约简型。在这种情形下,y2有约简型吗?
(iii)在供给与需求的例子中,a1≠a2的条件有可能满足吗?请解释。
人序列的某一种排列),则在输出序列中不可能出现以下情况,即存在i<j<K,使得Pj<Pk<Pi。