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

MathNet 2021 — Phần 08 Câu hỏi 90

Math Olympiad Vault · MathNet 2021 — Phần 08

Câu hỏi 90

Cho các số tự nhiên $n\ge4$ và $k,d\ge2$ thỏa mãn $kd\le n$. Có $n$ thí sinh Olympic Toán học ngồi quanh một bàn tròn và chờ Patrick. Khi đến nơi, Patrick không hài lòng vì các quy tắc giãn cách xã hội không được tuân thủ. Patrick chọn $k$ trong $n$ thí sinh được ở lại và yêu cầu tất cả những người khác ra khỏi phòng, sao cho giữa hai thí sinh ở lại liên tiếp bất kỳ có ít nhất $d-1$ ghế trống. Patrick có bao nhiêu cách thực hiện, biết rằng ban đầu mọi ghế đều có người ngồi?