Tổ của Dương phải trực nhật suốt cả \(5\) ngày học trong tuần. Tổ có \(11\) bạn, bạn nào
Tổ của Dương phải trực nhật suốt cả \(5\) ngày học trong tuần. Tổ có \(11\) bạn, bạn nào cũng phải làm trực nhật. Chứng tỏ rằng có một ngày ít nhất \(3\) bạn trực nhật.
Quảng cáo
- Sử dụng nguyên lý Dirichlet cơ bản: Nếu nhốt \(n\) thỏ vào \(m\) lồng, với \(n > m,\) nghĩa là số thỏ nhiều hơn số lồng, thì ít nhất cũng có một lồng nhốt không ít hơn hai con thỏ.
- Phân tích: Ta sắp xếp \(11\) bạn trong tổ của Dương (có vai trò như các con thỏ) vào \(5\) nhóm (có vai trò như các lồng), mỗi nhóm trực nhật một ngày.
Coi \(11\) bạn là \(11\) con thỏ, \(5\) nhóm như \(5\) cái lồng. Ta thấy \(11 = 5.2 + 1.\)
Thả \(11\) con thỏ vào \(5\) cái lồng, theo nguyên lý Dirichlet tồn tại một lồng chứa ít nhất \(3\) con thỏ.
Vậy với \(11\) bạn mà phải trực nhật trong \(5\) ngày thì có một ngày ít nhất ba bạn trực nhật.
Hỗ trợ - Hướng dẫn
-
024.7300.7989
-
1800.6947
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com