Đến nội dung

Hình ảnh

chứng minh trong n tay vợt


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

#1
TNTFlashNo1

TNTFlashNo1

    Hạ sĩ

  • Banned
  • 67 Bài viết

cho n là số nguyên dương lớn hơn hoặc bằng 6, trong 1 giải cầu lông có n tay vợt thi đấu vòng tròn (2 người gặp nhau 1 trận) biết ko có kết quả hòa.cứ 5 tay vợt bất kì thì có 1 tay vợt thắng 4 tay vợt còn lại và cũng có 1 người thua 4 người còn lại.c/m trong n tay vợt trên có 1 tay vợt thắng n-1 tay vợt còn lại

 


 

๖ۣۜMa†hs

#2
wanderboy

wanderboy

    Binh nhất

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

Mình thấy cái đk2 hơi thừa  :(

thắng>thua :Với n=6

Giả sử n1>n2,3,4,5(cả 6 thì ok) và n1<n6$\rightarrow$ n6>n1,2,3,4 và n6>n1,3,4,5$\rightarrow$ n6 max(n6>n...)

Với n'=n+1 thì giả thiết sai khi n max< n mới

Xét các nhóm 5 người có n max và n mới thì ta sẽ dc n mới là max vì không có n nào thắng n max cũ  :ukliam2:






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

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