K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

25 tháng 3 2017

5 tran

DD
10 tháng 6 2021

a) Chú ý rằng với hai người \(A\)và \(B\)thi đấu với nhau thì \(A\)thi đấu với \(B\)và \(B\)thi đấu với \(A\).

Mỗi người sẽ đấu với \(n-1\)người, nên tổng số ván đấu của giải là: 

\(\frac{n\left(n-1\right)}{2}\).

b) Giả sử \(n=12\).

Tổng số ván đấu của giải là: \(\frac{12.11}{2}=66\).

Tổng số điểm của tất cả các kì thủ là: \(2\times66=132\).

Kì thủ cuối thắng ba kì thủ đứng đầu, do đó số điểm kì thủ cuối ít nhất là \(2.3=6\).

Do số điểm các kì thủ đôi một khác nhau nên tổng số điểm tối thiểu của tất cả các kì thủ là: 

\(6+7+8+9+10+11+12+13+14+15+16+17=138>132\).

Do đó không thể xảy ra điều này. 

Ta có đpcm. 

DD
5 tháng 7 2021

Giả sử tồn tại thời điểm mà không có hai kì thủ nào có số trận đấu bằng nhau, khi đó số trận đấu của các kì thủ là: 

\(0,1,2,3,...,9\).

Khi đó có kì thủ đã đấu với cả \(9\)kì thủ còn lại, giả sử đó là \(A_1\)đã đấu với \(A_2,A_3,...,A_{10}\), nhưng lại có kì thủ chưa đấu với kì thủ \(A_1\)(mâu thuẫn).

Do đó ta có đpcm. 

có 2 dội cờ vua A và B thi đấu với nhau. Mỗi đội cử ra n kì thủ, Mỗi kì thủ đội B chỉ đấu 1 trận và chỉ đấu với 1 kì thủ của đội A và ngược lại. Vậy có tất cả n trận đấu. Đội thắn được 2 điểm, hai đội hoà mỗi đội nhận 1 điểm còn đội nào thua là 0 điểm.Cho đội B được quyền chọn cập thi đấu.Yêu cầu:Lập trình để đội B chọn được các cập thi đấu sao cho tổng số...
Đọc tiếp

có 2 dội cờ vua A và B thi đấu với nhau. Mỗi đội cử ra n kì thủ, Mỗi kì thủ đội B chỉ đấu 1 trận và chỉ đấu với 1 kì thủ của đội A và ngược lại. Vậy có tất cả n trận đấu. Đội thắn được 2 điểm, hai đội hoà mỗi đội nhận 1 điểm còn đội nào thua là 0 điểm.

Cho đội B được quyền chọn cập thi đấu.

Yêu cầu:

Lập trình để đội B chọn được các cập thi đấu sao cho tổng số điểm của đội B là cao nhất. Cho biết trình độ của kì thủ thứ i của 2 đội A và B lần lượt là a[i] và b[i] (i=1,2,...,n) và giả sử trong thi đấu, hai kì thủ có trình độ bằng nhau sẽ hoà và kì thủ nào có trình độ cao hơn sẽ thắng.

Dữ liệu vào:

Ghi trên file văn bản CHESS.IN, gồm n+1 dòng:

-Dòng đầu ghi số nguyên dương n,1<=n<=1000.

-Trên dòng thứ i+1 (i<=i<=n) ghi hai số nguyên a[i], b[i] (1<=a[i],b[i]<=100), cách nhau 1 khoảng trắng.

Dữ liệu ra:

Ghi ra file văn bản CHESS.OUT gồm n+1 dòng:

-Dòng đầu là số nguyên T là sum max mà đội B có thể đạt được.

-Trên dòng thứ i+1 (1<=i<=n) là số nguyên dương x[i](1<=i<=n) trong đó x[i] là số thứ tự của kì thủ của đội B phải đấu với kì thủ thứ i của đội A để tổng số điểm của đội B đạt được là t.

CHESS.IN

CHESS.OUT

4

7 8

5 6

4 3

9 4

5

1

2

4

3

 

0
21 tháng 9 2018

Mỗi người sẽ có 11 trận đấu với 11 người còn lại, số trận đấu là 12 . 11. 

Mặt khác, người A đấu với người B cũng giống như người B đấu với người A, nên một trận đấu sẽ được tính 2 lần theo cách tính trên.

Vậy số trận thực tế sẽ là: 12 . 11 :2  = 66 trận.

Mỗi trận đấu thì tổng số điểm của các kì thủ luôn là 2 ( 1 người thắng 1 người thua: 2+0 = 2; hai người hòa nhau : 1 + 1 =2)

nên tổng số điểm cả mùa là: 66.2 = 132.

21 tháng 9 2018

Có tất cả số ván đấu là: \(\frac{11.12}{2}=66\)(ván)

Tổng số điểm tăng thêm của cả hai đội sau mỗi ván thắng - thua là: \(2+0=2\)(điểm)

Tổng số điểm tăng thêm của cả hai đội sau mỗi ván hòa là: \(1.2=2\)(điểm)

Do đó tổng số điểm tăng thêm của cả hai đội sau mỗi ván là 2 điểm.

Tổng số điểm của 12 kỳ thủ trong cả mùa giải là: \(2.66=132\)(điểm)

      

23 tháng 9 2018

Có 11+10+9+8+7+6+5+4+3+2+1=66 lượt. (Tự giải thích)

Lượt có thắng thua => tổng là 2+0=2 điểm. Lượt đó hoà => tổng là 1+1=2 điểm. Mà có 66 lượt đấu nên tổng điểm 12 kỳ thủ là 132 điểm cho dù có xảy ra thắng thua hoà theo mọi cách.