Trang chủ
/
Toán
/
Câu 4: Em Có 200 Người Bạn Trên Mạng Xã Hội, Mỗi Người Bạn đó Lai Có 200 Người Bạn KháC. Vậy Khi Em

Câu hỏi

Câu 4: Em có 200 người bạn trên mạng xã hội, mỗi người bạn đó lai có 200 người bạn kháC. Vậy khi em đǎng một nội dung lên mang xã hội thì tối đa có thể có bao nhiêu người tiếp cận với nội dung này? A. 200 B. 400 C. 40,0 oo D. 40,200

Xác minh chuyên gia

Giải pháp

4.1 (301 Phiếu)
Kiên Hùng thầy · Hướng dẫn 5 năm

Trả lời

D. 40,200

Giải thích

Đây là một bài toán về đồ thị và mạng xã hội. Trong bài toán này, chúng ta có một đồ thị G với một đỉnh u (đại diện cho em) và 200 đỉnh v (đại diện cho 200 người bạn của em). Mỗi đỉnh v có 200 cạnh nối đến các đỉnh khác (đại diện cho 200 người bạn khác của mỗi người bạn). Khi em đăng một nội dung lên mạng xã hội, tối đa có thể có bao nhiêu người tiếp cận với nội dung này? Điều này tương đương với việc tìm số lượng đỉnh tối đa có thể tiếp cận từ đỉnh u thông qua các cạnh của đồ thị. Vì mỗi người bạn có 200 người bạn khác, nên mỗi người bạn có thể tiếp cận tối đa 200 người khác. Do đó, em có thể tiếp cận tối đa 200 người bạn của mình, và mỗi người bạn đó có thể tiếp cận thêm 200 người bạn khác. Vậy, tối đa có thể có 200 + 200*200 = 40,200 người tiếp cận với nội dung này.

Similar Questions