Êý×Öµç×Ó¼¼ÊõÊÔÌâ»ã±à
16¡¢ µç·ÈçͼËùʾ£¬Í¼ÖÐ? ~ ?¾ùΪ2Ïß¡ª4ÏßÒëÂëÆ÷¡£
1£©Óû·Ö±ðʹÒëÂëÆ÷? ~ ?´¦ÓÚ¹¤×÷״̬£¬¶ÔÓ¦µÄC¡¢DÓ¦ÊäÈëºÎÖÖ״̬£¨Ìî±í1£©£» 2£©ÊÔ·ÖÎöµ±ÒëÂëÆ÷?¹¤×÷ʱ£¬¶ÔÓ¦A¡¢BµÄ״̬д³ö?Y10 ~ Y13µÄ״̬£¨Ìî±í2£©£» 3£©ËµÃ÷ͼµç·µÄÂß¼¹¦ÄÜ¡£
2Ïß¡ª4ÏßÒëÂëÆ÷µÄ¹¦Äܼûʽ£¬¹¤×÷ʱ?S = 0¡£
±í1 ±í2
- 28 -
Êý×Öµç×Ó¼¼ÊõÊÔÌâ»ã±à
µÚÎåÕ ´¥·¢Æ÷
Ò»¡¢Ìî¿ÕÌâ
1¡¢ÒªÊ¹´¥·¢Æ÷ʵÏÖÒì²½¸´Î»¹¦ÄÜ£¨Qn+1=0£©£¬Ó¦Ê¹Òì²½¿ØÖÆÐźţ¨µÍµçƽÓÐЧ£©?RD=___________£¬?SD=___________¡£
2¡¢JK´¥·¢Æ÷µ±J=K=________ʱ£¬´¥·¢Æ÷Qn+1=?Qn¡£
3¡¢´¥·¢Æ÷´ÓÂß¼¹¦ÄÜÉÏÀ´·Ö¿ÉÒÔ·ÖΪ_____¡¢______¡¢________¡¢_________µÈ¡£ 4¡¢Í¬²½RS´¥·¢Æ÷µÄÌØÐÔ·½³ÌΪQ
5¡¢JK´¥·¢Æ÷µÄÌØÐÔ·½³ÌΪQ
n+1
n+1
=____________£»Ô¼Êø·½³ÌΪ£ß£ß£ß£ß£ß£ß£ß£ß£ß¡£
n+1
=____________£»D´¥·¢Æ÷µÄÌØÐÔ·½³ÌΪQ=____________ £»
T´¥·¢Æ÷µÄÌØÐÔ·½³ÌΪQ¶þ¡¢Ñ¡ÔñÌâ
n+1
=____________
1¡¢ÏÂÃæ4ÖÖ´¥·¢Æ÷ÖУ¬¿¹¸ÉÈÅÄÜÁ¦×îÇ¿µÄÊÇ( ) A.ͬ²½D´¥·¢Æ÷ B.Ö÷´ÓJK´¥·¢Æ÷ C.Ö÷´ÓD´¥·¢Æ÷ D.ͬ²½RS´¥·¢Æ÷
2¡¢¶ÔÓÚJ-K´¥·¢Æ÷£¬ÈôJ=K£¬Ôò¿ÉÍê³É_________´¥·¢Æ÷µÄÂß¼¹¦ÄÜ¡£ A£®R-S£» B£®D£» C£®T£» D£®J-K
3¡¢ÅжÏÒÔÏÂÌØÐÔ·½³ÌÊÇÃèÊöÄĸö´¥·¢Æ÷µÄ Qn?1?S?RQn£¨CP=1ÆÚ¼äÓÐЧ£©
RS?0(Ô¼ÊøÌõ¼þ)£¨ £©
A. ͬ²½RS´¥·¢Æ÷ B. ͬ²½D´¥·¢Æ÷
C. Ö÷´ÓRS´¥·¢Æ÷ D. ¸º±ßÑØ´¥·¢µÄJK´¥·¢Æ÷ 4¡¢ÏÂÁд¥·¢Æ÷ÖÐÊäÈëÓÐÔ¼ÊøµÄÊÇ£¨ £©
A. RS´¥·¢Æ÷ B. D´¥·¢Æ÷ C. J-K´¥·¢Æ÷ D. T ´¥·¢Æ÷
5¡¢JK´¥·¢Æ÷ÔÚCPÂö³å×÷ÓÃÏ£¬ÓûʹQn?1?Qn£¬ÔòÊäÈëÐźÅӦΪ£¨ £©¡£ A. J=K=0 B. J=Q, K=0 C. J= K=1 D. J=0, K=Q 6¡¢´æÔÚÒ»´ÎÐԷתÎÊÌâµÄÊÇ( )´¥·¢Æ÷¡£
A. »ù±¾R-S B. ͬ²½D C. Ö÷´ÓJ-K D. ±ßÑØT 7¡¢ÏÂÁд¥·¢Æ÷ÖУ¬´æÔÚ¿Õ·ÏÖÏóµÄÓÐ( )
A.T´¥·¢Æ÷ B.Ö÷´ÓRS´¥·¢Æ÷ C.ͬ²½RS´¥·¢Æ÷ D.»ù±¾RS´¥·¢Æ÷
- 29 -
Êý×Öµç×Ó¼¼ÊõÊÔÌâ»ã±à
8¡¢¶ÔÓÚJK´¥·¢Æ÷£¬ÈôJ=K£¬Ôò¿ÉÍê³É( )´¥·¢Æ÷µÄÂß¼¹¦ÄÜ¡£ A.RS B.D C.T D.T¨@
9¡¢ÎªÊµÏÖ½«JK´¥·¢Æ÷ת»»ÎªD´¥·¢Æ÷£¬Ó¦Ê¹ ¡£ A.J=D,K=D B. K=D,J=D C.J=K=D D.J=K=D 10¡¢ÓûʹD´¥·¢Æ÷°´Qn+1=Qn¹¤×÷£¬Ó¦Ê¹ÊäÈëD=( ) A. 0 B. 1 C. Q
D.Q
11¡¢ ÒÑ֪ij´¥·¢µÄÌØÐÔ±íÈçÏ£¨A¡¢BΪ´¥·¢Æ÷µÄÊäÈ룩ÆäÊä³öÐźŵÄÂß¼±í´ïʽΪ£¨ £©
A£® Qn+1 £½A B.
A 0 0 1 1
Qn?1?AQn?AQn C. Qn?1?AQn?BQn
B 0 1 0 1 Qn+1 Qn 0 1 Qn ˵Ã÷ ±£³Ö ÖÃ0 ÖÃ1 ·×ª n?1nQ?Q?AµÄµç·ÊÇ£¨ £©12¡¢Èçϵç·ÈçͼËùʾ¡£ÊµÏÖ¡£
A B C D 11¡¢Èçϵç·ÈçͼËùʾ¡£ÊµÏÖQn?1?QnµÄµç·ÊÇ£¨ £©¡£
A B C D Èý¡¢ÅжÏÌâ
1¡¢RS´¥·¢Æ÷µÄÔ¼ÊøÌõ¼þRS=0±íʾ²»ÔÊÐí³öÏÖR=S=1µÄÊäÈ루 £© 2¡¢Í¬²½´¥·¢Æ÷´æÔÚ¿Õ·ÏÖÏ󣬶ø±ßÑØ´¥·¢Æ÷ºÍÖ÷´Ó´¥·¢Æ÷¿Ë·þÁË
- 30 -
Êý×Öµç×Ó¼¼ÊõÊÔÌâ»ã±à
¿Õ·¡££¨ £© ËÄ¡¢×ÛºÏÌâ
1. д³ö¸÷´¥·¢Æ÷´Î̬Qn+1µÄº¯Êý±í´ïʽ
(1) (2) (3) (4)
2£®Ä³´¥·¢Æ÷Èçͼ£¬¸÷µã¿ØÖÆÐźŵçѹ²¨ÐÎÈçÏÂͼËùʾ£¬Éè´¥·¢Æ÷³õ̬Ϊ¡°0¡±¡£Çëд³ö´Î̬·½³ÌQn+1, ²¢»³ö¶ÔÓ¦ÓÚCPµÄQ¶Ë²¨ÐÎʾÒâͼ¡£
- 31 -
Ïà¹ØÍÆ¼ö£º