Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Hình ảnh

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ũ


  • Please log in to reply
Chủ đề này có 1 trả lời

#1 Sudden123

Sudden123

    Binh nhất

  • Thành viên mới
  • 41 Bài viết

Đã gửi 10-05-2018 - 06:16

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

#2 Korkot

Korkot

    Thượng sĩ

  • Thành viên
  • 227 Bài viết
  • Giới tính:Không khai báo

Đã gửi 13-05-2018 - 19:03

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.

                   :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like 





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh