(Nguyên lý Dirichle) Nếu nhốt nk+1 con thỏ vào k chuồng (k,nN*) 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 370
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ỏ
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
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
15624
-
Đã trả lời bởi chuyên gia
14028 -
Đã trả lời bởi chuyên gia
11548 -
Đã trả lời bởi chuyên gia
10462 -
Đã trả lời bởi chuyên gia
10269
Gửi báo cáo thành công!
