Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Ngọc Bảo Trúc Nguyễn

Có 10 bạn đi dạo phố bằng 5 xe máy. Biết rằng trong 10 bạn này cứ bất kì 3 người nào cũng có 1 người quen với 2 người kia.

Chứng minh rằng có thể xếp 10 bạn đó đi dạo phố bằng 5 xe máy, mỗi xe đi 2 người quen nhau.

phan hữu phước
7 tháng 1 2023 lúc 20:56

Do số cách chia thành 4 nhóm là hữu hạn  nên ta có thể giả sử cách chia F gồm 4 cặp: (Ai,Bi)(Ai,Bi) là cách chia có nhiều cặp quen nhau nhất.
Giả sử trong cách chia F vẫn tồn tại một cặp không quen nhau là (A1,B1)
Khi đó trong nhóm 3 người gồm: A2,A1,B1 thìA2 sẽ quen cả A1 và B1
Tương tự: B2 cũng sẽ quen cả A1và B1
Lúc này ta có cách chia khác có nhiều cặp quen nhau hơn cách chia F là:
(A1,B2) (A2,B1), (A3,B3) và (A4,B4)
 


Các câu hỏi tương tự
Phạm Đức Minh
Xem chi tiết
Ngô Thị Phương Thảo
Xem chi tiết
Nguyễn Bùi Đức Anh
Xem chi tiết
Le Ngoc Linh
Xem chi tiết
Lê Thành Nguyên
Xem chi tiết
Bùi Đan Cương
Xem chi tiết
Bảo hay Bẻo ????=))
Xem chi tiết
Cù Thị Châu Giang
Xem chi tiết
l҉o҉n҉g҉ d҉z҉
Xem chi tiết