Cho 8 bạn chơi với nhau ,biết rằng trong bất cứ nhóm 3 người nào của 8 bạn đó cũng có một người quen với 2 người kia.Chứng minh rằng có thể xếp họ đi chơi trên 4 xe ,mỗi xe 2 người quen nhau .
Những câu hỏi liên quan
Có 8 bạn chơi chung với nhau. Biết rằng trong bất cứ nhóm 3 người nào của 8 bạn đó cũng có 1 người quen với 2 người kia,. Chứng minh rằng có thể xếp họ đi chơi trên 4 xe, mỗi xe 2 người quen nhau.
8 bạn chơi chung vơi nhau. Biết rằng trong bất cứ nhóm 3 người nào của 8 bạn đó cũng có 1 người quen với 2 người kia. Chứng minh rằng có thể xếp họ đi chơi trên 4 xe, mỗi xe 2 người quen.
Bạn tham khảo Câu hỏi của Phạm Đức Minh
Câu 5
Có 8 bạn đi chơi với nhau. Biết rằng trong bất cứ nhóm ba người nào của 8 bạn ấy cũng có một người quen với 2 người kia. Chứng minh rằng có cách xắp xếp sao cho 8 bạn ấy đi chơi trên 4 xe mà mỗi xe đều có 2 người quen nhau
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)
Đúng 0
Bình luận (0)
Có 8 bạn đi chơi với nhau Biết rằng trong bất cứ nhóm 3 người nào của 8 bạn ấy cũng có 1 người quen với 2 người còn lại.
CMR: Có cách sắp xếp sao cho 8 bạn ấy đi chơi trên 4 xe mà mỗi xe đều có 2 người quen nhau.
Có 8 bạn đi chơi với nhau Biết rằng trong bất cứ nhóm 3 người nào của 8 bạn ấy cũng có 1 người quen với 2 người còn lại.
CMR: Có cách sắp xếp sao cho 8 bạn ấy đi chơi trên 4 xe mà mỗi xe đều có 2 người quen nhau.
7 tháng 1 2023 lúc 18:26
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.
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)
Đúng 0
Bình luận (0)
1,Trong 8 bạn đi chơi với nhau.Biết rằng trong bất cứ nhóm 3 người nào của 8 bạn ấy cũng có 1 người quen với người kia.Chứng minh rằng có cách sắp xếp saoo cho 8 bạn ấy đi chơi trên 4 xe mà mỗi xe đều có 2 người quen nhau?2,Cho 2 tia AM và AN đối nhau.a.Lấy điểm B sao cho điểm N nằm giữa 2 điểm A,B.Hỏi điểm A có nằm giữa 2 điểm M,N không?b.Lấy điểm C khác điểm A,điểm C nằm giữa 2 điểm M,N.Hỏi điểm C có nằm giữa 2 điểm M,B không?c.Trong 3 điểm A,B,C điểm nào nằm giữa 2 điểm còn lại?Ai làm được tu...
Đọc tiếp
1,Trong 8 bạn đi chơi với nhau.Biết rằng trong bất cứ nhóm 3 người nào của 8 bạn ấy cũng có 1 người quen với người kia.Chứng minh rằng có cách sắp xếp saoo cho 8 bạn ấy đi chơi trên 4 xe mà mỗi xe đều có 2 người quen nhau?
2,Cho 2 tia AM và AN đối nhau.
a.Lấy điểm B sao cho điểm N nằm giữa 2 điểm A,B.Hỏi điểm A có nằm giữa 2 điểm M,N không?
b.Lấy điểm C khác điểm A,điểm C nằm giữa 2 điểm M,N.Hỏi điểm C có nằm giữa 2 điểm M,B không?
c.Trong 3 điểm A,B,C điểm nào nằm giữa 2 điểm còn lại?
Ai làm được tui like!
có 8 người bạn cùng vào vườn trẻ chơi biết rằng cứ 3 bạn bất kì thì có 1 bạn quen với 2 bạn còn lại. Chứng minh rằng có thể xếp 8 bạn này lên 48 xe, mỗi xe 2 bạn mà 2 bạn trên xe quen nhau
Trong cuộc hội thảo có 100 người tham gia. Gải sử mỗi người đều quen biết với ít nhất 67 người. Chứng minh rằng có thể tìm được một nhóm 4 người mà bất kì 2 người nào trong nhóm đó đều quen biết nhau.