3 quốc gia và 1 giải đấu

http://dientuvietnam...n/mimetex.cgi?3 nuớc http://dientuvietnam...metex.cgi?A,B,C tham dự một giải đấu,mỗi nuớc có http://dientuvietnam...n/mimetex.cgi?9 đại diện,luật chơi như sau:Mỗi vòng của giải đấu sẽ là một cuộc tranh tài của http://dientuvietnam...n/mimetex.cgi?2 đại diện của http://dientuvietnam...n/mimetex.cgi?2 nuớc khác nhau.Người thắng sẽ vào vòng sau,người thua sẽ bị loại.Nuớc còn lại sẽ đưa ra một đại diện đấu với người thắng ở vòng đấu trước.Giải đấu được bắt đầu với trận đấu giữa một đại diện của đội http://dientuvietnam...n/mimetex.cgi?A và một đại diện của đội http://dientuvietnam.../mimetex.cgi?11 trận,hỏi ít nhất bao nhiêu trận mà họ đã đấu?

Nhìn lại các bài toán của China TST 1996

Giả sử http://dientuvietnam...n/mimetex.cgi?C là đội vô địch.
Lúc này gọi http://dientuvietnam...n/mimetex.cgi?x là số trận đấu giữa http://dientuvietnam...n/mimetex.cgi?A và http://dientuvietnam...n/mimetex.cgi?B, còn http://dientuvietnam...n/mimetex.cgi?y là số trận đấu giữa http://dientuvietnam...n/mimetex.cgi?C với http://dientuvietnam...n/mimetex.cgi?A hoặc http://dientuvietnam.../mimetex.cgi?B. Gọi http://dientuvietnam...n/mimetex.cgi?t là số trận thắng của http://dientuvietnam.../mimetex.cgi?C.
Ta cần tìm http://dientuvietnam.net/cgi-bin/mimetex.cgi?t min.
Để http://dientuvietnam.net/cgi-bin/mimetex.cgi?C là đội vô địch thì các đại diện của http://dientuvietnam.net/cgi-bin/mimetex.cgi?A và http://dientuvietnam.net/cgi-bin/mimetex.cgi?B phải bị loại hết, và chú ý rằng cứ mỗi trận đấu giữa http://dientuvietnam.net/cgi-bin/mimetex.cgi?A và http://dientuvietnam.net/cgi-bin/mimetex.cgi?B hoặc những trận http://dientuvietnam.net/cgi-bin/mimetex.cgi?C thắng thì có đúng một trong http://dientuvietnam.net/cgi-bin/mimetex.cgi?2 đại diện của đội http://dientuvietnam.net/cgi-bin/mimetex.cgi?A hoặc http://dientuvietnam.net/cgi-bin/mimetex.cgi?B bị loại. Do vậy http://dientuvietnam.net/cgi-bin/mimetex.cgi?x+t=18.
Số trận http://dientuvietnam.net/cgi-bin/mimetex.cgi?C thua là http://dientuvietnam.net/cgi-bin/mimetex.cgi?y-t. Để ý rằng http://dientuvietnam.net/cgi-bin/mimetex.cgi?y-t=x-1, tức http://dientuvietnam.net/cgi-bin/mimetex.cgi?y=17.
Số trận cả thảy nhiều nhất là http://dientuvietnam.net/cgi-bin/mimetex.cgi?26 suy ra http://dientuvietnam.net/cgi-bin/mimetex.cgi?t=9
Chú ý kí hiệu * là kí hiệu đội đó vừa mới thắng.
A B C
9 9 9
9* 8 9
8 8 9*
8 8* 8
7 8* 8
7 8* 7
7* 7 7
6 7 7*
6 7* 6
6* 6 6
6* 6 5
6* 5 5
5 5 5*
5 5* 4
4 5* 4
4 4 4*
4* 4 3
4* 3 3
3 3 3*
3 3* 2
2 3* 2
2 2 2*
2* 2 1
2* 1 1
1 1 1*
1 0 1*
0 0 1*

Bài viết đã được chỉnh sửa nội dung bởi leecom: 23-08-2006 - 17:34