___________
Đây là MO vòng 4
Bài viết đã được chỉnh sửa nội dung bởi doxuantung97: 13-01-2013 - 12:24
#1
Đã gửi 11-01-2013 - 21:04
Sagittarius912
-
- Thành viên
-
- 776 Bài viết
Trung úy
Cho n người đứng thành 1 vòng tròn. Hỏi có bao nhiêu cách chọn k người từ n người đó sao cho không có bất kì 2 người kề nhau được chọn.
___________
Đây là MO vòng 4
___________
Đây là MO vòng 4
#2
Đã gửi 13-01-2013 - 19:42
vuminhhoang
-
- Thành viên
-
- 167 Bài viết
Không Đối Thủ
+Chọn người thứ nhất có n cách chọn
+Chọn người thứ hai có n-3 cách chọn
+Chọn người thứ ba có n-5 cách chọn
....
+Chọn người thứ k có n+1-2k cách chọn
Vậy số cách chọn k người là
n(n-3)(n-5)...(n+1-2k)
----------------------------
Không biết đúng không nhưng theo mình là như thế
+Chọn người thứ hai có n-3 cách chọn
+Chọn người thứ ba có n-5 cách chọn
....
+Chọn người thứ k có n+1-2k cách chọn
Vậy số cách chọn k người là
n(n-3)(n-5)...(n+1-2k)
----------------------------
Không biết đúng không nhưng theo mình là như thế
#3
Đã gửi 16-01-2013 - 18:55
Sagittarius912
-
- Thành viên
-
- 776 Bài viết
Trung úy
rất tiếc nhưng cách làm của bạn sai rồi+Chọn người thứ nhất có n cách chọn
+Chọn người thứ hai có n-3 cách chọn
+Chọn người thứ ba có n-5 cách chọn
....
+Chọn người thứ k có n+1-2k cách chọn
Vậy số cách chọn k người là
n(n-3)(n-5)...(n+1-2k)
----------------------------
Không biết đúng không nhưng theo mình là như thế
bài này không dễ như vậy đâu ^^
- vuminhhoang yêu thích
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
