Đến nội dung

Hình ảnh

Một số bài toán tổ hợp

- - - - -

  • Please log in to reply
Chủ đề này có 37 trả lời

#21
mfaotch

mfaotch

    Trung sĩ

  • Thành viên
  • 102 Bài viết

uhm! mình cũng đọc của 2201 rồi hình như cách minh không đúng thì phải vì trong 4! cách xếp sẽ có TH trùng với trong 6! cách xếp trên .Mình đúng là hậu đậu quá
Nhưng không sao mình sẽ trả lời bài này một cách chích xác như sau ( mình nghĩ là đúng)

- trước hết là bạn mfaotch này: việc Cm của bạn có vấn đề bởi vì khi xếp n người lên 1 vòng tròn thì phải có (n-1)! cách sắp xếp chớ ( 1,2,3,4 thì = 4.3.2.1 nhưng mà 1,2,3,4 lại khác với 1,4,3,2 đấy bạn thử vẽ trên đường tròn đi )
- còn cách giải thì tương tự bạn thôi mình sẽ trình bày 2 cách nhé
C1 : nếu xếp 6 bạn nam trên một vòng tròn thì co 5! cách xếp và có 6 khoảng trống xếp các bạn nữ vào các khoàng thỏa mãn chỉ có 1 bạn gái ngồi ở 1 khoàng vậy có 4! * 6C4 vậy số cách xếp là 5! *4!*6C4
C2: nếu xếp 4 bạn nữ thì có 3! cách xếp ta phải xếp 6 bạn nam vào 4 khoảng trống thì có 5C3 * 6! cách chọn vậy có
3!*5C3 *6! cách chọn = Kq trên đấy.

Đúng chưa

oa! sao 1234=4321 mà lại khác 1432, vẽ trên một đường tròn mà. Nếu đã không phân biệt hướng thì nó phải giống nhau chứ.
Oh, mà mình chưa hiểu lắm, kết quả cuối cùng là bao nhiêu vậy ta?

#22
herry

herry

    Trung sĩ

  • Thành viên
  • 168 Bài viết
ko dc xếp vậy vì khi xếp vô trước thì 6 bạn trai chỉ ngồi cố định trong 6 ghế được định sẵn thôi

#23
herry

herry

    Trung sĩ

  • Thành viên
  • 168 Bài viết
theo mình cách tôt nhất là đưa về pt nghiệm nguyên để giải

#24
2201

2201

    Hạ sĩ

  • Thành viên
  • 59 Bài viết

- trước hết là bạn mfaotch này: việc Cm của bạn có vấn đề bởi vì khi xếp n người lên 1 vòng tròn thì phải có (n-1)!


Cái này chỉ là quan niệm của mỗi người thế nào thôi mà, nếu phân biệt hướng( xuôi ngược chiều kim đồng hồ là khác nhau) thì đúng là có (n-1)! cách nhưng nếu không phân biệt hướng thì chỉ có (n-1)!/2 cách thôi.

#25
H.Quân- ĐHV

H.Quân- ĐHV

    An-tôn Páp-lô-vích Sê-Khốp

  • Thành viên
  • 530 Bài viết
nhưng bản chất của bài này phải là (n-1)! mới đúng mà herry nói sai rồi vì khi xếp 6 bạn trai lên thì có 5! cách mình chỉ chen các bạc gái vào thôi ( ở đây không nói đến vị trí ta chọn ) ;)
I hope for the best

Chẳng có gì đáng giá bằng nụ cười và tình yêu thương của bạn bè

Trên bước đường thành công không có dấu chân của kẻ lười biếng

#26
2201

2201

    Hạ sĩ

  • Thành viên
  • 59 Bài viết
ok vậy nhân 2 đs cũ lên là được mà
@herry: bạn thử đưa về pt nghiệm nguyên rùi giải xem ra kq là baonhieeuff .

#27
herry

herry

    Trung sĩ

  • Thành viên
  • 168 Bài viết

nhưng bản chất của bài này phải là (n-1)! mới đúng mà herry nói sai rồi vì khi xếp 6 bạn trai lên thì có 5! cách mình chỉ chen các bạc gái vào thôi ( ở đây không nói đến vị trí ta chọn ) ;)

vậy còn trường hợp 6 bạn trai ngồi vào ghế của 4 bạn nữ kia và 4 bạn nữ kia ngồi vào 4 ghế trong 6 ghế của bạn nam tính từ trường hợp đầu đã chọn 6 ghế lần 1 cho các bạn nam thì sao

#28
herry

herry

    Trung sĩ

  • Thành viên
  • 168 Bài viết
