题目

 以下程序的功能是( ) S＝1； for i＝1：1：10 S＝(3^i)*S； end S A．计算3×10的值  B．计算355的值 C．计算310的值  D．计算1×2×3×…×10的值 答案：B 【解析】程序的功能是计算31×32×33×…×310＝3 55.12．若An=$\overline{{a_1}{a_2}…{a_n}}$（ai=0或1，i=1，2，…n），则称An为0和1的一个n位排列，对于An，将排列$\overline{{a_n}{a_1}{a_2}…{a_{n-1}}}$记为R1（An）；将排列$\overline{{a_{n-1}}{a_n}{a_1}{a_2}…{a_{n-2}}}$记为R2（An）；依此类推，直至Rn（An）=An．对于排列An和Ri（An）（i=1，2，…n-1），它们对应位置数字相同的个数减去对应位置数字不同的个数，叫做An和Ri（An）的相关值，记作t（An，Ri（An）），（Ⅰ）例如A3=$\overline{110}$，则R1（A3）=$\overline{011}$，t（A3，R1（A3））=-1；若t（An，Ri（An））=-1（i=1，2，…n-1），则称An为最佳排列（Ⅱ）当n=3，写出所有的n位排列，并求出所有的最佳排列A3；（Ⅲ）证明：当n=5，不存在最佳排列A5．