Liệt kê các chuổi số từ các số cố định (2 người xem)

[domitory]

Chào các bác,
Nhờ các bác giúp em liệt kê các chuỗi số từ các số cố định cho trước, sao cho tổng các số trong chuỗi số bằng 1 số cố định cho trước.
Ví dụ: Liệt kê các chữ số có 7 chữ số từ các số 0,1,2 sao cho tổng các số bằng 4:
0001111
0000112
0000022
...

 

[Cu Tồ]

Bạn tìm trên diễn đàn đi,chủ đề này có mấy bài viết luôn rồi bạn

 

[domitory]

Bạn tìm trên diễn đàn đi,chủ đề này có mấy bài viết luôn rồi bạn

Mình đã tìm nhưng chủ yếu là liệt kê các số từ 2 số cho trước,bạn có thể cho mình bài liên quan nhất không ạ

 

[domitory]

Không có bác nào giúp em với ạ

 

[befaint]

Ví dụ: Liệt kê các chữ số có 7 chữ số từ các số 0,1,2 sao cho tổng các số bằng 4:
0001111
0000112
0000022

Mình suy luận mỗi ký tự số là 1 phần tử của tập 7 phần tử.
Liệt kê như iêu cầu thì rằng mà là bài toán "Hoán vị". <=== đó là từ khóa để tìm.

 

[domitory]

Bài toán này mình chưa làm lần nào, nếu hoán vị theo điều kiện tổng các số bằng 4 thì có vấn đề gì phát sinh k bạn. Mình tìm trên diễn đàn cũng chưa ra bạn à,bạn có hướng cụ thể hơn không

 

[xuongrongdat]

Chào các bác,
Nhờ các bác giúp em liệt kê các chuỗi số từ các số cố định cho trước, sao cho tổng các số trong chuỗi số bằng 1 số cố định cho trước.
Ví dụ: Liệt kê các chữ số có 7 chữ số từ các số 0,1,2 sao cho tổng các số bằng 4:
0001111
0000112
0000022
...

Mình hỏi thăm nhen, bài của bạn ứng dụng vào việc gì vậy?
Bài toán của bạn mình thấy nó đồ sộ sao sao á. Sao nó không có giới hạn gì hết vậy nhỉ?!

Như đề bài bạn cho thì mình khái quát lại như vầy nhỉ:
Cho 1 số có n chữ số và các số 0,1,2,3,4,5,6,7,8,9. Hãy liệt kê tất cả số có n chữ số có chứa 10 chữ số từ 0->9 sao cho tổng các chữ số bằng S.

Đối với mình: không biết giải bài này vì có cảm giác Trái tim rộng lớn thu nhân gian trong đôi mắt sầu lo. :|

Mình cũng ngóng trông bài giải từ các chú bác, anh chị trên diễn đàn mình.

 

[VetMini]

Không có bác nào giúp em với ạ

Dạng bài này có cả đống ở đây.
Chỉ vì bạn không biết cách áp dụng. Nếu bạn nói rõ mục đích của mình thì sẽ có người chỉ cho bạn cách áp dụng.

 

[Nhattanktnn]

Chào các bác,
Nhờ các bác giúp em liệt kê các chuỗi số từ các số cố định cho trước, sao cho tổng các số trong chuỗi số bằng 1 số cố định cho trước.
Ví dụ: Liệt kê các chữ số có 7 chữ số từ các số 0,1,2 sao cho tổng các số bằng 4:
0001111
0000112
0000022
...

Bài này có phải là tổng 161 trường hợp không nhỉ?

 

[befaint]

Tập 7 phần tử có 7! cách xếp
Vậy kết quả = 3 số * fact(7) chứ.

 

[huuthang_bd]

Tập 7 phần tử có 7! cách xếp
Vậy kết quả = 3 số * fact(7) chứ.

Mỗi vị trí có 3 cách xếp, có tất cả 7 vị trí thì số cách xếp là 3^7

 

[befaint]

Mỗi vị trí có 3 cách xếp, có tất cả 7 vị trí thì số cách xếp là 3^7

Tập 7 phần tử (0, 0, 0, 1, 1, 1, 1) thì có 7! cách xếp mà.

Còn chuyển chọn 7 số nào từ 3 số 0,1,2 để có tổng các số đã chọn = 4 là khúc đầu.

 

