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

[microwavest]

Giả sử n,k là 2 số nguyên dương.Hỏi có bao nhiêu bộ ($n_1,n_2,...,n_k$) của k số sao cho $0 < n_1 \leq n_2 \leq...\leq n_k < n$

 

P/s: sẳn tiện cho mình hỏi đây là dạng gì trong tổ hợp và pp giải

Bài viết đã được chỉnh sửa nội dung bởi microwavest: 18-07-2015 - 10:06

[microwavest]

Giả sử n,k là 2 số nguyên dương.Hỏi có bao nhiêu bộ ($n_1,n_2,...,n_k$) của k số sao cho $0 < n_1 \leq n_2 \leq...\leq n_k < n$

 

P/s: sẳn tiện cho mình hỏi đây là dạng gì trong tổ hợp và pp giải

[Kofee]

Giả sử n,k là 2 số nguyên dương.Hỏi có bao nhiêu bộ ($n_1,n_2,...,n_k$) của k số sao cho $0 < n_1 \leq n_2 \leq...\leq n_k < n$

 

P/s: sẳn tiện cho mình hỏi đây là dạng gì trong tổ hợp và pp giải

Theo đề bài ta có:

$0< n_{1}\leq n_{2}\leq n_{3}\leq ....\leq n_{k}< n$

$\Leftrightarrow 1\leq n_{1}< n_{2}+1< n_{3}+2< ....< n_{k}+k-1\leq n+k-2$

Như vậy, số bộ là số tổ hợp chập $k$ của $n+k-2$ phần tử: $C_{n+k-2}^{k}$ bộ.