Subjects toán rời rạc

Chon So Khoang Cach 5E081C

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Use the AI math solver

1. Bài toán yêu cầu chọn nhiều số nhất từ tập $A = \{1, 2, \ldots, 2025\}$ sao cho không có hai số nào cách nhau đúng 4 hoặc 77. 2. Điều kiện này có nghĩa là nếu $x$ được chọn thì $x+4$ và $x+77$ không được chọn. 3. Ta cần tìm tập con lớn nhất của $A$ mà không chứa cặp số cách nhau 4 hoặc 77. 4. Xét điều kiện khoảng cách 4 trước: để tránh hai số cách nhau 4, ta có thể chọn các số cách nhau ít nhất 5 đơn vị. 5. Tương tự, để tránh khoảng cách 77, các số được chọn không được cách nhau 77. 6. Ta sẽ phân tích theo modulo 4 để tránh khoảng cách 4: các số cùng lớp modulo 4 cách nhau 4 đơn vị. 7. Do đó, trong mỗi lớp modulo 4, chỉ được chọn tối đa một số liên tiếp cách nhau 4. 8. Tương tự, xét modulo 77 để tránh khoảng cách 77. 9. Kết hợp hai điều kiện, ta cần chọn các số sao cho không có hai số nào cách nhau 4 hoặc 77. 10. Một cách tiếp cận là chọn các số cách nhau 5 đơn vị (để tránh khoảng cách 4) và kiểm tra điều kiện khoảng cách 77. 11. Chọn các số dạng $5k + r$ với $r$ cố định, $k=0,1,2,\ldots$. 12. Số lượng số được chọn tối đa là $\left\lfloor \frac{2025 - r}{5} \right\rfloor + 1$. 13. Kiểm tra điều kiện khoảng cách 77 trong dãy này: khoảng cách giữa hai số liên tiếp là 5, không phải 77. 14. Tuy nhiên, khoảng cách 77 có thể xảy ra giữa các số cách nhau $77/5=15.4$ bước, không phải số nguyên, nên không có hai số nào cách nhau 77 trong dãy này. 15. Do đó, chọn dãy số cách nhau 5 là hợp lệ. 16. Tối đa số phần tử chọn được là $\max_{r=0}^{4} \left(\left\lfloor \frac{2025 - r}{5} \right\rfloor + 1\right)$. 17. Tính cụ thể: với $r=0$, số phần tử là $\left\lfloor \frac{2025}{5} \right\rfloor + 1 = 405 + 1 = 406$. 18. Với các $r$ khác, số phần tử nhỏ hơn hoặc bằng 406. 19. Vậy số phần tử lớn nhất có thể chọn là 406. **Đáp án:** 406