Có bao nhiêu cách chia n đồ vật cho m người nếu:
TH1: Các đồ vật không giống nhau.
TH2: Các đồ vật đều như nhau.
Biết rằng không nhất thiết mỗi người đều phải có đồ vật.
#2
Đã gửi 23-08-2008 - 15:54
Mashimaru
-
- Hiệp sỹ
-
- 264 Bài viết
Thượng sĩ
Nếu $n$ đồ vật đều giống nhau thì kết quả là $C_{m+n-1}^{m-1}$ thì phải, cái này em chỉ nhớ mang máng thôi ạ 
Và như thế, hạnh phúc thật giản dị, nhưng đó là điều giản dị mà chỉ những người thực sự giàu có trong tâm hồn mới sở hữu được.
#3
Đã gửi 23-08-2008 - 20:10
Mashimaru
-
- Hiệp sỹ
-
- 264 Bài viết
Thượng sĩ
Còn nếu $n$ đồ vật đôi một khác nhau thì kết quả lại quá đơn giản anh ạ. Vì mỗi đồ vật trong $n$ vật đó đều có thể "chọn" một trong $m$ chủ nhân kia, nên có tất cả $m^n$ cách chia 
Và như thế, hạnh phúc thật giản dị, nhưng đó là điều giản dị mà chỉ những người thực sự giàu có trong tâm hồn mới sở hữu được.
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
