Trong một lớp có 30 học sinh mỗi học sinh lúc đầu có 1 cái mũ, vào 1 ngày mỗi học sinh gửi mũ cho 1 bạn khác. 1 bạn có thể nhận nhiều mũ từ những bạn khác và không được chuyển mục nhận được này cho ng khác.
CMR: có 1 nhóm 10 học sinh mà ko một bạn nào trong nhóm này nhận được mũ từ bạn khác trong nhóm này
Trong một lớp có 30 học sinh mỗi học sinh lúc đầu có 1 cái mũ, vào 1 ngày mỗi học sinh gửi mũ
Bắt đầu bởi Sudden123, 10-05-2018 - 06:16
#2
Đã gửi 13-05-2018 - 19:03
Korkot
-
- Thành viên
-
- 227 Bài viết
Thượng sĩ
Trong một lớp có 30 học sinh mỗi học sinh lúc đầu có 1 cái mũ, vào 1 ngày mỗi học sinh gửi mũ cho 1 bạn khác. 1 bạn có thể nhận nhiều mũ từ những bạn khác và không được chuyển mục nhận được này cho ng khác.
CMR: có 1 nhóm 10 học sinh mà ko một bạn nào trong nhóm này nhận được mũ từ bạn khác trong nhóm này
Trước hết, ta xét TH mỗi bạn đều trao cho bạn khác 1 mũ và không có bạn nào không nhận mũ.
Ta xếp các bạn này trên một vòng tròn (giả sử vậy) theo một trật tự là một bạn bất kì luôn ở bên trái người cho bạn ấy mũ và bên phải người được bạn ấy cho mũ. Ta chọn bạn A bất kì và người có vị trí cách bạn A 2 bạn. Như vậy, trong 30 người ta chọn được 10 người thỏa yêu cầu.
Nếu tồn tại 1 bạn nhận nhiều hơn một mũ thì tồn tại 1 bạn không nhận được mũ nào trong vòng tròn trên, cứ mỗi số mũ 1 bạn được nhận thêm như vậy sẽ bớt đi một mắt xích trên vòng tròn. Cứ mỗi bạn không được trao mũ như vậy ta thêm bạn không được ai trao mũ vào cạnh bạn được trao nhiều hơn một mũ này và từ đó, ta thấy số bạn thỏa yêu cầu đề bài sẽ > 10
Nếu bạn cứ tiếp tục ca thán về cùng một nỗi buồn, cùng một việc nhỏ nhặt, bạn sẽ mãi mãi chìm đắm trong thất bại và sống một cuộc đời nhỏ bé. Hãy luôn nhớ rằng, ngay cả một ngày tồi tệ nhất cũng chỉ có 24 tiếng đồng hồ mà thôi.
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
