Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2005 — Phần 02 Câu hỏi 115

Math Olympiad Vault · MathNet 2005 — Phần 02

Câu hỏi 115

Cho $K$ và $N$ là số nguyên dương với $1 \leq K \leq N$. Một bộ bài $N$ khác nhau được xáo trộn bằng cách lặp lại thao tác đảo ngược thứ tự của các lá bài trên cùng $K$ và di chuyển chúng xuống cuối bộ bài. Chứng minh rằng bộ bài sẽ trở lại trật tự ban đầu sau một số thao tác không lớn hơn $4 \cdot N^{2} / K^{2}$.