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

[riddle???]

cho 1 đường thẳng , trên lấy 50 đoạn thẳng.CM:ít nhất một trong 2 điều sau đúng
a-8 đoạn thẳng nào đó có điểm chung
b-tìm được 8 đoạn thẳng không có điểm chung từng đôi một

Bài viết đã được chỉnh sửa nội dung bởi riddle???: 21-02-2006 - 22:07

[FOOL90]

ta giả sử điều thứ hai không đúng
thì dễ dàng suy ra được phải tồn tại 8 đoạn thẳng nào đó ma` 2 đoạn thẳng bất kì luôn có điểm chung! từ đó sử dụng phương pháp dirichle để chứng minh điều thứ 1 xảy ra!



Bài này có phải bạn dựa trên một bai` toán: cho 1978 tập hợp mỗi tập hợp có không quá 40 phần tử .............. gi` đó !(SÁch:'phương pháp Drichle và ứng dụng 'NXB khoa học kĩ thuật_tác giảla`: Nguyễn Hữu Điển

[riddle???]

làm sao bạn có thể dùng dirichlet để giải bài này , bài này không dùng tí dirichlet nào cả!(có thể bạn hiểu nhầm?Cả 8 đoạn này đều phải có điểm chung )

Bài viết đã được chỉnh sửa nội dung bởi riddle???: 21-02-2006 - 22:07