Một tòa nhà có n tầng, các tầng được đánh số từ 1 đến n theo thứ tự từ dưới lên trê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 tầng 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 n là bao nhiêu?
1 câu trả lời
Đáp án:
6 tầng
Giải thích các bước giải:
Giả sử 4 thang máy là A;B;C;D
Do hai thnag máy bất kì thì luôn có một thang được dừng nên
+) Khi bốc hai tầng 2 và 3 có một thang dừng được giả sử đó là A nên tầng 4 không phải thang A dừng
+) Khi bốc hai tầng 3 và 4 thì có thang dừng được giả sử đó là B nên tầng 5 không phải thang A dừng
+)Khi bốc hai tầng 4 và 5 thì có thang dừng được giả sử đó là C nên tầng 6 không phải thang A dừng
+)Khi bốc hai tầng 5 và 6 thì có thang dừng được giả sử đó là D
+) Khi bốc hai tầng 5 và 7 thì có thang dừng được khi đó không thể là A;B;C vì sẽ dừng 4(mâu thuẫn) thang D không thể ở tầng 7 do đó không thể ở 3 tầng liên tiếp
Vậy tòa nhà có tối đa 6 tầng
