ÌâÄ¿ÄÚÈÝ
£¨1£©ÄãÈÏΪÓÎÏ·¹«Æ½Âð£¿ÎªÊ²Ã´£¿
£¨2£©ÓÎÏ·½áÊø£¬Ð¡Ã÷±ß×ß±ßÏ룬¡°·´¹ýÀ´£¬ÄÜ·ñÓÃÆµÂʹÀ¼Æ¸ÅÂʵķ½·¨£¬À´¹ÀËãijһ²»¹æÔòͼÐεÄÃæ»ýÄØ¡±£®ÇëÄãÉè¼Æ·½°¸£¬½â¾öÕâÒ»ÎÊÌ⣮£¨ÒªÇó²¹³äÍêÕûͼÐΣ¬ËµÃ÷Éè¼Æ²½Öè¡¢ÔÀí£¬Ð´³ö¹ÀË㹫ʽ£©
·ÖÎö£ºÓÎÏ·ÊÇ·ñ¹«Æ½£¬¹Ø¼üÒª¿´ÊÇ·ñÓÎÏ·Ë«·½Ó®µÄ»ú»áÊÇ·ñÏàµÈ£¬¼´ÅжÏË«·½È¡Ê¤µÄ¸ÅÂÊÊÇ·ñÏàµÈ£¬»òת»¯ÎªÔÚ×ÜÇé¿öÃ÷È·µÄÇé¿öÏ£¬ÅжÏË«·½È¡Ê¤Ëù°üº¬µÄÇé¿öÊýÄ¿ÊÇ·ñÏàµÈ£®
½â´ð£º
½â£º£¨1£©²»¹«Æ½£»
¡ßP£¨Òõ£©=
=
£¬
¼´Ð¡ºìʤÂÊΪ
£¬Ð¡Ã÷ʤÂÊΪ
£¬
¡àÓÎÏ·¶ÔË«·½²»¹«Æ½£»
£¨2£©ÄÜÀûÓÃÆµÂʹÀ¼Æ¸ÅÂʵÄʵÑé·½·¨¹ÀËã·Ç¹æÔòͼÐεÄÃæ»ý£»
Éè¼Æ·½°¸£º¢ÙÉè¼ÆÒ»¸ö¿É²âÁ¿Ãæ»ýµÄ¹æÔòͼÐν«·Ç¹æÔòͼÐÎΧÆðÀ´£¨ÈçÕý·½ÐΣ¬ÆäÃæ»ýΪS£©£®ÈçͼËùʾ£º
¢ÚÍùͼÐÎÖÐÖÀµã£¨ÈçÃÉÉÏÑÛÍùͼÐÎÖÐËæÒâÖÀʯ×Ó£¬ÖÀÔÚͼÍâ²»×÷¼Ç¼£©£®
¢Ûµ±ÖÀµãÊý³ä·Ö´ó£¨Èç1Íò´Î£©£¬¼Ç¼²¢Í³¼Æ½á¹û£¬ÉèÖÀÈëÕý·½ÐÎÄÚm´Î£¬ÆäÖÐn´ÎÖÀͼÐÎÄÚ£®
¢ÜÉè·Ç¹æÔòͼÐεÄÃæ»ýΪS1£¬ÓÃÆµÂʹÀ¼Æ¸ÅÂÊ£¬¼´ÆµÂÊP'£¨ÖÀÈë·Ç¹æÔòͼÐÎÄÚ£©
=
¡Ö¸ÅÂÊP£¨ÖÀÈë·Ç¹æÔòͼÐÎÄÚ£©=
¹Ê
¡Ö
?S1¡Ö
£®
¡ßP£¨Òõ£©=
| 9¦Ð-4¦Ð |
| 9¦Ð |
| 5 |
| 9 |
¼´Ð¡ºìʤÂÊΪ
| 5 |
| 9 |
| 4 |
| 9 |
¡àÓÎÏ·¶ÔË«·½²»¹«Æ½£»
£¨2£©ÄÜÀûÓÃÆµÂʹÀ¼Æ¸ÅÂʵÄʵÑé·½·¨¹ÀËã·Ç¹æÔòͼÐεÄÃæ»ý£»
Éè¼Æ·½°¸£º¢ÙÉè¼ÆÒ»¸ö¿É²âÁ¿Ãæ»ýµÄ¹æÔòͼÐν«·Ç¹æÔòͼÐÎΧÆðÀ´£¨ÈçÕý·½ÐΣ¬ÆäÃæ»ýΪS£©£®ÈçͼËùʾ£º
¢ÚÍùͼÐÎÖÐÖÀµã£¨ÈçÃÉÉÏÑÛÍùͼÐÎÖÐËæÒâÖÀʯ×Ó£¬ÖÀÔÚͼÍâ²»×÷¼Ç¼£©£®
¢Ûµ±ÖÀµãÊý³ä·Ö´ó£¨Èç1Íò´Î£©£¬¼Ç¼²¢Í³¼Æ½á¹û£¬ÉèÖÀÈëÕý·½ÐÎÄÚm´Î£¬ÆäÖÐn´ÎÖÀͼÐÎÄÚ£®
¢ÜÉè·Ç¹æÔòͼÐεÄÃæ»ýΪS1£¬ÓÃÆµÂʹÀ¼Æ¸ÅÂÊ£¬¼´ÆµÂÊP'£¨ÖÀÈë·Ç¹æÔòͼÐÎÄÚ£©
=
| n |
| m |
| S1 |
| S |
¹Ê
| n |
| m |
| S1 |
| S |
| Sn |
| m |
µãÆÀ£º±¾Ì⿼²éµÄÊÇÓÎÏ·¹«Æ½ÐÔµÄÅжϣ®ÅжÏÓÎÏ·¹«Æ½ÐÔ¾ÍÒª¼ÆËãÿ¸öʼþµÄ¸ÅÂÊ£¬¸ÅÂÊÏàµÈ¾Í¹«Æ½£¬·ñÔò¾Í²»¹«Æ½£®
Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