Xem bài viết đơn
Old 12-01-2012, 11:36 AM   #1
n.v.thanh
Moderator
 
n.v.thanh's Avatar
 
Tham gia ngày: Nov 2009
Bài gởi: 2,849
Thanks: 2,980
Thanked 2,537 Times in 1,008 Posts
[VMO 2012] Bài 5 - Tổ Hợp

Bài 5 (7 điểm)

Cho một nhóm gồm 5 cô gái, kí hiệu là $G_1, G_2, G_3, G_4, G_5 $, và 12 chàng trai. Có 17 chiếc ghế được xếp thành một hàng ngang. Người ta xếp nhóm người đã cho ngồi vào các chiếc ghế đó sao cho các điều kiện sau được đồng thời thỏa mãn:
1/ Mỗi ghế có đúng một người ngồi;
2/ Thứ tự ngồi của các cô gái, xét từ trái qua phải, là $G_1, G_2, G_3, G_4, G_5 $;
3/ Giữa $G_1 $ và $G_2 $ có ít nhất 3 chàng trai;
4/ Giữa $G_4 $ và $G_5 $ có ít nhất 1 chàng trai và nhiều nhất 4 chàng trai.
Hỏi có tất cả bao nhiêu cách xếp như vậy?
(Hai cách xếp được coi là khác nhau nếu tồn tại một chiếc ghế mà người ngồi ở chiếc ghế đó trong hai cách xếp là khác nhau).
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
n.v.thanh is offline   Trả Lời Với Trích Dẫn
 
[page compression: 8.21 k/9.28 k (11.55%)]