Bài tập  /  Bài đang cần trả lời

Chứng minh rằng luôn tìm 2 người cả suốt sáng và suốt chiều ngồi cùng 1 dãy.( Nguyên lý ngăn kéo Dirichlet )

Trong rạp hát có 7 dãy ghế, mỗi dãy ghế có 10 chỗ ngồi.  1 nhóm học sinh gồm 50 người đi xem suốt sáng và suốt chiều.
Chứng minh rằng luôn tìm 2 người cả suốt sáng và suốt chiều ngồi cùng 1 dãy.
( Nguyên lý ngăn kéo Dirichlet )
1 trả lời
Hỏi chi tiết
29
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để chứng minh điều này, ta sẽ sử dụng nguyên lý ngăn kéo Dirichlet.

Giả sử rằng không có 2 người nào cả suốt sáng và suốt chiều ngồi cùng 1 dãy. Khi đó, ta có thể xác định mỗi người trong nhóm học sinh đó sẽ ngồi ở 1 dãy khác nhau giữa sáng và chiều.

Vậy tổng số cách chọn chỗ ngồi cho nhóm học sinh này là 7 * 10 = 70 cách.

Tuy nhiên, số lượng học sinh là 50, nên theo nguyên lý ngăn kéo Dirichlet, có ít nhất một dãy sẽ có ít nhất 8 học sinh ngồi cùng 1 dãy cả suốt sáng và suốt chiều.

Do đó, giả thuyết ban đầu là sai và luôn tìm được 2 người cả suốt sáng và suốt chiều ngồi cùng 1 dãy.
0
0
TSG Tú
02/03 20:25:50
+5đ tặng
đây là câu trả lời theo tôi 
tôi sợ là nó không đúng 
bạn hãy thông cảm 

Trong rạp hát có 7 dãy ghế, mỗi dãy ghế có 10 chỗ ngồi, tức là tổng cộng có 70 chỗ ngồi.

Với 50 học sinh, nếu mỗi người xem một suất chiều khác nhau, thì sẽ cần ít nhất 50 chỗ ngồi.

Tuy nhiên, số chỗ ngồi có sẵn là 70, nhiều hơn số học sinh.

Do đó, theo nguyên lý ngăn kéo Dirichlet, ít nhất một dãy ghế sẽ phải có ít nhất hai học sinh ngồi cùng một suất sáng và chiều.

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Gia sư Lazi Gia sư
×
Trợ lý ảo Trợ lý ảo