Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2015-part-07 — 185 bài (EN–VI) Câu hỏi 155

Math Olympiad Vault · MathNet 2015-part-07 — 185 bài (EN–VI)

Câu hỏi 155

Một đồ thị gồm 6 đỉnh. Với mỗi cặp đỉnh, ta tung một đồng xu, và một cạnh nối hai đỉnh đó được vẽ khi và chỉ khi đồng xu ra mặt ngửa. Đồ thị như vậy gọi là tốt nếu xuất phát từ bất kỳ đỉnh $V$ nào được nối với ít nhất một đỉnh khác, đều có thể vẽ một đường đi bắt đầu và kết thúc tại $V$ mà đi qua mỗi cạnh đúng một lần. Xác suất để đồ thị là tốt bằng bao nhiêu?