Câu hỏi 71
Trên các tấm thẻ có viết một số số nguyên dương, mỗi tấm thẻ có ít nhất hai số khác nhau. Cùng một số có thể được viết trên nhiều tấm thẻ. Hai tấm thẻ được gọi là *kề nhau* nếu số lớn nhất trên tấm này bằng số nhỏ nhất trên tấm kia.
Chứng minh rằng nếu không có hai tấm thẻ nào kề nhau thì có thể chia tất cả các số đã viết thành hai tập sao cho mỗi tấm thẻ đều chứa ít nhất một số thuộc mỗi tập.
Chứng minh rằng nếu không có hai tấm thẻ nào kề nhau thì có thể chia tất cả các số đã viết thành hai tập sao cho mỗi tấm thẻ đều chứa ít nhất một số thuộc mỗi tập.