Question

có 2020 em học sinh đứng thành vòng tròn,đánh số lần lượt là 1,2,3,...,2020.Theo chiều lim đồng hồ em số 1 ở lạ,em số 2 đi ra em tiêp theo ở lại em tiếp theo lại đi ra.Vòng trong thưa dần và còn 1 em duy nhất .Hỏi em đó mang số mấy.

GIÚP MK NHA VÀI 30 PHÚT NỮA PHẢI NỘP RỒI.

Answer 1

Sau lượt 1, còn các em:1,3,5,7,...2019(Chia 2 dư 1)

Sau lượt 2, còn các em:1,5,9,...,2017(Chia 4 dư 1)

Sau lượt 3, còn các em:1,9,17,...2017(Chia 8 dư 1)

Cứ như vậy, chỉ còn em số 1 là thỏa mãn điều kiện chia 2^k dư 1 nên em còn lại mang số 1.