(Nguyên lý Dirichle) Nếu nhốt nk+1 con thỏ vào k chuồng (k,n∈N*) thì tồn tại một chuồng chứa ít nhất (n+1) con.
Quảng cáo
2 câu trả lời 260
2 năm trước
Giả sử mỗi chuồng nhốt 1 con thỏ
=> k - 1 chuồng chứa k - 1 con thỏ
=> chuồng thứ k chứa n - k + 1 con thỏ
mà n > k => n - k > 0
=> n - k + 1 > 1
Vậy chắc chắn có ít nhất 1 chuồng chứa nhiều hơn 1 con thỏ
=> k - 1 chuồng chứa k - 1 con thỏ
=> chuồng thứ k chứa n - k + 1 con thỏ
mà n > k => n - k > 0
=> n - k + 1 > 1
Vậy chắc chắn có ít nhất 1 chuồng chứa nhiều hơn 1 con thỏ
2 năm trước
Giả sử một chuồng nhốt 1 con thỏ
=> k - 1 chuồng chứa k - 1 con thỏ
=> chuồng thứ k chứa n - k + 1 con thỏ
mà n > k => n - k > 0
=> n - k + 1 > 1
=>Vậy chắc chắn có ít nhất 1 chuồng chứa nhiều hơn 1 con thỏ
=> k - 1 chuồng chứa k - 1 con thỏ
=> chuồng thứ k chứa n - k + 1 con thỏ
mà n > k => n - k > 0
=> n - k + 1 > 1
=>Vậy chắc chắn có ít nhất 1 chuồng chứa nhiều hơn 1 con thỏ
Quảng cáo
Câu hỏi hot cùng chủ đề
-
14836
-
9581
Gửi báo cáo thành công!