哈工大《离散数学》教科书习题答案 - 百度文库

f1:a11a12a13?f2:a21a22a23?f3:a31a32a33?¡¡?¡¡¡¡¡¡?¡¡¡¡¡¡?fn:an1an2an3??¡¡¡¡¡¡?¡¡¡¡¡¡??ÔìÒ»¸öÌØÕ÷º¯Êý?¡£Áî??{bi}1

ÆäÖÐaij?0»ò1,j?1,2,3,?¡£

?1 Èôa11?0b1??£»0 Èôa?1?11?1 Èôa22?0b2??£»?0 Èôa22?1 ? ?1 Èôann?0bn???0 Èôann?1 ? Ôò??f1,f2,f3,?,fn,?,µ«?ȷʵÊÇAµ½{0,1}µÄÒ»¸öÓ³É䣬¼´?ÊÇAµÄ×Ó¼¯µÄÌØÕ÷º¯Êý£¬Ã¬¶Ü¡£¹Ê2A²»¿ÉÊý¡£

5£®ÁîN?{1,2,3,?}£¬S?{ff:N?{0,1}},ÀûÓÿµÍжԽÇÏß·¨Ö¤Ã÷SÊDz»¿ÉÊý¼¯¡£

Ö¤:¼ÙÉè´ÓNµ½{0, 1}µÄËùÓÐÓ³ÉäÖ®¼¯¿ÉÊý£¬Ôò¿ÉÅųÉÎÞÖظ´ÏîµÄÎÞÇîÐòÁÐ

f1,f2,f3,?¡£Ã¿¸öº¯ÊýfiÈ·¶¨ÁËÒ»¸ö0,1ÐòÁÐai1,ai2,ai3,?¡£¹¹ÔìÐòÁÐÈôaii?0£»·ñÔòbi?0¡£¸ÃÐòÁжÔÓ¦µÄº¯Êýf(i)?bi£¬i?N£¬ b1,b2,b3,?,bi?1£¬

²»Îªf1,f2,?ÈÎÒ»¸ö£¬Ã¬¶Ü¡£

45

ÁªÏµ¿Í·þ£º779662525#qq.com(#Ì滻Ϊ@)