Tìm người quen hoặc không quen trong hội nghị:
Trong một hội nghị có 10 người tham gia, chứng minh rằng luôn có 1 nhóm 3 người là ai cũng quen biết nhau hoặc 1 nhóm 4 người không ai quen biết ai.
Mong được mọi người giúp đỡ !
Một hội nghị học sinh giỏi có 100 người tham gia mọi người đều quen biết 50 người khác chứng minh rằng ta có thể chọn được 4 học sinh xếp vòng quanh 1 bàn tròn sao cho bất cứ 2 người ngồi cạnh cũng 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.
Hãy chứng tỏ rằng trong một nhóm 6 người bất kỳ luôn luôn có: hoặc 3 người quen nhau từng đôi một, hoặc 3 người không quen nhau từng đôi (mỗi người đều không quen cả 2 người kia)
- Nếu 3 người quen nhau từng đôi một thì có mỗi người có số người quen là 6 : 2 = 3 (người), chọn
- Nếu 3 người ko quen nhua từng đôi thì có thể quen 3 ; quen 4 ; quen 5 (không thể quen trên 5 người vì khi đó nhóm sẽ ko có 6 người và cũng ko thể quen chính mình là quen 1 đc)
+ Nếu quen 3 thì mỗi người quen só người là 6 : 3 = 2 (người) , chọn
+ Nếu quen 4 thì mỗi người quen số người là 6 : 4 = 1,5 (người) , loại
+ Nếu quen 5 thì mỗi người quen số người là 6 : 5 = 1,2 (người) , loại
Suy ra điều phải chứng tỏ
Hãy chứng tỏ rằng trong một nhóm 6 người bất kỳ luôn luôn có: hoặc 3 người quen nhau từng đôi một, hoặc 3 người không quen nhau từng đôi (mỗi người đều không quen cả 2 người kia).
Ki hieu A la 1 thanh vien cua nhom
Gia su co 3 nguoi khach quen A. Neu trong so 3 nguoi co 2 nguoi quen nhau, xem nhau A va 2 nguoi do da quen nhau tung doi. Nguoc lai,trong 3 nguoi do khong co nguoi nao quen nhau thi 3 nguoi do thoa man kha nang thu 2 cua bai toan - co 3 nguoi khong quen nhau tung doi, gia su co den 3 nguoi khong quen A, so nguoi khac A la 5,vay co it ra 3 nguoi khong quen A, neu giua ho co 2 nguoi khong quen nhau thi 2 nguoi do va A thoa man thu 2 cua bai toan, nguoc lai, trong 8 nguoi do khong co 2 nguoi khong quen nhau tung doi- xay ra kha nang thu nhat cua bai toan
Bai toan da duoc chung minh !
Xong roi do !
trong 1 cuộc hội thảo khoa học có 100 người tham dự. Giả sử mỗi người đều quen ít nhất 67 người. CMR có thể tìm được 1 nhóm 4 người mà bất kì 2 người nào trong nhóm đó đều quen biết nhau
- Help em :)
Chứng minh rằng trong 9 người bất kỳ luôn tìm được 3 người đôi một quen nhau hoặc 4 người đôi một không quen nhau.
- Bài này là dùng nguyên lý Dirichlet nhé, nhưng em không biết làm :)
Chứng minh rằng trong 9 người bất kì luôn tìm được 3 người đôi một quen nhau hoặc 4 người đôi một không quen nhau
Một hội nghị học sinh giỏi có 100 người tham gia mỗi người đều quen ít nhất 50 người khác .
CMR ta có thể chọn được 4 học sinh xếp vòng quanh 1 bàn tròn sao cho bất cứ 2 người nào ngồi cạnh nhau cũng quen nhau.
Một hội nghị học sinh giỏi có 100 người tham gia mỗi người đều quen ít nhất 50 người khác .
CMR ta có thể chọn được 4 học sinh xếp vòng quanh 1 bàn tròn sao cho bất cứ 2 người nào ngồi cạnh nhau cũng quen nhau.
bạn cung song ngư hả.kb vs mik nha
mày đặt câu hỏi thế thì mày về mà hỏi bố mày chưa chắc đã trả lời đc