Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Chắc hẳn mỗi người đều có một người bạn thân để cùng chia sẻ những niềm vui, nỗi buồn trong cuộc sống. Tôi cũng không ngoại lệ, người bạn thân thiết nhất của tôi là Vy, một thành viên tinh nghịch của lớp 6/8.
Tôi thấy Vy rất xinh với khuôn mặt tròn, nước da trắng mịn như em bé và thân hình cân đối. Mái tóc đen, dài luôn được cậu ấy cột cao lên. Đôi mắt tròn xoe màu nâu luôn là điểm thu hút người nhìn. Đôi môi chúm chím cứ đỏ hồng lên dù Vy không thoa son. Mỗi khi cậu ấy cười lại để lộ hai lúm đồng tiền trông rất có duyên. Hàng răng trắng đều như hai hàng bắp.
Vy là một thành viên trong ban cán sự lớp. Cậu ấy học rất giỏi. Thành tích học tập của Vy luôn đứng đầu lớp. Không chỉ vậy, Vy còn rất năng động. Khi nhà trường tổ chức các hoạt động ngoại khóa, cậu ấy đã tham gia rất nhiệt tình. Ngoài ra, cậu ấy rất quan tâm đến bạn bè. Vy luôn chia sẻ niềm vui, nỗi buồn trong cuộc sống của cậu ấy với mọi người và cũng luôn cho mọi người những lời khuyên trong học tập và cuộc sống. Ai đã từng tiếp xúc với Vy rồi chắc hẳn sẽ không thể quên được nụ cười và những cử chỉ thân thiện của cậu ấy đâu!
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 !
Vì quan hệ quen biết có tính chất 2 chiều: Nếu a quen b thì b quen a
Ta chia n người đã cho vào n nhóm:
+Nhóm 0: Gồm những người có số người quen là 0 ( ko quen ai trong số n-1 người còn lại)
+Nhóm 1: Gồm những người có số người quen là 1
+Nhóm 2: Gồm những người có số người quen là 2
.....................
+Nhóm n-1: gồm những người có số người quen là n-1 ( quen cả n-1 người còn lại)
Ta thấy nhóm 0 và nhóm n-1 ko đồng thời xảy ra vì nếu cóa người quen cả n-1 người còn lại thì ko thể có người nào ko quen ai trong n-1 người còn lại
Như vậy có n người (n\(\geq\)2) mà chỉ có nhiều nhất n-1 nhóm đó là: Nhóm 0;1;2;...;n-2 hoặc nhóm 1;2;3;...;n-1. Nên phải tồn tại ít nhất 2 người cùng 1 nhóm
Tức là tồn tại ít nhất 2 người có số người quen như nhau. (ĐPCM)
k and kb nha!!!!!
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)
Trên mạng có đấy bạn có thể kham khảo