Toán Bài tập toán

M

morere

Có 2 trường hợp :
*Trường hợp 1 : Có thể tìm được một tháng trong năm mà ít nhất 4 bạn kỉ niệm ngày sinh của mình.
*Trường hợp 2 : Không thể thể tìm được một tháng trong năm mà ít nhất 4 bạn kỉ niệm ngày sinh của mình
 
Last edited by a moderator:
X

xyz5699

giả sử mỗi tháng chỉ có nhiều nhất 3 HS cùng kỉ niệm ngày sinh
Khi đó số học sinh nhiều nhất có thể là: 12*3=36 (học sinh)
Vậy chắc chắn sẽ tìm được một tháng mà có ít nhất 4 HS cùng kỉ niệm ngày sinh
 
H

hiensau99

một năm có 12 tháng
ta có
40: 12=3 dư 4
nên say ra ta sẽ có ít nhất 1 tháng có ít nhất 4 bạn sinh cùng tháng
 
H

hiensau99

đây là cách giải theo nguyên tắc dirichlet
Nhà toán học Đức P.G Leieune Dirichlet(1805-1859) đả nêu lên một định lí mà về sau người ta gọi là Nguyên tắc Dirichlet Và thường được phát biểu dưới một dạng vui,dễ nhớ như sau:
"nếu nhốt vào n chiếc lồng một số chú thỏ mà số lượng lớn hơn n thì ta sẽ tìm được một chiếc lồng mà trong đó có nhiều hơn một chú thỏ ".
Nguyên tắc Dirichlet,đôi lúc người ta cũng gọi là nguyên tắc chuồng thỏ hoặc nguyên tắc chim bồ câu.
Người ta cũng phát biểu một Nguyên tắc DIRICHLET mở rộng như sau:nếu như trong n lồng,ta nhố một số thỏ nhiều hơn k.n con thỏ (k thuộc n) thì chắc chắn sẽ có một lồng nhốt nhiều hơn k con thỏ".
 
2

234hoanganh

dùng nguyên lí Dirichle em ạ nhưng cái này lên lớp 6 mới học cơ mà?????? sao bây giờ cô đã giao bài này
 
D

doigiaythuytinh

vinh5a said:
trong lớp có 40 học sinh.hỏi có thể tìm được hay không một tháng nào đó trong năm mà tháng đó có ít nhất 4 bạn kỉ niệm ngày sinh của mình?
Bấm để xem đầy đủ nội dung ...

Lớp 3 chị thi hsg đã có câu này rồi

Lúc ấy nó chưa được gọi với cái tên xác định mà chỉ biết đến qua bài toán mấy con thỏ thôi :D
 
You must log in or register to reply here.
Top Bottom