Ở một vương quốc nọ có nàng công chúa xinh đẹp , nên có 10 chàng trai khôi ngô tuấn tú xin hỏi cưới cùng lúc.Vì họ đều giàu sang như nhau nên vua mới cho một tình thế sau:
Vua đưa công chúa lên một cái tháp cao vút và bảo rằng nếu chàng trai nào trả lời đc có bao nhiêu bậc thang dẫn lên nơi công chúa đang dứng thì cho cưới ngay. Vua cho các chàng trai biết: số bấc thang nhiếu hơn 100 và ít hơn 120.Nếu lính bc 1 lần 3 bậc sẽ còn thừa 1 bậc , nếu bc 1 lần 4 bậc thì còn thừa 2 , nếu bc 5 thì thừa 3
Vậy có bao nhiêu bậc thang
bc 3 bậc dư 1 bậc (>100bậc, < 120 bậc) có: 118;115;112;109;106;103(các số chia hết cho 3>100,<120 cộng thếm 1)
các số chia hết cho 5 có tận cùng là 0 hoặc 5. cộng thêm 3 bậc dư thì có tận cùng là 3 hoặc 8
chỉ có 118 chia 4 dư 2
=> có 118 bậc thang
nhớ cho mink đủ 4 tick đó nha!
