|
|
|
Ngoài một số quy định đã được nêu trong phần Quy định của Ghi Danh , mọi người tranh thủ bỏ ra 5 phút để đọc thêm một số Quy định sau để khỏi bị treo nick ở MathScope nhé ! * Quy định về việc viết bài trong diễn đàn MathScope * Nếu bạn muốn gia nhập đội ngũ BQT thì vui lòng tham gia tại đây |
| Ðiều Chỉnh | Xếp Bài |
|
19-12-2007, 11:46 PM | #1 |
+Thành Viên+ Tham gia ngày: Dec 2007 Bài gởi: 26 Thanks: 12 Thanked 0 Times in 0 Posts | Imo 1998 1 kì thi có a thí sinh và b>=3 giám khảo (b lẻ) . Mỗi giám khảo cho điểm thí sinh trượt hay đỗ . K là số nguyên dương thỏa mãn số kết luận giống nhau của 2 giám khảo bất kì <= k. CMR: k/a >= (b-1)/2b. |
20-12-2007, 12:16 PM | #2 |
+Thành Viên+ Tham gia ngày: Nov 2007 Bài gởi: 1,250 Thanks: 119 Thanked 616 Times in 249 Posts | Lời giải trên Kalva In a competition there are a contestants and b judges, where b ≥ 3 is an odd integer. Each judge rates each contestant as either "pass" or "fail". Suppose k is a number such that for any two judges their ratings coincide for at most k contestants. Prove k/a ≥ (b-1)/2b. Solution Let us count the number N of triples (judge, judge, contestant) for which the two judges are distinct and rate the contestant the same. There are b(b-1)/2 pairs of judges in total and each pair rates at most k contestants the same, so N ≤ kb(b-1)/2. Now consider a fixed contestant X and count the number of pairs of judges rating X the same. Suppose x judges pass X, then there are x(x-1)/2 pairs who pass X and (b-x)(b-x-1)/2 who fail X, so a total of (x(x-1) + (b-x)(b-x-1))/2 pairs rate X the same. But (x(x-1) + (b-x)(b-x-1))/2 = (2x2 - 2bx + b2 - b)/2 = (x - b/2)2 + b2/4 - b/2 ≥ b2/4 - b/2 = (b - 1)2/4 - 1/4. But (b - 1)2/4 is an integer (since b is odd), so the number of pairs rating X the same is at least (b - 1)2/4. Hence N ≥ a (b - 1)2/4. Putting the two inequalities together gives k/a ≥ (b - 1)/2b. Tham khảo thêm tại //http://www.mathlinks.ro/Forum/viewtopic.php?p=124458#p124458 __________________ T. |
Bookmarks |
|
|