Đến nội dung

Hình ảnh

Chứng minh rằng tồn tại một cách chọn $2n^2$ số tự nhiên,mỗi số 1 lần sao cho trên mỗi hàng và mỗi cột có ít nhất 1 số được chọn.

- - - - -

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

#1
Anh Cuong

Anh Cuong

    Thượng sĩ

  • Thành viên
  • 211 Bài viết
Cho bảng vuông $2n \cdot 2n ( n\in N,n \geq 2 ) $ . Ta điền $2n^2 $ số tự nhiên từ $1 \to 2n^2 $ vào bảng, mỗi số lặp lại hai lần.
Chứng minh rằng tồn tại một cách chọn $2n^2$ số tự nhiên từ $1 \to 2n^2$ ,mỗi số một lần sao cho trên mỗi hàng và mỗi cột luôn có ít nhất 1 số được chọn.

DDTH

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

  • LNH yêu thích




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

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