Cần tìm công thức lấy số tổ hợp. Ví dụ: Có dãy số gồm: 0123456789. Cần lấy danh sách tổ hợp 4 số trong danh sách đó (0123, 0321,...). Anh em nào biết chỉ giúp xin đa tạ
Ví dụ thế này: giả sử có chuỗi a = [0,1,2,3,4,5,6,7,8,9]. Tìm tất cả các dãy con gồm 4 chữ số không trùng nhau trong dãy a. (kết quả dạng thế này: [0,1,2,3,4], [1,2,4,3], [1,3,2,4],....)
tức là tìm xem có bao nhiêu dãy gồm 4 chữ số không trùng nhau trong dãy a à? Nếu vậy thì công thức đó là: 4 C 10 Do đang dùng PC nên ko có mathtype để viết công thức P/S: nếu hỏi vậy thì khác nào áp dụng công thức, chắc mình vẫn chưa hiểu được ý cái đề muốn nói gì.
nếu chỉ cần lấy tổ hợp 4 số bất kỳ trong danh sách 10 số thì dễ,có công thức,tổ hợp chập 4 của 10:th_099_: Nếu đề yêu cầu lấy tổ hợp những số có 4 chữ số trong dãy 10 số kia,mà các số không trùng nhau mới lằng nhằng. tóm lại.giả sử 4 chữ số đó là abcd, a khác b khác c khác d vì dãy số đề cho được sắp xếp theo chuỗi,nhưng ở đây không biết có đảo chỗ cho nhau được không,cần bác làm rõ cái đề hơn cái
ờ,bác cần lấy dãy con của dãy số 0-9 kia ta có: 4 C 10 cách chọn ra 4 số từ dãy kia,trong mỗi 4 số chọn ra ta lại có túm lại một cục,nếu cái để yêu cầu chọn một dãy con có 4 chữ số làm sao cho 4 chứ số đó không trùng nhau thì ta có 4 C 10 p/s\;có thể sai về lâu ngày không xài,toàn đụng tới vi phân và tích phân không à
vậy là bạn cần in ra từng dãy con như thế nào luôn chứ ko phải đếm có bao nhiêu dãy à? :077: P/S: Nếu in ra thì bỏ vào máy tính, mình gõ vài lênh lập trình là in ra ngay :D
thanks mọi người đã tìm được thuật toán rồi, share cho ai cần Algorithm::Combinatorics - search.cpan.org