[huuthang_bd]

Tập 7 phần tử (0, 0, 0, 1, 1, 1, 1) thì có 7! cách xếp mà.

Về lý thuyết là có 7! cách xếp thứ tự đối với tập 7 phần tử (Vị trí thứ 1 có 7 cách chọn, vị trí thứ 2 có 6 cách chọn,... vị trí thứ 7 có 1 cách chọn => số cách xếp = 7*6*5*4*3*2*1 = 7!)
Nhưng trường hợp này các phần tử giống nhau có đổi chỗ cho nhau cũng không ra một dãy số mới.

 

[Thanh Binh111]

Mình nghĩ tổng cộng có 3^7 cách sắp xếp chứ nhỉ?
Liệt kê tất cả 3^7 số đó, sau đó tính tổng các chữ số của mỗi số rồi lấy những số có kết quả = 4。

 

[domitory]

Mình hỏi thăm nhen, bài của bạn ứng dụng vào việc gì vậy?
Bài toán của bạn mình thấy nó đồ sộ sao sao á. Sao nó không có giới hạn gì hết vậy nhỉ?!

Như đề bài bạn cho thì mình khái quát lại như vầy nhỉ:
Cho 1 số có n chữ số và các số 0,1,2,3,4,5,6,7,8,9. Hãy liệt kê tất cả số có n chữ số có chứa 10 chữ số từ 0->9 sao cho tổng các chữ số bằng S.

Đối với mình: không biết giải bài này vì có cảm giác Trái tim rộng lớn thu nhân gian trong đôi mắt sầu lo. :|

Mình cũng ngóng trông bài giải từ các chú bác, anh chị trên diễn đàn mình.

Cám ơn bạn đã quan tâm.
Thực ra mình chỉ muốn liệt kê các chuỗi số có 5 đến 7 số,các chuỗi này tập hợp từ 4 số 0,1,2,3. Điều kiện là tổng các số trong chuổi bằng 3 hoặc 4.
Mình tổng quát hoá bài toán lên để học hỏi các anh/chị trên diễn thêm về loại toán này thôi

 

[Cu Tồ]

Thực ra mình chỉ muốn liệt kê các chuỗi số có 5 đến 7 số,các chuỗi này tập hợp từ 4 số 0,1,2,3. Điều kiện là tổng các số trong chuổi bằng 3 hoặc 4.

sau khi bạn thêm một số vào danh sách chọn và tổng lại 3 hoặc 4 thì bài toán nó lại biến thể thêm kết quả nữa rồi.Bạn xem các bác trên phân tích bài toán đấy.Nên thống nhất số lượng các số có thể chọn ghép chuỗi và tổng của chuỗi số đó nha bạn

 

[domitory]

Dạng bài này có cả đống ở đây.
Chỉ vì bạn không biết cách áp dụng. Nếu bạn nói rõ mục đích của mình thì sẽ có người chỉ cho bạn cách áp dụng.

Mình làm về việc quản lý con người ở cty.cty có 9 phòng, khi nhân viên ở các phòng nghĩ phép thì tình hình nhân sự sẽ như thế nào.
Vậy mình đưa ra bài toán là liệt kê chuổi số có từ 5-9 số,chuỗi số được tạo bởi các con số 0,1,2,3, điều kiện là tổng các số bằng 3 hoặc 4

Bài đã được tự động gộp: 30/11/20

Bài này có phải là tổng 161 trường hợp không nhỉ?

Mình cũng k chắc bạn à

 

[huuthang_bd]

Thớt sửa công thức lại theo yêu cầu.

 

[Thanh Binh111]

Mình làm như thế này không biết đúng chưa, bạn tham khảo!

 

[domitory]

Thớt sửa công thức lại theo yêu cầu.

Cám ơn bạn nhiều nhé, mình xem công thức bạn xong xà quần luôn, bạn có thể giải thích giúp với. Kết quả thì chính xác rồi bạn à.

Bài đã được tự động gộp: 30/11/20

Mình làm như thế này không biết đúng chưa, bạn tham khảo!

Tuyệt vời, bạn cho mình hỏi thêm về công thức mảng bạn dùng để lọc những chuối có tổng bằng 4 với.