Đến nội dung

Hình ảnh

Lời giải sai ở điểm nào?

- - - - -

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

#1
display_name_+_+

display_name_+_+

    Lính mới

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

Chào mọi người, nhờ mọi người tìm giúp mình bài giải sau sai ở chỗ nào?
Đề bài: Đội tuyển học sinh giỏi của một trường gồm 18 em, trong đó có 7 học sinh khối 12, 6 học sinh khối 11 và 5 học sinh khối 10. Hỏi có bao nhiêu cách cử 8 học sinh trong đội đi dự trại hè sao cho mỗi khối có ít nhất một em được chọn.
Lời giải: Đầu tiên chọn mỗi khối 1 học sinh thì có 7.6.5=210 cách. Sau đó chọn 5 học sinh còn lại từ 13 học sinh có $C_{13}^{5}$=3003 cách.

Áp dụng quy tắc nhân ta có 210.3003=630630 cách chọn thỏa yêu cầu.

Nhưng kết quả sách cho là 41811 cách.  :(  :(  :(

 



#2
AnhTam97

AnhTam97

    Hạ sĩ

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

chọn 5 học sinh còn lại trong 15 học 



#3
ttlinhtinh

ttlinhtinh

    Trung sĩ

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

Chào mọi người, nhờ mọi người tìm giúp mình bài giải sau sai ở chỗ nào?
Đề bài: Đội tuyển học sinh giỏi của một trường gồm 18 em, trong đó có 7 học sinh khối 12, 6 học sinh khối 11 và 5 học sinh khối 10. Hỏi có bao nhiêu cách cử 8 học sinh trong đội đi dự trại hè sao cho mỗi khối có ít nhất một em được chọn.
Lời giải: Đầu tiên chọn mỗi khối 1 học sinh thì có 7.6.5=210 cách. Sau đó chọn 5 học sinh còn lại từ 13 học sinh có $C_{13}^{5}$=3003 cách.

Áp dụng quy tắc nhân ta có 210.3003=630630 cách chọn thỏa yêu cầu.

Nhưng kết quả sách cho là 41811 cách.  :(  :(  :(

Trong khi tổng số cách chọn ra 8 học sinh từ 18 học sinh của cả 3 khối chỉ là: $C_{18}^{8}=43758$ thì số cách lựa chọn ra 8 người thỏa mãn yêu cầu đầu bài của bạn đã là $630630$ !!! (kết quả khả dĩ lớn hơn rất nhiều so với không gian mẫu). Việc áp dụng quy tắc nhân khi hai biến cố không độc lập làm cho kết quả chọn của bạn có rất nhiều phương án trùng nhau.

*) Số cách chọn 8 học sinh trong tổng số 18 học sinh: $C_{18}^{8}$ (cách)

*) Số cách chọn 8 học sinh trong đó không có học sinh nào thuộc khối 10: $C_{13}^{8}$ (cách)

*) Số cách chọn 8 học sinh trong đó không có học sinh nào thuộc khối 11: $C_{12}^{8}$ (cách)

*) Số cách chọn 8 học sinh trong đó không có học sinh nào thuộc khối 12: $C_{11}^{8}$ (cách)

*) Số cách chọn 8 học sinh thỏa mãn yêu cầu bài toán: $C_{18}^{8}-C_{13}^{8}-C_{12}^{8}-C_{11}^{8} = 41811$ (cách) 


Bài viết đã được chỉnh sửa nội dung bởi ttlinhtinh: 25-08-2015 - 23:40


#4
display_name_+_+

display_name_+_+

    Lính mới

  • Thành viên
  • 6 Bài viết
Minh suy nghi nhu vay, de hoan thanh cong viec dc giao minh chia lam hai hanh dong. Hanh dong thu nhat chon moi khoi mot ban, sau do bo cac ban nay ra, hanh dong thu hai chon 5 ban con lai tu 13 ban. Theo nhu ban noi thi day la hai hanh dong khong doc lap. Ban co the giai thich ro hon khong? Minh nhap tu dien thoai nen ko co dau, mong cac ban thong cam!

#5
ttlinhtinh

ttlinhtinh

    Trung sĩ

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

Minh suy nghi nhu vay, de hoan thanh cong viec dc giao minh chia lam hai hanh dong. Hanh dong thu nhat chon moi khoi mot ban, sau do bo cac ban nay ra, hanh dong thu hai chon 5 ban con lai tu 13 ban. Theo nhu ban noi thi day la hai hanh dong khong doc lap. Ban co the giai thich ro hon khong? Minh nhap tu dien thoai nen ko co dau, mong cac ban thong cam!

Mình lấy ví dụ thế này nhé.

Để đơn giản, mình ký hiệu khối 12 là $A$, khối 11 là $B$ và khối 10 là $C$. Như vậy $A$ có $7$ phần tử, ký hiệu từ $A_{1},...,A_{7}$, $B$ có $6$ phần tử, ký hiệu từ $B_{1},...,B_{6}$, $C$ có $5$ phần tử, ký hiệu từ $C_{1},...,C_{5}$.

Hành động thứ 1: Chọn mỗi tập $1$ phần tử. Như vậy có tất cả $7.6.5=210$ cách chọn.

Xét 1 cách chọn $A_{1};B_{1};C_{1}$ trong $210$ cách chọn cho hành động 1.

Tương ứng với cách chọn này, có $3003$ cách chọn ra {5} phần tử trong số {15} phần tử còn lại của 3 tập, trong đó, giả sử có một cách chọn $A_{2},A_{3},B_{2},B_{3},C_{2}$ (1)

Tiếp tục xét cách chọn $A_{2};B_{2};C_{2}$ trong số $210$ cách chọn cho hành động 1.

Tương ứng với cách chọn này, có $3003$ cách chọn ra {5} phần tử trong số {15} phần tử còn lại của 3 tập, trong đó, giả sử có một cách chọn $A_{1},A_{3},B_{1},B_{3},C_{1}$ (2)

Như vậy trong tổng số $210.3003=630630$ cách chọn của bạn, ít nhất đã có 2 cách chọn cho kết quả trùng nhau (1) và (2) (và sẽ còn rất, rất nhiều cách chọn trùng nhau nữa). 


Bài viết đã được chỉnh sửa nội dung bởi ttlinhtinh: 27-08-2015 - 10:12


#6
Kofee

Kofee

    Thượng sĩ

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

Minh suy nghi nhu vay, de hoan thanh cong viec dc giao minh chia lam hai hanh dong. Hanh dong thu nhat chon moi khoi mot ban, sau do bo cac ban nay ra, hanh dong thu hai chon 5 ban con lai tu 13 ban. Theo nhu ban noi thi day la hai hanh dong khong doc lap. Ban co the giai thich ro hon khong? Minh nhap tu dien thoai nen ko co dau, mong cac ban thong cam!

Mình xin góp ý kiến:

Để thấy bạn đã tính trùng lập, ta tiến hành đặt tên các hs:

7 hs khối 12: $a1,a2,a3,a4,a5,a6,a7$

6 hs khối 11: $b1,b2,b3,b4,b5,b6$

5 hs khối 10: $c1,c2,c3,c4,c5$

Đơn cử ví dụ cụ thể 2 cách chọn sau: Theo bạn, chọn 3 hs mỗi khối 1 hs rồi chọn 5 hs trong số còn lại:

1/ Chọn $(a1,b1,c1)+(a2,a3,a4,a5,b2)$

2/ Chọn $(a1,b2,c1)+(a2,a3,a4,a5,b1)$

Như vậy thực chất 2 cách chọn này chỉ là 1 cách chọn mà thôi....


Bài viết đã được chỉnh sửa nội dung bởi Kofee: 27-08-2015 - 10:12

Xê ra, để người ta làm Toán sĩ!


#7
display_name_+_+

display_name_+_+

    Lính mới

  • Thành viên
  • 6 Bài viết
Cam on Hai ban ttlinhtinh va tiger nhe, Minh hiếu vấn. Đề rồi




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

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