Chủ đề này có 5 trả lời

[Duck_Pro]

Trên đảo có 6 thành phố lưu thông với nhau bằng đường xe lửa sao cho cứ hai thành phố thì được nối với nhau trực tiếp bằng một đường ray. Vào một ngày định kỳ hàng năm, một số đường ray phải đóng cửa để tu sửa nhưng phải thỏa mãn từ một thành phố bất kì đều có thể đi bằng đường tàu đến một thành phố khác (có thể không trực tiếp). Hỏi có bao nhiêu cách đóng cửa các đường ray như trên ?


Bài này thầy em cho lâu rùi nhưng em trình còi wá, nay vẫn chưa nghĩ ra ( làm toàn bị lặp thui, tức lắm).

[haideptraicogisai]

theo tui đáp số là 6x2x2x2x2x2x2 - 6 = 768-6 = 762 (chang biet giai thich ,suy luan thui )

[Duck_Pro]

Mình chưa làm ra bài này nhưng đáp số của bạn là sai rùi (theo như thầy mình bảo thì đáp số của bài này to lắm - khoảng 27000 cơ - nhưng mặc dù đáp số có to, mình làm ra còn to hơn cơ: gần gấp 10 lần chỗ ấy - thế mới bảo là lặp mà),

[BooJae]

akaka!Tức wá! Tớ làm hoài mà ko ra!!Bạn nào tốt thì xem jùm coi tớ sai chỗ nào đi! Cám ơn nhiều lắm lắm!!!
*Số đườg ray sẽ là 6C2 =15
*Vì 5C2=10 => với số đườg ray lớn hơn 10 và bé hơn 15 thì ta có thể di chuyển toàn bộ các tp
*Với số đườg ray còn lại là 10 thì ta có số cách đóg cửa mà ko thể đi chuyển wa tất cả các tp là 6C5( vì với 5 tp bất kì thì số đườg ray nối tối đa là 5C2=10)
=> số cách đóg đườg ray là 15C5-6C5
*Với số đườg ray còn lại là 9,8,7 thì ta có thể làm như sau:
chọn ngấu nhiên 5 tp bất kì,thì ta có số đườg ray tối đa để nối 4 tp lại với nhau là 4C2= 6< 7<8<9 => với 5 tp chọn bất kì,ta có thể nối chúg lại với nhau = số đườg ray còn lại (7,8,9)=> mỗi trườg hợp sẽ có 6C5 cách mà các tp ko thôg được với nhau
=> số cách đóg đườg ray là 15C6+15C7+15C8 - 3*6C5
*Với số đừơg ray còn lại là 6 thì sẽ có số cách chọn để thôg các tp với nhau là 6C2 *4 *4*3*2*2( cái này là tớ nghi ngờ nhất,ko bít có đúg hay ko nữa)
* với số đườg ray còn lại là 5 thì chỉ có 1 kiểu di chuyển duy nhất để thôg các tp với nhau(cái này dễ cm mà)
Số cách chọn là 6*5*4*3*2=720
*Với số đườg ray còn lại là 4 3 2 1 thì ko có cách nào để thôg các tp với nhau
vậy số cách đóg đườg rya là
15C1+15C2+15C3+15C4+15C5+15C6+15C7+15C8 - 4*6C5+ 6C2 *4 *4*3*2*2+720=26394



Hix,nghĩ mãi mí hôm nay mà ko bít mìh sai chỗ nào nữa.Lúc đầu còn ra đáp án hơn 28k nữa!
Ai tốt thì coi rùi sửa sai jùm tớ với!
Cám ơn nhìu

Bài viết đã được chỉnh sửa nội dung bởi BooJae: 05-12-2007 - 16:44

[Duck_Pro]

Hình như cách làm của bạn đúng rùi đấy. Hôm trước tui làm lại cũng ra đáp số khoảng 28k --> có thể cách làm giống nhau. Thanks nhiều.

[BooJae]

ủa,tớ ra khỏag 27k rồi nè!
Theo cái bài we diêm mà tớ hỏi,thì ô cách nối 6 tp với 6 đườg ray là: 15C6- 6C4 - 6*(10C6 - 5C4)=3760
=>
Số cách bỏ đườg ray ra là:
15C1+15C2+15C3+15C4+15C5+15C6+15C7+15C8 - 4*6C5+ 3760+720=27274 cách!