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

[QUANVU]

Sau khi kết thúc một cuộc thi toán,người ta thấy rằng:
a)Mỗi thí sinh phải làm http://dientuvietnam...mimetex.cgi?n>3 bài toán.
b)Mỗi bài toán được giải bởi đúng http://dientuvietnam...n/mimetex.cgi?4 thí sinh.
c)Mỗi cặp bài toán có đúng http://dientuvietnam...n/mimetex.cgi?1 thí sinh giải được chúng.
Giả sử rằng số thí sinh không nhỏ hơn http://dientuvietnam...etex.cgi?4n,tìm giá trị nhỏ nhất của http://dientuvietnam...n/mimetex.cgi?n để luôn luôn tồn tại một thí sinh giải được tất cả http://dientuvietnam...n/mimetex.cgi?n bài toán.

Nhìn lại các bài toán của Korea 2002

[manutd]

Từ b) suy ra số thí sinh không vượt quá http://dientuvietnam...mimetex.cgi?4n.
Anh QUANVU lại nhầm rùi.

[QUANVU]

Từ b) suy ra số thí sinh không vượt quá http://dientuvietnam...mimetex.cgi?4n.
Anh QUANVU lại nhầm rùi.

Lần này anh nghĩ không phải là anh nhầm,chú load cái này về rồi kiểm tra giúp anh xem,các bác cũng thử dịch hộ xem Ở trang 289.

File gửi kèm

•  so5_2005_crux.pdf   987.94K   72 Số lần tải

[tanlsth]

Ta có thể theo hướng sau
Cho tương ứng một thí sinh là một điểm,hai thí sinh được nối với nhau khi cả 2 giải đúng một bài toán
Khi đó cứ một bài toán sẽ cho một tứ giác và 2 tứ giác bất kì sẽ có một điểm chung
Do đó theo Đirichle ta có điều phải chứng minh

[tmbtw]

ta có điều phải chứng minh

Ý bạn là c/m cái gì ?
Vậy min n =?