Các câu hỏi tương tự
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.
Trong một lớp học có ít nhất hai bạn quen nhau. Biết rằng nếu hai bạn có cùng một số lượng người quen thì không có người quen chung. Chứng minh rằng trong lớp có bạn chỉ quen đúng một người.
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
Trong một cuộc thi có 2n học sinh tham dự . Biết rằng mỗi bạn học sinh quen đúng với n bạn khác trong 2n bạn nói trên.trong một cuộc thi có 2n học sinh tham dự . Biết rằng mỗi bạn học sinh quen đúng với n bạn khác trong 2n bạn nói trên. CMR có thể sắp xếp 2n bạn quanh vòng tròn thành một đống lửa sao cho 2 bạn kề nhau thì quen nhau
Trong một cuộc thi có 2n học sinh tham dự . Biết rằng mỗi bạn học sinh quen đúng với n bạn khác trong 2n bạn nói trên.trong một cuộc thi có 2n học sinh tham dự . Biết rằng mỗi bạn học sinh quen đúng với n bạn khác trong 2n bạn nói trên. CMR có thể sắp xếp 2n bạn quanh vòng tròn thành một đống lửa sao cho 2 bạn kề nhau thì quen nhau
Một nhóm người đang chơi đấu cờ với nhau, người nào cũng đấu với người khác trong nhóm một ván. Hỏi có bao nhiêu người trong nhóm biết rằng tổng số ván cờ là 15
Một nhóm bạn học sinh gồm cả nam và nữ rất thân thiết, bất cứ hai bạn trong nhóm đều là bạn thân của nhau. Các bạn nam nói với nhau rằng: mỗi chúng ta có số bạn nam bằng số bạn nữ. Còn các bạn nữ nói với nhau rằng: mỗi chúng ta có số bạn nam gấp đôi số bạn nữ. (chú ý: số bạn của mỗi người chỉ tính trong nhóm). Hỏi nhóm học sinh đó có bao nhiêu bạn nam, bao nhiêu bạn nữ?
Đọc tiếp
Một nhóm bạn học sinh gồm cả nam và nữ rất thân thiết, bất cứ hai bạn trong nhóm đều là bạn thân của nhau. Các bạn nam nói với nhau rằng: mỗi chúng ta có số bạn nam bằng số bạn nữ. Còn các bạn nữ nói với nhau rằng: mỗi chúng ta có số bạn nam gấp đôi số bạn nữ. (chú ý: số bạn của mỗi người chỉ tính trong nhóm). Hỏi nhóm học sinh đó có bao nhiêu bạn nam, bao nhiêu bạn nữ?
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 đỡ !
Câu 1:Simba, AS, AP và ERP cùng đi trên 1 chuyến xe. Tất cả đều biết trong số họ có ít nhất 1 người bị nhọ mặt. Trong lúc xe chạy không ai nói chuyện với ai và không có gương để soi. Xe chạy và dừng lại tại mỗi trạm dừng chân. Xe chạy đến trạm dừng chân thứ 3 thì tất cả những người bị nhọ mặt đều xuống đi rửa mặt, còn người không bị nhọ thì ngồi yên tại chỗ. Hỏi tại sao họ biết mình bị nhọ mặt và có bao nhiêu người bị nhọ???Câu 2:Có 5 cái mũ, trong đó 2 đen 3 trắng. Có 3 người đứng thành hàng dọ...
Đọc tiếp
Câu 1:Simba, AS, AP và ERP cùng đi trên 1 chuyến xe. Tất cả đều biết trong số họ có ít nhất 1 người bị nhọ mặt. Trong lúc xe chạy không ai nói chuyện với ai và không có gương để soi. Xe chạy và dừng lại tại mỗi trạm dừng chân. Xe chạy đến trạm dừng chân thứ 3 thì tất cả những người bị nhọ mặt đều xuống đi rửa mặt, còn người không bị nhọ thì ngồi yên tại chỗ. Hỏi tại sao họ biết mình bị nhọ mặt và có bao nhiêu người bị nhọ???
Câu 2:Có 5 cái mũ, trong đó 2 đen 3 trắng. Có 3 người đứng thành hàng dọc ( chỉ có người sau thấy người đứng trước mình).
Lấy ngẫu nhiên 3 cái mũ đội lên đầu mỗi người và lần lượt hỏi từng người họ đội mũ màu gì.
Người đứng cuối người này ko trả lời đc
Hỏi người thứ 2 cũng ko trả lời được.
Lập tức ngươi đứng đầu tiên suy luận và trả lời mình đang đội nón màu gì.
Vậy anh ta suy luận như thế nào? (Nhớ giải thik)
Câu 3:Có 1 lớp học trong đó có 1/2 học sinh nói dối, và 1/2 học sinh nói thật. Ông thầy zô dạy cho tụi này nhưng chẳng biết ai nói dối nói thật. Các bạn giúp ổng zới, chỉ với 1 câu hỏi để có thể biết được đứa học sinh nào nói dối, đứa nào nói thật. Không thui ổng chít mất.