Trong một phòng họp có 4 người. Mỗi người đểu bắt tay một lần với từng người còn lại.
Câu hỏi số 662719:
Thông hiểu
Trong một phòng họp có 4 người. Mỗi người đểu bắt tay một lần với từng người còn lại. Hỏi có tất cả bao nhiêu cái bắt tay?
Quảng cáo
Câu hỏi:662719
Phương pháp giải
Xây dựng đồ thị
Giải chi tiết
Ta xem mỗi người trong phòng họp là một đỉnh của đồ thị và mỗi cái bắt tay giữa hai người là một cạnh nối hai đỉnh của đồ thị. Ta có đổ thị như sau
Do đồ thị có 6 cạnh nên tổng số cái bắt tay là 6 .
Group 2K9 ôn Thi ĐGNL & ĐGTD Miễn Phí
>> Học trực tuyến Lớp 11 cùng thầy cô giáo giỏi trên Tuyensinh247.com. Bứt phá điểm 9,10 chỉ sau 3 tháng. Cam kết giúp học sinh lớp 11 học tốt, hoàn trả học phí nếu học không hiệu quả.
 |
 |
 |
 |
 |
 |
 |
 |
Hỗ trợ - Hướng dẫn
-
024.7300.7989
-
1800.6947
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com
