Diễn Đàn MathScope

Diễn Đàn MathScope (http://forum.mathscope.org/index.php)
-   Các Bài Toán Đã Được Giải (http://forum.mathscope.org/forumdisplay.php?f=111)
-   -   Các bác giải zùm em bài ni nha! (http://forum.mathscope.org/showthread.php?t=1717)

Chí Thắng th 08-01-2008 07:27 PM

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?

Giải nhanh nha!

dong1919 22-01-2008 09:16 PM

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.

[page compression: 3.76 k/4.00 k (5.96%)]