题目内容
（请给出正确答案）
设1={1,2,...,n}是1的一个子集.mc(x)是一个偏假p正确蒙特卡罗算法.该算法用于判定所给的整数1≤x≤n是否为集合S中的整数,即x∈S.设q=1-p.由偏假算法的定义可知,对任意x∈S有Prob{mc(x)=true}=1.当x∈S时,Prob{mc(x)=truc}≤q.考虑下面的产生S中随机元素的算法GenRand如下:
假设由语句“x=rnd.Random(n)+1;"产生的整数x∈S的概率为r,证明算法GenRand返回的整数不在S中的概率最多为
如果结果不匹配，请 联系老师 获取答案
更多“设1={1,2,...,n}是1的一个子集.mc（x)是一个…”相关的问题
设A是一n级下三角形矩阵，证明：
1)如果aii≠ajj当i≠j，i，j=1，2，...，n，那么A相似于一对角矩阵;
2)如果a11=a22=...=ann，而至少有一
，那么A不与对角矩阵相似。
设α1，α2，···，αn是n维欧氏空向Rn的一组基。证明：
(1)若γ∈Rn，有(γ，αi)=0，i=1，2，...，n，则γ是零向量;
(2)若γ1，γ2∈Rn，使对Rn中任意向量α，均有＜γ1，α＞=＜γ2，α＞，那么γ1=γ2。
设{α1，α2，···，αn}和{β1，β2，···，βn}是n维欧氏空间V的两个规范正交基。
(i)证明：存在V的一个正交变换σ，使σ(αi)=βi，i=1，2，...，n;
(ii)如果V的一个正交变换τ使得τ(α1)=β1，那么τ(α2)，···，τ(αn)所生成的子空间与由β2，···，βn所生成的子空间重合。
B.A的行列式|A|＞0
C.对任意的x=(x1，x2，…，xn)T，xi≠0(i=1，2，...，n)，有xTAx＞0
D.存在正交矩阵Q，使得QTAQ=diag(λ1，λ2，…，λn)，其中λi＞0(i=1，2，…，n)
设A是复数域C上一个n阶矩阵，λ1，λ2，···，λn是A的全部特征根(重根按重数计算)。
(i)如果f(x)是C上任意一个次数大于零的多项式，那么f(λ1)，f(λ2)，···，f(λn)是f(A)的全部特征根;
(ii)如果A可逆，那么λi≠0，i=1，2，...，n，并且
是A-1的全部特征根。
.
