Một tòa nhà có tầng các tầng được đánh số từ 1 đến theo thứ tự từ dưới lên. Có 4 thang máy đang ở tầng 1. Biết rằng mỗi thang máy có thể dừng ở đúng 3 tầng (không kể tầng 1) và 3 tầng này không là 3 số nguyên liên tiếp và với hai tầng bất kì (khác tầng 1) của tòa nhà luôn có một thang máy dừng được ở cả hai tầng này. Hỏi giá trị lớn nhất của là bao nhiêu?
6
7
8
9
Phân tích: Gọi tập là tập hợp gồm tầng của tòa nhà kể từ tầng thứ . Gọi các thang máy lần lượt là . Từ giả thiết, mỗi thang máy có thể dừng ở đúng 3 tầng (không kể tầng 1) và 3 tầng này không là 3 số nguyên liên tiếp và với hai tầng bất kì (khác tầng 1) của tòa nhà luôn có một thang máy dừng được ở cả hai tầng này nên ta luôn giả sử được: - Tầng 2,3 có một thang máy dừng được, giả sử là , khi đó thang máy không dừng được ở tầng 4. - Tầng 3,4 có một thang máy dừng được, giả sử là ( không thể là), khi đó thang máy không dừng được ở tầng 5 và đồng thời 2 tầng 2,3. - Tầng 4,5 có một thang máy dừng được, giả sử là ( không thể làvàvì thang máy không dừng được đồng thời 2 tầng 2,3 cũng như đồng thời 2 tầng 3,4 do chỉ dừng được ở 3 tầng và ko liên tiếp). không dừng được ở tầng 6. - Tầng 5,6 có một thang máy dừng được, đó là ( không thể làvà, vì thang máy không dừng được đồng thời 2 tầng 2,3 cũng như đồng thời 2 tầng 3,4 và đồng thời 2 tầng 4,5 do chỉ dừng được ở 3 tầng và ko liên tiếp). không dừng được ở tầng 7. Vì chỉ có 4 thang máy nên nếu có tầng 7 thì sẽ không còn thang máy nào dừng ở 2 tầng 6,7. Vậy tòa nhà có nhiều nhất là 6 tầng, tức là .
Đáp án đúng là A