Đến nội dung

Hình ảnh

1 bài toán rời rạc có đáp án nhưng em không hiểu cách làm


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

#1
lebala

lebala

    Lính mới

  • Thành viên mới
  • 4 Bài viết

1 tiệm bán sơn có 12 màu sơn khác nhau , 1 khách hàng muốn mua 15 hộp sơn , hỏi có bao nhiêu cách chọn để 
a>mỗi màu có ít nhất 1 hộp
b>gồm đúng 8 màu khác nhau

 

đáp án :

a> tổ hợp chập 3 của 14 
b> tổ hợp chập 8 của 12 * tổ hợp chập 15 của 22

 

theo câu a em suy luận thế này :

đầu tiên chọn ra 12 hộp khác nhau rồi xếp cho 12 vị trí trong 15 vị trí : 

C1215

 

chọn 3 hộp từ 12 hộp rồi xếp cho 3 vị trí còn lại : 
C314
 
kq  nhân 2 số kia lại 
 
không biết em suy luận có đúng không
 
 

Bài viết đã được chỉnh sửa nội dung bởi lebala: 02-05-2019 - 08:52


#2
chanhquocnghiem

chanhquocnghiem

    Thiếu tá

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

 

1 tiệm bán sơn có 12 màu sơn khác nhau , 1 khách hàng muốn mua 15 hộp sơn , hỏi có bao nhiêu cách chọn để 
a>mỗi màu có ít nhất 1 hộp
b>gồm đúng 8 màu khác nhau

 

đáp án :

a> tổ hợp chập 3 của 14 
b> tổ hợp chập 8 của 12 * tổ hợp chập 15 của 22

 

theo câu a em suy luận thế này :

đầu tiên chọn ra 12 hộp khác nhau rồi xếp cho 12 vị trí trong 15 vị trí : 

C1215

 

chọn 3 hộp từ 12 hộp rồi xếp cho 3 vị trí còn lại : 
C314
 
kq  nhân 2 số kia lại 
 
không biết em suy luận có đúng không
 
 

 

Bài a)

Xét $3$ trường hợp :

+ Có $3$ màu sơn có số lượng $2$ hộp : Số cách là $C_{12}^3$.

+ Có $1$ màu có số lượng $3$ hộp, $1$ màu có số lượng $2$ hộp : Số cách là $A_{12}^2=2\ C_{12}^2$

+ Có $1$ màu có số lượng $4$ hộp : Số cách là $C_{12}^1$

Vậy tổng số cách là :

$C_{12}^3+2\ C_{12}^2+C_{12}^1=\left ( C_{12}^3+C_{12}^2 \right )+\left ( C_{12}^2+C_{12}^1 \right )=C_{13}^3+C_{13}^2=C_{14}^3$.

 

Bài b)

+ Chọn $8$ màu trong $12$ màu : Có $C_{12}^8$ cách.

+ "Chia" $15$ hộp sơn cho $8$ màu đó sao cho màu nào cũng có ít nhất $1$ hộp : Có $C_{14}^7$ cách (đây là bài toán chia kẹo Euler)

Vậy đáp án là $C_{12}^8.C_{14}^7$ cách (đáp án kia sai)

 

(Tham khảo "bài toán chia kẹo Euler" ở đây : https://diendantoanh...kẹo-của-euler/)


Bài viết đã được chỉnh sửa nội dung bởi chanhquocnghiem: 02-05-2019 - 16:28

...

Ðêm nay tiễn đưa

Giây phút cuối vẫn còn tay ấm tay
Mai sẽ thấm cơn lạnh khi gió lay
Và những lúc mưa gọi thương nhớ đầy ...

 

http://www.wolframal...-15)(x^2-8x+12)


#3
lebala

lebala

    Lính mới

  • Thành viên mới
  • 4 Bài viết

hay quá cảm ơn anh , em toàn ngồi mò ko biết là có phương pháp giải rõ ràng như vậy ...






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

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