trong phòng có 100 người mỗi người quen ít nhất 67 người khác. CMR chắc chắn tìm được 4 người mà 2 người bất kì trong số đó đều quen nhau
Trong phòng có 100 người,mỗi người quen ít nhất 67 người khác. chứng minh rằng chắc chắn tìm được 4 người mà 2 người bất kì trong số đó quen nhau
Xét A là 1 người bất kỳ trong phòng
\(\Rightarrow\)A quen ít nhất người
Nếu ta mời những người không quen A ra ngoài thì số người ra nhiều nhất là
Trong phòng còn lại người. \(\Rightarrow\)gọi là 1 người quen \(\Rightarrow\) có nhiều nhất người B không quen trong phòng
\(\Rightarrow\) số nguời còn lại là \(\Rightarrow\)gọi là 1 người quen và \(\Rightarrow\) không quen nhiều nhất người trong phòng
\(\Rightarrow\)trong phòng còn lại 4 người \(\Rightarrow\)ngoài A,B,C còn 1 người giả sử là D,khi đó A,B,C,D đôi 1 quen nhau(đpcm)
trong phòng họp có 100 người, mỗi người quen ít nhất 67 người còn lại. chứng minh chắc chắn tìm được 4 người mà 2 người bất kì trong số đó đều quen nhau
trong phòng họp có 100 người, mỗi người quen ít nhất 67 người còn lại. chứng minh chắc chắn tìm được 4 người mà 2 người bất kì trong số đó đều quen nhau
Do trong phòng có 100 người, mỗi người quen it nhất 67 người còn lại nên số người mà người đó không quen nhiều nhất là:
100-67-1= 32( người)
Ta giả sử 1 người bất kỳ trong 100 người đó là A. Nếu ta loại những người mà A không quen ra khỏi phòng thì trong phòng sẽ còn ít nhất 68 người( trong đó có A).
Ta lại giả sử 1 trong 68 người còn lại trong phòng( khác A) là B. Nếu ta loại đi những người mà B không quen ra khỏi phòng thì trong phòng sẽ còn ít nhất 68-32=36( người) trong đó có A và B.
............................. 36......................................(khác A,B) là C.............................................C................................................
.....................................36-32=4( người) trong đó có A,B và C.
Trong 4 người còn lại ta giả sử người khác A,B,C là D thì khi đó trong phòng có 4 người: A,B,C và D suy ra A,B,C,D đôi một quen nhau. Do đó tìm được 4 người mà 2 người bất kì trong số đó đều quen nhau( đpcm)
trong phòng họp có 100 người, mỗi người quen ít nhất 67 người còn lại. chứng minh chắc chắn tìm được 4 người mà 2 người bất kì trong số đó đều quen nhau
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 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.
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
Giúp tôi những bài sau:
Bài 1: Trong các số tự nhiên từ 1 đến 27, chọn ra 15 số tự nhiên bất kỳ. CMR trong 15 số đó luôn tồn tại một nhóm 3 số, mà số lớn nhất bằng tổng hai số còn lại.
Bài 2: Trong một cuộc họp 8 người ngồi trên một bàn tròn, biết rằng mỗi người đều quen ít nhất 5 người. CMR ta có thể xếp 8 người đó sao cho những người ngồi cạnh nhau đều quen nhau.