Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2017-part-02 — 176 bài (EN–VI) Câu hỏi 165

Math Olympiad Vault · MathNet 2017-part-02 — 176 bài (EN–VI)

Câu hỏi 165

Gọi $S$ là tập hợp các số có hai chữ số không chứa chữ số $0$. Hai số thuộc $S$ được gọi là bạn của nhau nếu chữ số lớn nhất của chúng bằng nhau và hiệu giữa các chữ số nhỏ nhất của chúng bằng $1$. Ví dụ, $68$ và $85$ là bạn, $78$ và $88$ là bạn, nhưng $58$ và $75$ không phải là bạn.

Xác định số nguyên lớn nhất $m$ sao cho tồn tại một tập con $T$ của $S$ có $m$ phần tử, trong đó không có hai phần tử nào là bạn của nhau.