ÌâÄ¿ÄÚÈÝ

¡¾ÌâÄ¿¡¿¶ÔÓÚÿÏî¾ùÊÇÕýÕûÊýµÄÊýÁÐA£ºa1£¬a2£¬¡­£¬an£¬¶¨Òå±ä»»T1£¬T1½«ÊýÁÐA±ä»»³ÉÊýÁÐT1(A)£ºn£¬a1£­1£¬a2£­1£¬¡­£¬an£­1.¶ÔÓÚÿÏî¾ùÊǷǸºÕûÊýµÄÊýÁÐB£ºb1£¬b2£¬¡­£¬bm£¬¶¨Òå±ä»»T2£¬T2½«ÊýÁÐB¸÷Ïî´Ó´óµ½Ð¡ÅÅÁУ¬È»ºóÈ¥µôËùÓÐΪÁãµÄÏµÃµ½ÊýÁÐT2(B)£®ÓÖ¶¨ÒåS(B)£½2(b1£«2b2£«¡­£«mbm)£«£«£«¡­£«.ÉèA0ÊÇÿÏî¾ùΪÕýÕûÊýµÄÓÐÇîÊýÁУ¬ÁîAk£«1£½T2(T1(Ak))(k£½0,1,2£¬¡­)£®

(1)Èç¹ûÊýÁÐA0Ϊ2,6,4,8£¬Ð´³öÊýÁÐA1£¬A2£»

(2)¶ÔÓÚÿÏî¾ùÊÇÕýÕûÊýµÄÓÐÇîÊýÁÐA£¬Ö¤Ã÷£ºS(T1(A))£½S(A)£»

(3)Ö¤Ã÷£º¶ÔÓÚÈÎÒâ¸ø¶¨µÄÿÏî¾ùΪÕýÕûÊýµÄÓÐÇîÊýÁÐA0£¬´æÔÚÕýÕûÊýK£¬µ±k¡ÝKʱ£¬S(Ak£«1)£½S(Ak)£®

¡¾´ð°¸¡¿£¨1£©A1£º7,5,4,3,1£»A2£º6,5,4,3,2.£¨2£©¼û½âÎö£¨3£©¼û½âÎö

¡¾½âÎö¡¿ÊÔÌâ·ÖÎö£º£¨1£©ÓÉA0£º2,6,4,8£¬ÇóµÃT1(A0)£¬ÔÙͨ¹ýÇó½â¡££¨2£©ÉèÓÐÇîÊýÁÐA,ÇóµÃT1(A)£¬ÔÙÇóµÃS(T1(A))£¬Á½Õß×÷²î±È½Ï¡££¨3£©ÉèAÊÇÿÏî¾ùΪ·Ç¸ºÕûÊýµÄÊýÁÐa1£¬a2£¬¡­£¬£¬ÔÚ´æÔÚ1¡Üi£¼j¡Ün£¬Ê¹µÃʱ£¬½»»»ÊýÁÐAµÄµÚiÏîÓëµÚjÏîµÃµ½ÊýÁÐB£¬,ÔÚ´æÔÚ1¡Üm£¼n£¬Ê¹µÃam£«1£½am£«2£½an£½0Ìõ¼þÏ£¬Èô¼ÇÊýÁÐa1£¬a2£¬¡­ÎªC£¬

Ak£«1£½T2(T1(Ak)), S(Ak£«1)¡ÜS(T1(Ak)),ÓÉS(T1(Ak))£½S(Ak)£¬µÃµ½S(Ak£«1)¡ÜS(Ak)£¬S(Ak)ÊÇ´óÓÚ2µÄÕûÊý£¬ËùÒÔ¾­¹ýÓÐÏÞ²½ºó£¬±ØÓÐS(Ak)£½S(Ak£«1)£½S(Ak£«2)£½0.

ÊÔÌâ½âÎö£º (1)¡¡A0£º2,6,4,8£»T1(A0)£º4,1,5,3,7£¬A1£º7,5,4,3,1£»T1(A1)£º5,6,4,3,2,0£¬

¡àA2£º6,5,4,3,2.

(2)Ö¤Ã÷¡¡ÉèÿÏî¾ùÊÇÕýÕûÊýµÄÓÐÇîÊýÁÐAΪa1£¬a2£¬¡­£¬

ÔòT1(A)Ϊn£¬a1£­1£¬a2£­1£¬¡­£¬£­1£¬

´Ó¶øS(T1(A))£½2[n£«2(a1£­1)£«3(a2£­1)£«¡­£«(n£«1)(£­1)]£«n2£«(a1£­1)2£«(a2£­1)2£«¡­£«(£­1)2.

ÓÖS(A)£½2(a1£«2a2£«¡­£«nan)£«£«£«¡­£«£¬

ËùÒÔS(T1(A))£­S(A)£½2[n£­2£­3£­¡­£­(n£«1)]£«2(a1£«a2£«¡­£«an)£«n2£­2(a1£«a2£«¡­£«)

£«n£½£­n(n£«1)£«n2£«n£½0£¬

¹ÊS(T1(A))£½S(A)£®

(3)Ö¤Ã÷:ÉèAÊÇÿÏî¾ùΪ·Ç¸ºÕûÊýµÄÊýÁÐa1£¬a2£¬¡­£¬

µ±´æÔÚ1¡Üi£¼j¡Ün£¬Ê¹µÃʱ£¬½»»»ÊýÁÐAµÄµÚiÏîÓëµÚjÏîµÃµ½ÊýÁÐB£¬

ÔòS(B)£­S(A)£½

µ±´æÔÚ1¡Üm£¼n£¬Ê¹µÃam£«1£½am£«2£½an£½0ʱ£¬Èô¼ÇÊýÁÐa1£¬a2£¬¡­ÎªC£¬

ÔòS(C)£½S(A)£®

ËùÒÔS(T2(A))¡ÜS(A)£®

´Ó¶ø¶ÔÓÚÈÎÒâ¸ø¶¨µÄÊýÁÐA0£¬ÓÉAk£«1£½T2(T1(Ak))(k£½0,1,2)£¬

¿ÉÖªS(Ak£«1)¡ÜS(T1(Ak))£®

ÓÖÓÉ(2)¿ÉÖªS(T1(Ak))£½S(Ak)£¬

ËùÒÔS(Ak£«1)¡ÜS(Ak)£®

¼´¶ÔÓÚk¡ÊN£¬ÒªÃ´ÓÐS(Ak£«1)£½S(Ak)£¬

ҪôÓÐS(Ak£«1)¡ÜS(Ak)£­1.

ÒòΪS(Ak)ÊÇ´óÓÚ2µÄÕûÊý£¬ËùÒÔ¾­¹ýÓÐÏÞ²½ºó£¬

±ØÓÐS(Ak)£½S(Ak£«1)£½S(Ak£«2)£½0.

¼´´æÔÚÕýÕûÊýK£¬µ±k¡ÝKʱ£¬S(Ak£«1)£½S(A)£®

Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿

Î¥·¨ºÍ²»Á¼ÐÅÏ¢¾Ù±¨µç»°£º027-86699610 ¾Ù±¨ÓÊÏ䣺58377363@163.com

¾«Ó¢¼Ò½ÌÍø