để ko có 2 bạn nữ nào vào ngồi chung với nhau thì phải có ít nhất 1 bạn nam ngồi giữa
vì 4 bạn nữ này ngồi trên ghế tròn sẽ tạo dc 4 khe nếu các bạn nữ ko ngồi gần nhau
vậy số trường hợp đại diện là số nghiệm của pt
a+b+c+d=6(a,b,c,d ;) 0) (là tổng số bạn nam cần xếp vào 4 khe)
vậy tổng số nghiệm là (6+4-1)C6=85
số trường hợp có số không là
1. có 3 số 0 có 4! nghiẹm
2.có 2 số 0 >>c+d=6(a=b=0)
có (6+2-1)C6=7 nghiệm
trường hợp c=0 có nghiệm
trường hợp d=0 có nghiệm
vậy trường hợp 2 số 0 có 7-4=3 nghiệm
3. trường hợp có 1 số 0 >>b+c+d=6(a=0)
có tất cả là (3+6-1)C6=28 nghiệm
trường hợp b=o,>>c+d=6>>có 3 nghiệm
trường hợp c=0 >>có 3 nghiệm
................d=0>>có 3 nghiẹm
................b=o,c=0 có 3! nghiẹm
................ mệt qua chỉ cần tính dc số nghiệm có so 0 thì dc rồi
tới đây thì mình bí ,có bạn nào có thể giải quyết ko
lấy tổng nghiệm trừ đi số nghiệm ko rồi nhân với 10C4(vì 4 khe dc xep vao 10 cho ngoi)

Bài viết đã được chỉnh sửa nội dung bởi herry: 26-08-2007 - 20:15


#29
H.Quân- ĐHV

H.Quân- ĐHV

    An-tôn Páp-lô-vích Sê-Khốp

  • Thành viên
  • 530 Bài viết
mình nghĩ bạn chưa hiểu cách mình thì phải vỉ mình không xét đến TH các bạn nam ngồi ghế nào bởi vì khi cho các bạn nữ vào lúc đó nếu muốn xét chỗ như bạn thì chỉ cần xoay đường tròn đi là xong mà
I hope for the best

Chẳng có gì đáng giá bằng nụ cười và tình yêu thương của bạn bè

Trên bước đường thành công không có dấu chân của kẻ lười biếng

#30
2201

2201

    Hạ sĩ

  • Thành viên
  • 59 Bài viết
Đúng là herry ko hiểu ý rồi .( nói thế đừng giận nhé ^^!)
Tóm lại đs là 21600*2=43200 cách .
Mình nghĩ thôi không nên cãi nhau ( có thể nói là tranh luận (!)) nữa.

#31
herry

herry

    Trung sĩ

  • Thành viên
  • 168 Bài viết
coi như các bạn đúng đi vậy làm tiếp bài mình đang dở dang đi
một mình chọi gần 2,3>>> người đành thua vậy TT_TT

#32
2201

2201

    Hạ sĩ

  • Thành viên
  • 59 Bài viết

coi như các bạn đúng đi vậy làm tiếp bài mình đang dở dang đi
một mình chọi gần 2,3>>> người đành thua vậy TT_TT

He he nhìn cách của bạn dài quá là mình đã nản rồi, dại gì mà làm ^^

#33
herry

herry

    Trung sĩ

  • Thành viên
  • 168 Bài viết
Mấy bạn coi đây là sân tranh luận đi , pót thêm bài để cải chơi cho nó vui
làm sao để có hình mặt cười trên bài vậy mấy bồ chỉ dùm(lính mới vô diễn đàn) ><

#34
2201

2201

    Hạ sĩ

  • Thành viên
  • 59 Bài viết
Ý của bạn là hình mặt cười nào, bạn thử... post lên cho mình xem rồi mình chỉ cho (!)

#35
herry

herry

    Trung sĩ

  • Thành viên
  • 168 Bài viết
hình nào chả dc miễn sao biết cách làm là dc rồi

#36
H.Quân- ĐHV

H.Quân- ĐHV

    An-tôn Páp-lô-vích Sê-Khốp

  • Thành viên
  • 530 Bài viết
không tranh luận nữa à các bạn đang trao đổi gì đó ( sai đề rồi :D ) nói thế thôi có phải con mặt cười này không zậy ;)ấn vào phần " xem tất cả" ý
còn bây dừ có ý kiến gì thì pót lên đi mình đang đợi còn cách herry thì không cần bàn nữa nhé vì mình không đủ thời gian để nghĩ cách bạn đâu :D
I hope for the best

Chẳng có gì đáng giá bằng nụ cười và tình yêu thương của bạn bè

Trên bước đường thành công không có dấu chân của kẻ lười biếng

#37
herry

herry

    Trung sĩ

  • Thành viên
  • 168 Bài viết
uhm cam on , ;)

#38
mfaotch

mfaotch

    Trung sĩ

  • Thành viên
  • 102 Bài viết

uhm cam on , :leq

Oh, thì ra sau này còn dài thế, mình không biết kíck vào trang 2 nên không biết các bạn tranh luận vui thế này. huhu tiếc quá.




0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh