Đến nội dung

Hình ảnh

Đồ thị có hướng

- - - - -

  • Please log in to reply
Chưa có bài trả lời

#1
lehoan

lehoan

    Tiến sĩ diễn đàn toán

  • Hiệp sỹ
  • 1213 Bài viết
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$.

Bài viết đã được chỉnh sửa nội dung bởi dark templar: 16-03-2013 - 18:24





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

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