có 1000 đại biểu từ các nước khác nhau tham dự hội nghị quốc tế. biết cứ 3 người trong số họ có thể nói chuyện với nhau...

NS

Nhóc Song Ngư

4 tháng 10 2017

Có 1000 đại biểu từ những nước khác nhau tham dự hội nghị Quốc tế. Biết rằng cứ 3 người trong số họ có thể nói chuyện được với nhau mà không cần người khác phiên dịch ( một trong 3 người đó có thể phiên dịch cho 2 người kia chẳng hạn). CHứng tỏ rằng có thể bố trí các đại biểu ở trong 1 khách sạn mỗi phòng 2 người, mà họ có thể nói chuyện được với nhau.

#Toán lớp 7

0

NT

Ngô Thu Hiền

9 tháng 10 2017

Có 1000 đại biểu từ các nước khác nhau tham dự hội nghị quốc tế. biết cứ 3 người trong số họ có thể nói chuyện với nhau màkhoong cần người phiên dịch (1 trong 3 người đó có thể phiên dịch cho 2 người kia chẳng hạn). CMR có thể bố trí các đại biểu ở trong 1 khách sạn. Mỗi phòng 2 người mà họ có thể nói chuyện với nhau. Giúp mk giải đầy đủ...

Đọc tiếp

#Toán lớp 7

0

NT

Nguyen Thi Mai Anh

6 tháng 1 2016

bốn người A,B,C,D tham dự một hội nghị biết rằng:

- mỗi người chỉ biết hai trong bốn thứ tiếng Việt, Nga, Anh, Pháp

- A biết tiếng việt không biết tiếng pháp

- B biết tiếng anh không biết tiếng pháp nhưng có thể phiên dịch cho A và C

- D không biết tiếng Việt và Nga nhưng nói chuyện trực tiếp được với A

Hỏi mỗi người biết các thứ tiếng nào ?

#Toán lớp 7

0

HT

Hotaru Takegawa

3 tháng 1 2016

Một hội nghị học sinh giỏi có 100 học sinh tham dự, mỗi người đều quen ít nhất 50 người khác . Chứng minh rằng có thể chọn được 4 học sinh xếp ngồi 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.

#Toán lớp 7

1

PA

Phạm Anh

26 tháng 9 2022

Chọn A là một học sinh trong hội nghị mời vào bàn. A có 50 người quen.

Chọn B và C là hai bạn không quen nhau trong nhóm này.

Nếu không thể chọn được B và C thì tất cả 50 người trong nhóm quen A đều quen nhau. Khi đó có thể lấy ba bạn bất kỳ xếp vào bàn với A, thỏa mãn điều kiện bài toán.

Trường hợp chọn được B và C, khi đó hội nghị có A, B quen A, C quen A ngồi ở bàn và 97 người khác. B còn 49 người quen khác A, C còn 49 người quen khác A, tổng cộng là 98>97. Như vậy B và C ít nhất có 1 người quen chung. Chọn D là một trong số người quen chung của B và C mời vào bàn. Ta có A,B,D,C thỏa mãn điều kiện bài toán.

Đúng(0)

DN

đỗ ngọc ánh

13 tháng 7 2015

một hội nghị có 40 học sinh tham dự, mỗi người đều quen ít nhất 20 người khác

chứng tỏ rằng có thể chọn được 4 người ngồi quanh bàn tròn sao cho bất cứ 2 người nào ngồi cạnh nahu cũng quen nhau.

#Toán lớp 7

1