TTV: Bài toán về tìm số học sinh tối thiểu của 1 trường biết có ít nhất 3 người cùng ngày sinh nhật

Toán Thú Vị
29 người theo dõi
65 Lượt xem video·9 thg 6, 2025
Xin chào các bạn, hôm nay chúng ta sẽ cùng tìm hiểu
một bài toán thú vị ở đây
Một bài toán nước ngoài
Tạm dịch là
Biết rằng Andy không biết ngày sinh nhật của bất kỳ ai trong trường của anh ấy
Nếu anh ấy có thể chắc chắn rằng
Ở đây có ít nhất 3 người có cùng ngày sinh nhật
Tìm giá trị nhỏ nhất của số học sinh của trường anh ấy
Một bài toán có khá ít dữ liệu
Chỉ có thông tin rằng
Có ít nhất 3 người có cùng ngày sinh trong trường
Vậy làm sao để chúng ta có thể giải quyết được bài toán này
Và đọc bài toán này các bạn có liên tưởng đến điều gì
Hãy cùng chia sẻ với nhé
Bài toán này có lẽ cũng không quá lạ lẫm
Và Andy đã từng làm một số video về những bài toán tương tự
Đó là chứng minh rằng
Luôn chọn ra được 3 đỉnh của đa giác đèo 2023 đỉnh
Được đánh dấu giống nhau
Hay chứng tỏ rằng 2022, 2022, và v.v...
Chỉ hết cho 2023
Và chứng minh một điểm làm trong hình vuông cách 5 điểm lớn hơn 10
Lo xoay quanh một nguyên lý rất nổi tiếng
Đó là nguyên lý chuồng chim bổ câu hay nguyên lý đi dịch lết
Các bạn có thể xem lại các video ở bên dưới để có thể tìm ra cách giải của bài toán này
Hãy cùng bắt tay vào nào các bạn
Chúng ta biết rằng
Trong toán học nguyên lý chuồng chim bổ câu
Nguyên lý hộp hay nguyên lý ngăn kéo đi dịch lết
Có nội dung là nếu như một số nược N vật thể được đặt vào M chuồng chim bổ câu
Với điều kiện là lớn hơn M
Thì ít nhất một chuồng chim bổ câu sẽ có nhiều hơn một vật thể
Như vậy với bài toán này ở đây
Các bạn có thể suy luận ra đường đảm bán của nó
Chúng ta biết rằng có ít nhất 3 người có cùng ngày sinh trong một trường
Thì số học sinh tối thiểu sẽ là như thế nào?
Chúng ta hãy xem set 2 trường hợp ở đây
Nếu 5 set là năm bình thường không phải là năm dận
Ta có 1 năm sẽ có 365 ngày
Như vậy số học sinh tối thiểu của trường ở đây sẽ lớn hơn
Hay số lượng học sinh tối thiểu sẽ là 731
Để có chắc chắn rằng có 3 học sinh có cùng ngày sinh nhật
Tương tự với năm dận có 366 ngày
Thì số học sinh tối thiểu ở đây sẽ là
Như vậy bài toán này ta sẽ có 2 đáp án ở trên
Các bạn có ra đáp án giống như ID?
Hãy cùng chia sẻ lại ở dưới phần bình luận
Cảm ơn các bạn đã theo dõi
Hãy để lại những chia sẻ phía dưới và đăng ký kênh để cập nhật các video hấp dẫn
