Câu 5 (7,0 điểm). Một tập hợp con được gọi là tập tốt nếu với mọi thuộc thì ít nhất một trong hai số hoặc cũng thuộc .
a) Chứng minh rằng một tập con , gồm 5 phần tử là tập tốt khi và chỉ khi nó có dạng , với , trong đó gồm 3 số nguyên liên tiếp và gồm hai số nguyên liên tiếp.
b) Chứng minh rằng số tập con ( là tập tốt) gồm 5 phần tử của là một số chính phương.
Câu 5 (7,0 điểm). Một tập hợp con được gọi là tập tốt nếu với mọi thuộc thì ít nhất một trong hai số hoặc cũng thuộc .
a) Chứng minh rằng một tập con , gồm 5 phần tử là tập tốt khi và chỉ khi nó có dạng , với , trong đó gồm 3 số nguyên liên tiếp và gồm hai số nguyên liên tiếp.
b) Chứng minh rằng số tập con ( là tập tốt) gồm 5 phần tử của là một số chính phương.
a) Chứng minh rằng một tập con , gồm 5 phần tử là tập tốt khi và chỉ khi nó có dạng , với , trong đó gồm 3 số nguyên liên tiếp và gồm hai số nguyên liên tiếp.
b) Chứng minh rằng số tập con ( là tập tốt) gồm 5 phần tử của là một số chính phương.
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Nhận xét then chốt: S là tập tốt khi và chỉ khi mỗi khối (run) các số liên tiếp cực đại của S có độ dài ít nhất 2. Thật vậy, phần tử đầu/cuối của mỗi khối có láng giềng trong... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Đề Khảo Sát Đội Tuyển Học Sinh Giỏi Toán THPT Chuyên Lào Cai - Ngày Thi Thứ Nhất trên dethichuan.com.