Đến nội dung

Anh Cuong

Anh Cuong

Đăng ký: 28-04-2005
Offline Đăng nhập: 23-04-2012 - 22:52
*****

#17617 Bảng vuông

Gửi bởi Anh Cuong trong 29-04-2005 - 12:45

Bài này mình cũng đã từng làm rồi. Ý tưởng chính trong lời giải là con đường nối hai số sẽ chứa hết các số nằm trong đoạn này.


#17508 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...

Gửi bởi Anh Cuong trong 28-04-2005 - 12:18

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
  • LNH yêu thích