1482716
Nguyên lý ngăn kéo Dirichlet
https://vi.wikipedia.org/wiki?curid=1482716
Title: Nguyên lý ngăn kéo Dirichlet
Tuy nhiên theo cách viết này, nguyên lý Dirichlet mang tính chất lặp thừa, bởi vì rõ ràng nếu số phần tử của tập A lớn hơn tập B thì đương nhiên không có phép nội xạ nào từ A sang B cả. Điều khiến cho trường hợp tập vô hạn trở nên thú vị là, nó cung cấp thêm ít nhất một yếu tố cho một tập hợp là đủ để đảm bảo rằng sự gia tăng lực lượng.
Một số ví dụ.
Đếm tóc.
Theo các nghiên cứu, trung bình mỗi người chỉ có chừng 100.000 đến 150.000 sợi tóc. Như vậy, ví dụ, ở Singapore có dân số hơn 3 triệu người thì ít nhất sẽ có 61 người có số lượng sợi tóc giống hệt nhau.
Nghịch lý ngày sinh.
Nghịch lý ngày sinh hay luận đề ngày sinh đề cập đến khả năng về một số người có chung 1 ngày sinh trong 1 đám đông m người được chọn ngẫu nhiên. Theo nguyên lý ngăn kéo Dirichlet, ví dụ, nếu n=366 thì ít nhất sẽ có hai người có chung 1 ngày sinh (số ngày trong năm là 366 ngày, tính cả ngày 29 tháng 2 của năm nhuận).
Nếu xét công thức formula_5 thì chỉ cần m = 57 là xác suất hai người có chung 1 ngày sinh đã lên tới 99%.