Các bác giải zùm em bài ni nha! Có 30 học sinh nam ( 15 nam ,15 nữ) xếp thành 1 hàng ngang sao cho : 1) Không có học sinh nam nào đứng ngay cạnh hai học sinh nữ . 1) Không có học sinh nữ nào đứng ngay cạnh hai học sinh nam . Hỏi có bao nhieu các xếp hàng? |
Bài này giống như cho 15 nam trước trong đó giả sử nam đứng đầu hàng đánh số các nam sinh là $ a_i $ số các nữ sinh bỏ vào giữa $ a_i,a_{i+1} $ là $ b_i $, số đứng sau $ a_{15} $ là$b_{15} $ Dễ có $ b_i \ge 2 $ nếu $b_i $ khác 0 Dễ có 1 trong 2 số $ b_i,b_{i+1} $ 1 số = 0 1 số khác 0 => sắp xếp $ b_i $có dạng 0,a,0,b,0,c,... hoặc a,0,b,0,c,0... Từ đó giải pt nghiệm nguyên dương $\sum_{i=1}^{7} x_i=15 $ và $\sum_{i=1}^{8} x_i=15 $ thế vào cho từng dạng là được Tương tự cho con gái đứng đầu |
Múi giờ GMT. Hiện tại là 11:44 AM. |
Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.