Những câu hỏi liên quan
Ngô Thị Hương Giang
Xem chi tiết
Lê Huỳnh Minh Ánh
12 tháng 7 2016 lúc 12:24

cái này khó ak nha

Ngô Thị Hương Giang
12 tháng 7 2016 lúc 12:28

Do có 6 người bất kỳ nên ta đặt tên 6 người đó là A; B; C; D; E; F ứng với 6 điểm A; B; C; D; E; F như hình vẽ:

Nếu hai người quen nhau thì ta nối họ bới một đoạn thẳng màu đỏ.

Nếu hai người không quen nhau thì ta nối họ bởi một đoạn thẳng mầu đen.

Dễ thấy từ A có 5 đoạn thẳng AB; AC; AD; AE; AF. Mỗi đoạn thẳng này được vẽ bằng một trong hai màu đen và đỏ tất nhiên phải có 3 đoạn cùng được vẽ bằng một màu.

            Không mất tính tổng quát, ta giả sử có 3 đoạn: AB; AD; và AE cùng được vẽ bằng một màu đỏ ( Xem hình vẽ).

            Xét tam giác EBD có ba cạnh EB; BD; DE. Nếu cả ba cạnh này cùng được vẽ bằng một màu đen thì Người E, người B và người D không quen biết nhau ( ĐPCM). Nếu ba cạnh của tam giác EBD không cùng mầu thì sẽ có ít nhất một cạnh màu đỏ (Vì mỗi cạnh được vẽ bằng một trong hai màu đỏ hoặc đen). Không mất tính tổng quát, ta giả sử cạnh BD màu đỏ. Khi đó tam giác ABD có 3 cạnh màu đỏ nghĩa là Người A, người B và người D quen nhau ( Điều phải chứng minh).

            Nếu 3 đoạn: AB; AD; và AE cùng được vẽ bằng một màu đen ta vẫn xét tam giácEBD có ba cạnh EB; BD; DE. Nếu cả ba cạnh của tam giác EBD cùng mầu đỏ thi 3 người E; B; D quen nhau. Nếu 3 cạnh của tam giác EBD không cùng mầu thì sẽ có ít nhất một cạnh màu đen (Vì mỗi cạnh được vẽ bằng một trong hai màu đỏ hoặc đen). Không mất tính tổng quát, ta giả sử cạnh BD màu đen. Khi đó tam giác ABD có 3 cạnh màu đen nghĩa là Người A, người B và người D không hề quen biết nhau ( Điều phải chúng minh).

Minh Hiền
Xem chi tiết
Trần Thị Loan
14 tháng 8 2015 lúc 19:15

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

Trần Ngọc Anh
10 tháng 2 2017 lúc 13:18

fghjklkjhgfdsdfghjkllllllllllkjhghjklkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllliiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiihhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh

kevin
3 tháng 2 2018 lúc 21:15

eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee

Shiragami Yamato
Xem chi tiết
TITANIC Số 2
25 tháng 10 2018 lúc 19:13

không hiểu phải cho nó hỏi cái gì chứ

Kade Phạm
19 tháng 11 2018 lúc 19:50

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)

Shiragami Yamato
Xem chi tiết
BUI THI HOANG DIEP
25 tháng 10 2018 lúc 19:27

Bạn tham khảo nha

https://olm.vn/hoi-dap/detail/12108382975.html

k mik mik sẽ gửi link cho bạn! ^_^

Edogawa Conan_ Kudo Shin...
28 tháng 10 2018 lúc 14:13

ohco nani natara oh co nani natara 

a a a totemo daisuki DORAEMON

Ninja_vip_pro
Xem chi tiết
Đinh Tuấn Việt
2 tháng 6 2015 lúc 21:51

- 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ỏ

Nguyễn Văn Hưng
Xem chi tiết
Takishama Kei
15 tháng 12 2014 lúc 12:33

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 !

 

 

 

Đặng Thiện Khánh
22 tháng 1 2015 lúc 10:54

thôi có người trả lời rồi

hue nguyen
Xem chi tiết
rip_miliduckpro
Xem chi tiết
Nam Casper
25 tháng 1 2023 lúc 21:48

Phòng 0: Chứa những người không có người quen

 

Phòng 1: Chứa những người có 1 người quen

 

Thực chất 5 người chứa trong 4 phòng.

Nếu sai thì sửa giúp mk

Bảo Bình dễ thương
Xem chi tiết