第三次

5.

从概率模型可知：

F_x(k)=0,k≤0,F_x(1)=0.2,F_x(2)=0.5,F_x(3)=1,F_x(k)=1,k>3

设l⁽⁰⁾=0，u⁽⁰⁾=1，该序列的第一个元素为1，则：

l⁽¹⁾=0+(1-0)0=0；

u⁽¹⁾=0+(1-0)0.2=0.2

所以该标签则在区间[0,0.2)中。

该序列的第二个元素为1，则：

l⁽²⁾=0+(0.2-0)0=0；

u⁽²⁾=0+(0.2-0)0.2=0.04

所以该标签则在区间[0,0.04)中。

该序列的第三个元素为3，则：

l⁽³⁾=0+(0.04-0)0.5=0.02；

u⁽³⁾=0+(0.04-0)1=0.04

所以该标签则在区间[0.02,0.04)中。

该序列的第四个元素为2，则：

l⁽⁴⁾=0.02+(0.04-0.02)0.2=0.024；

u⁽⁴⁾=0.02+(0.04-0.02)0.5=0.03

所以该标签则在区间[0.024,0.03)中。

该序列的第五个元素为3，则：

l⁽⁵⁾=0.024+(0.03-0.024)0.5=0.027；

u⁽⁵⁾=0.024+(0.03-0.024)1=0.03

所以该标签则在区间[0.027,0.03)中。

该序列的第六个元素为1，则：

l⁽⁶⁾=0.027+(0.03-0.027)0=0.027；

u⁽⁶⁾=0.027+(0.03-0.027)0.2=0.0276

所以该标签则在区间[0.027,0.0276)中。

生成序列113231的标签如下：

T_x(113231)=(0.027+0.0276)/2=0.0273

 即T_x(a₁a₁a₃a₂a₃a₁)=(0.027+0.0276)/2=0.0273

 

6.

 

#include<iostream>
using namespace std;

int main()
{
double U[11],L[11],F[4];;
U[0]=1;
L[0]=0;
F[0]=0;
F[1]=0.2;
F[2]=0.5;
F[3]=1;
double x=0.63215699;
for(int a=1;a<11;a++)
{
for(int b=1;b<4;b++)
{
L[a]=L[a-1]+(U[a-1]-L[a-1])*F[b-1];
U[a]=L[a-1]+(U[a-1]-L[a-1])*F[b];
if(x>=L[a]&&x<U[a])
{
cout<<b;
break;
}

}
}

return 0;
}