giup minh voi

[duylinhbm]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Trong vòng đấu loại của 1 cuộc thi cờ vua co 2n người tham dự. Mỗi người chơi đúng một bàn với người khác. Chừng minh rằng có 1.3.5.7.9...(2n-1) cách sắp xếp

 

[baby_duck_s]

Hì hì
Ta có: trong 2n người, người thứ 1 có 2n-1 cách chọn để đấu với 1 trong 2n-1 người còn lại. OK
Song người thứ nhất thì ta còn 2n-2 người chưa chọn cặp đấu. (vì mỗi người chỉ đấu với một người duy nhất nên sau khi xếp cho người thứ nhất đấu với một người thì anh ta cũng loại luôn ra khỏi nhóm chư có cặp đấu) OK
Và thoe cách lí luận đó ta có thể suy ra dãy số nhân cần tìm là số cách sắp xếp OK
:-h