Chủ đề này có 13 trả lời

[HUYVAN]

Cho một lưới ô vuông gồm http://dientuvietnam...mimetex.cgi?n.n điểm. Hỏi có thể chọn trong số chúng http://dientuvietnam.../mimetex.cgi?2n điểm, sao cho không có 3 điểm nào thẳng hàng hay khôn

[DinhCuongTk14]

Bài này kô biết mình có giải sai kô
Đầu tiên chọn (1,1) ,(1,2)
sau đó (2,2) (2,3)
.
.
. cặp thứ n (n-1,n) (n,n)

[hikaru123]

Ủa sao cặp thứ n lại là (n-1;n) (n;n). Nếu theo hướng giải của bạn phải là (n;n) (n;n+1) chứ. Nhưng mà thế này ko được vì các điểm (1;1) (2;2) (3;3) ... thẳng hàng mà

[tanlsth]

Chứng minh được là tồn tại
Chia làm 2 trường hợp chẵn và lẻ

[HUYVAN]

Chứng minh được là tồn tại

Cụ thể hơn đi anh Tân!

[tanlsth]

Ví dụ thì

[manutd]

Ví dụ thì

thẳng hàng theo đường chéo rồi!

[tanlsth]

Xin lỗi tui tương thẳng hàng ở đây là theo cột hay hàng cơ
Nếu thế thì có lẽ không tồn tại rồi
Để về xem lại đã

[kokichi_pbc]

Ta có thể giải bài toán mạnh hơn:'trong n+5 điểm bất kì luôn tồn tại 3 điểm thẳng hàng'
hôm sau tôi sẽ post lời giải

[HUYVAN]

Ta có thể giải bài toán mạnh hơn:'trong n+5 điểm bất kì luôn tồn tại 3 điểm thẳng hàng'
hôm sau tôi sẽ post lời giải

Thế bạn đã có lời giải cho bài toán "yếu" hơn chưa?

[kokichi_pbc]

thưc ra tôi cũng không chắc lắm lời giải của mình đúng
hướng của nó như sau:
i, nếu không có 3 điểm nào thẳng hàng thì có tất cả (2,2n)đường thẳng phân biệt
ii,đém số đường thẳng trong bảng ô vuông (2,n^2),trừ các đường thẳng lặp còn lại<(2,2n)
đếm quá phức tạp nên tôi không chăc nó đúng

[HUYVAN]

Hiện nay vẫn có rất ít lời giải đối với các giá trị n không tầm thường!

[manutd]

Hiện nay vẫn có rất ít lời giải đối với các giá trị n không tầm thường!

Nói như em thì đây là một bài toán mở chứ không phải đề thi Olympic à?

[HUYVAN]

Nói như em thì đây là một bài toán mở chứ không phải đề thi Olympic à?

Anh Sơn bắt bẻ quá