二:分析题
1:阅读如下材料,回答第一题
s(0)=10^^10
s(1)=s(0)^^10
s(1,0)=s(s(…s(0)…)),10层
s(1,1)=s(1,0)^^10
s(2,0)=s(1,s(1,…s(1,0)…)),10层
s(2,1)=s(2,0)^^10
s(1,0,0)=s(s(…s(1,0),0)…,0),0),10层
s(1,0,1)=s(1,0,0)^^10
s(1,0,0,0)=s(s(…s(1,0,0),0,0)…,0,0),0,0),10层
s(1@s)=s(1,0,0,…,0),s个0
s(1@(1,0))=s(1@s(1@s(1@…s(1@10)…))),10层
这个构造的s(1@(1,0))超过葛立恒数了吗?请说明理由(20分)
2:阅读如下材料,回答第二题
急序列展开规则
找到序列最右项,称为子节点.然后往左找第一个比子节点小的项,称为父节点.继续往左找比父节点小的项,称为叔节点.
从右到左把包括父节点在内的所有叔节点和它们右面的东西按照找到的先后顺序列出来:
令序列的首项都和父节点相同,并维持父项关系:
从上到下按字典排序法比较哪个序列小于父节点和它右面的东西,第一个小于的序列的上一个序列的首项是坏根.如果小于的序列不存在,则最后一个序列的首项为坏根.如果叔节点不存在,则父节点为坏根.
找到坏根后,坏根和它右面的东西称为坏的部分.把子节点砍掉,把剩余坏的部分复制n次,复制m+1次时在m次的每项都加上“子节点-坏根-1”
请问ψ(Ω_2)对应急序列的哪个表达式?请给出分析过程(40分)
3:阅读如下材料,回答第三大题
双行BM1规则
规则一、 在BM1中,如果第二行的末尾是 0 ,则无视第二行,然后按照 PrSS 的方式复制第一行,并且带上第二行。
规则二、在BM1中,在规则一不成立的前提下,如果某一列的每一个数都小于最后一列的对应数,且该列最靠近最后一列,则该列是坏根。
规则三、用最后一列减去坏根,其中末行额外减一,然后得到 δ 。把坏根到末列的所有内容复制,每复制一次加上 δ 。
请找出BM1的一条无穷降链(30分)
1:阅读如下材料,回答第一题
s(0)=10^^10
s(1)=s(0)^^10
s(1,0)=s(s(…s(0)…)),10层
s(1,1)=s(1,0)^^10
s(2,0)=s(1,s(1,…s(1,0)…)),10层
s(2,1)=s(2,0)^^10
s(1,0,0)=s(s(…s(1,0),0)…,0),0),10层
s(1,0,1)=s(1,0,0)^^10
s(1,0,0,0)=s(s(…s(1,0,0),0,0)…,0,0),0,0),10层
s(1@s)=s(1,0,0,…,0),s个0
s(1@(1,0))=s(1@s(1@s(1@…s(1@10)…))),10层
这个构造的s(1@(1,0))超过葛立恒数了吗?请说明理由(20分)
2:阅读如下材料,回答第二题
急序列展开规则
找到序列最右项,称为子节点.然后往左找第一个比子节点小的项,称为父节点.继续往左找比父节点小的项,称为叔节点.
从右到左把包括父节点在内的所有叔节点和它们右面的东西按照找到的先后顺序列出来:
令序列的首项都和父节点相同,并维持父项关系:
从上到下按字典排序法比较哪个序列小于父节点和它右面的东西,第一个小于的序列的上一个序列的首项是坏根.如果小于的序列不存在,则最后一个序列的首项为坏根.如果叔节点不存在,则父节点为坏根.
找到坏根后,坏根和它右面的东西称为坏的部分.把子节点砍掉,把剩余坏的部分复制n次,复制m+1次时在m次的每项都加上“子节点-坏根-1”
请问ψ(Ω_2)对应急序列的哪个表达式?请给出分析过程(40分)
3:阅读如下材料,回答第三大题
双行BM1规则
规则一、 在BM1中,如果第二行的末尾是 0 ,则无视第二行,然后按照 PrSS 的方式复制第一行,并且带上第二行。
规则二、在BM1中,在规则一不成立的前提下,如果某一列的每一个数都小于最后一列的对应数,且该列最靠近最后一列,则该列是坏根。
规则三、用最后一列减去坏根,其中末行额外减一,然后得到 δ 。把坏根到末列的所有内容复制,每复制一次加上 δ 。
请找出BM1的一条无穷降链(30分)