Bài viết đã được chỉnh sửa nội dung bởi dark templar: 16-03-2013 - 18:24
Đồ thị có hướng
Bắt đầu bởi lehoan, 11-08-2005 - 07:57
#1
Đã gửi 11-08-2005 - 07:57
Giả sử có $n$ đấu thủ tham gia một giải bóng bàn với lịch thi đấu cho trước. Thắng 1 thua 0. Chứng minh rằng $d_1;d_2;...;d_n$ là số điểm của các đấu thủ nếu và chỉ nếu $d_1+d_2+...+d_n=\dfrac{n(n-1)}{2}$ và với mọi $X\subset\{1;2;..;n\}$ thì số trận đấu giữa các đấu thủ trong tập này không vượt quá$\sum\limits_{i\in X}d_i$.
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh