Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
ho bảy thành phố và các con đường nối giữa chúng như ở hình vẽ bên. hỏi từ thành phố số 1, có bao nhiêu cách đi qua tất cả các thành phố còn lại, mỗi thành phố đi qua đúng một lần, rồi quay trở về nơi xuất phát.
trả lời lại toán nâng cao và phát triển hình như phần đọc thêm
Gọi Ua,U,Uc lần lượt là số dân trong các TP A,B,C.
Uab,Uac,Ubc và Uabc lần lượt tương ứng với số dân của TP A và B; A và C; B và C; A,B,C quen nhau. Ta có sơ đồ:
Số dân của Tp A ko có người quen trong các TP B và C là: Ua-Uab- (Uac-Uabc)
......................B.............................................. A và C.... Ub-Uab-( Ubc-Uabc)
......................C..............................................B và A..... Uc--Uac-( Ubc- Uabc)
Tổng số dân của 3 TP ko có người quen trong các TP còn lại là:
Ua+ub+uc- 2Uab- 2Uac- 2Ubc+ 3Uabc = ( Ua- 2Ubc) + (uB- 2uAB) +(uC- 2uCA) + 3Uabc
\(\ge\)2000 \(\ge\)1 \(\ge\)1 \(\ge\)0
Vậy số người ko có người quen trong các TP a,b,c ít nhất là: 2000+1+1= 2002
8
doán bừa