CMR: Trong 6 người bất kì , tồn tại 3 người đôi một quen hoặc không quen nhau.
K
Khách
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.
Những câu hỏi liên quan
SY
2
KP
19 tháng 11 2018
Gọi 6 người bất kì là A, B, C, D, E
Trong 6 người đó ta chọn ra một người A.Trong 5 người còn lại ta chia thành 2 nhóm:
+Nhóm 1 gồm những người quen A
+Nhóm 2 gồm những người ko quen A
Có 5 người mà chỉ có 2 nhóm\(\implies\)Tồn tại ít nhất 3 người thuộc cùng một nhóm.Tức là tồn tại ít nhất 3 người quen A hoặc tồn tại ít nhất 3 người ko quen A
⊛Nếu tồn tại ít nhất 3 người quen A. Gọi 3 người đó là B, C, D
+Nếu trong 3 người B, C, D có 2 người nào đó quen nhau.Giả sử 2 người đó là B và C thì ta có 3 người A, B, C là 3 người đôi một quen nhau
+Nếu trong 3 người B, C, D ko có 2 người nào đó quen nhau thì 3 người B, C, D là 3 người đôi một ko quen nhau
⊛Nếu tồn tại 3 người ko quen A.Giả sử 3 người đó là D, E, G
+Trong 3 người D, E, G nếu có 2 người nào đó ko quen nhau.Giả sử 2 người đó là D và E thì 3 người A, D, E là 3 người đôi một ko quen nhau
+Nếu trong 3 người D, E, G ko có 2 người nào ko quen nhau thì 3 người D, E, G là 3 người đôi một quen nhau
Vậy trong 6 người bất kì luôn tồn tại 3 người đôi một quen nhau hoặc 3 người đôi một ko quen nhau (ĐPCM)
SY
2
25 tháng 10 2018
Bạn tham khảo nha
https://olm.vn/hoi-dap/detail/12108382975.html
k mik mik sẽ gửi link cho bạn! ^_^
28 tháng 10 2018
ohco nani natara oh co nani natara
a a a totemo daisuki DORAEMON
TN
8 tháng 11 2018
Bài 1:
Các đại biểu tương ứng với 6 điểm A, B, C, D, E, F. Hai đại biểu X và Y nào đó mà quen nhau thì ta tô đoạn thẳng XY bằng màu xanh còn nếu X vá Y không quen nhau thì tô đoạn XY màu đỏ.
Xét 5 đoạn thẳng AB, AC, AD, AE, AF: Theo nguyên tắc Dirichlet thì tồn tại ba đoạn cùng màu. Giả sử AB, AC, AD màu xanh. Xét ba điểm B, C, D: vì 3 đại biểu nào cũng có hai người quen nhau suy ra một trong ba đoạn BC, CD, DB màu xanh.
Giả sử BC màu xanh thì A, B, C đôi một quen nhau.
Còn nếu AB, AC, AD màu đỏ thì B, C, D đôi một quen nhau.
TN
8 tháng 11 2018
Theo nguyên lý Di-rich-le ta suy ra: Tồn tại hai số trong 20 số khi chia cho 19 có cùng số dư. Suy ra hiệu của hai số đó chia hết cho 19.
Giả sử 10n, 10m là hai số có cùng số dư khi chia cho 19 (1 ≤ n < m ≤ 20).
- 10m – 10n ⋮ 19
- 10n.(10m-n – 1) ⋮ 19, mà 10n không chia hết cho 19 nên suy ra:
10m-n – 1 ⋮ 19
- 10m-n – 1 = 19k (k ∈ N)
- 10m-n = 19k + 1 (đpcm).
2 tháng 6 2015
- 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ỏ
15 tháng 12 2014
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 !
Giả sử 6 người đó là A; B; C; D; E; F
Chọn một ngươì bất kì trong 6 người thì người đó quen hoặc không quen với mỗi người trong 5 người còn lại. Coi người đó là A
Trong 5 người còn lại, chắc chắn có ít nhất 3 người quen hoặc không quen A. Gọi 3 người đó là B; C; D
+) Trường hợp 1: A quen B; C; D.
Nếu B; C; D đôi một không quen nhau thì chọn luôn 3 người B; C; D
Nếu có 2 trong 3 người quen nhau , coi là B; C thì ta có 3 người A; B; C đôi một quen nhau
+) Trường hợp: A không quen B; C; D
Nếu B; C; D đôi một quen nhau ta chọn luôn 3 người B; C; D
Nếu 2 trong 3 người B; C không quen nhau ta có 3 người A; B; C không quen nhau
Vậy Trong 6 người bất kì, luôn chọn được 3 người quen hoặc không quen nhau
fghjklkjhgfdsdfghjkllllllllllkjhghjklkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllliiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiihhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh