Trang 1 trên tổng số 3 123 Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 23 kết quả

Đề tài: Liệt kê tổ hợp chập 6 trên 45.

  1. #1
    Ngày gia nhập
    11 2017
    Bài viết
    0

    Mặc định Liệt kê tổ hợp chập 6 trên 45.

    Ai đó làm ơn giúp mình liệt kê tổ hợp chập 6 trên 45 với, mình đang cần gấp.

  2. #2
    Ngày gia nhập
    08 2017
    Bài viết
    2,921

    Bạn muốn nói đến cái này phải không ?
    Công thức toán học Latex
    Toán học tổ hợp

    Chỗ nào đủ để liệt kê, nó khoảng 5 tỷ 8, 5 tỷ 9 trường hợp :
    Code:
    5864443200 = 45! / (45 - 6)!
    Công thức toán học Latex

  3. #3
    Ngày gia nhập
    12 2015
    Nơi ở
    Đà Nẵng
    Bài viết
    443

    Trích dẫn Nguyên bản được gửi bởi Monre Xem bài viết
    Bạn muốn nói đến cái này phải không ?
    Công thức toán học Latex
    Toán học tổ hợp

    Chỗ nào đủ để liệt kê, nó khoảng 5 tỷ 8, 5 tỷ 9 trường hợp :
    Code:
    5864443200 = 45! / (45 - 6)!
    Công thức toán học Latex
    Monre lầm rồi, cái bạn ấy nói là chỉnh hợp, còn tổ hợp thì nhỏ hơn
    Công thức toán học Latex
    số lượng tầm 8.145.060 thôi

    trên diễn đàn gõ được tex, bây giờ mới biết

  4. #4
    Ngày gia nhập
    08 2017
    Bài viết
    2,921

    Trích dẫn Nguyên bản được gửi bởi khoaph Xem bài viết
    Monre lầm rồi, cái bạn ấy nói là chỉnh hợp, còn tổ hợp thì nhỏ hơn
    Công thức toán học Latex

    trên diễn đàn gõ được tex, bây giờ mới biết
    Nhầm là nhầm chỗ nào :
    - tôi dùng câu truy vấn (câu hỏi) kia mà
    - bạn đọc link chưa - không lý từ điển bách khoa toàn thư mở mà sai ?
    Thấy sai, biết sai thì vào đó sửa cho thiên hạ sáng mắt ra !

  5. #5
    Ngày gia nhập
    12 2015
    Nơi ở
    Đà Nẵng
    Bài viết
    443

    Trích dẫn Nguyên bản được gửi bởi Monre Xem bài viết
    Nhầm là nhầm chỗ nào :
    - tôi dùng câu truy vấn (câu hỏi) kia mà
    Ok, tôi hiểu lầm ý của bạn
    Trích dẫn Nguyên bản được gửi bởi Monre Xem bài viết
    - bạn đọc link chưa - không lý từ điển bách khoa toàn thư mở mà sai ?
    Thấy sai, biết sai thì vào đó sửa cho thiên hạ sáng mắt ra !
    Trang wiki không sai, mà bạn chưa đọc kĩ
    Click vào hình ảnh để lấy hình ảnh lớn

Tên:		Untitled2.png
Lần xem:	2
Size:		135.9 KB
ID:		59473Click vào hình ảnh để lấy hình ảnh lớn

Tên:		Untitled.png
Lần xem:	3
Size:		95.1 KB
ID:		59474

  6. #6
    Ngày gia nhập
    01 2008
    Nơi ở
    Rất đông người
    Bài viết
    576

    Mặc định Liệt kê tổ hợp chập 6 trên 45.

    Trích dẫn Nguyên bản được gửi bởi Tranvanvy Xem bài viết
    Ai đó làm ơn giúp mình liệt kê tổ hợp chập 6 trên 45 với, mình đang cần gấp.
    Đây là code, mình lấy từ 2 nguồn:
    C Code:
    1. /** Source:
    2.  *   https://stackoverflow.com/questions/9330915/number-of-combinations-n-choose-r-in-c  */
    3.  
    4. /** Number of k-combinations chosen from n elements */
    5. int choose( int n, int k )
    6. {
    7.     if (k > n) return 0;
    8.     if (k * 2 > n) k = n-k;
    9.     if (k == 0) return 1;
    10.  
    11.     int result = n;
    12.     int i;
    13.     for( i = 2; i <= k; ++i ) {
    14.         result *= (n-i+1);
    15.         result /= i;
    16.     }
    17.     return result;
    18. }
    19.  
    20. /** Source:
    21.  *   https://stackoverflow.com/questions/561/how-to-use-combinations-of-sets-as-test-data#794 */
    22.  
    23. /** [combination c n p x]
    24.  * get the [x]th lexicographically ordered set of [p] elements in [n]
    25.  * output is in [c], and should be sizeof(int)*[p] */
    26.  
    27. void combination(int* c,int n,int p, int x){
    28.     int i,r,k = 0;
    29.     for(i=0;i<p-1;i++){
    30.         c[i] = (i != 0) ? c[i-1] : 0;
    31.         do {
    32.             c[i]++;
    33.             r = choose(n-c[i],p-(i+1));
    34.             k = k + r;
    35.         } while(k < x);
    36.         k = k - r;
    37.     }
    38.     c[p-1] = c[p-2] + x - k;
    39. }
    40.  
    41. /** Combination enumeration
    42.  * enumerate all 6-combinations from 45 numbers */
    43.  
    44. #include <stdio.h>
    45. int main()
    46. {
    47.     const int k = 6, n = 45;
    48.     int c[k], x, i;
    49.     for(x=1; x <= choose(n,k);x++ ){
    50.         combination(c,n,k,x);
    51.         for(i = 0; i<k; i++){
    52.             printf("%2d ", c[i]);
    53.         }
    54.         printf("\n");
    55.     }
    56.     return 0;
    57. }

    Đây là output, trích đoạn đầu và cuối:
    Code:
     1  2  3  4  5  6 
     1  2  3  4  5  7 
     1  2  3  4  5  8 
     1  2  3  4  5  9 
    ...
    39 40 42 43 44 45 
    39 41 42 43 44 45 
    40 41 42 43 44 45
    Đã được chỉnh sửa lần cuối bởi Ada : 30-11-2017 lúc 07:54 PM.
    -...- -.- .. .-.. .-.. - .... . -... . .- ... - .-.-.

  7. #7
    Ngày gia nhập
    08 2017
    Bài viết
    2,921

    Trích dẫn Nguyên bản được gửi bởi khoaph Xem bài viết
    Ok, tôi hiểu lầm ý của bạn

    Trang wiki không sai, mà bạn chưa đọc kĩ
    ...
    Hình chụp nè khoa


    Đoạn công thức được quét chọn
    Rê chuột qua, chổ nào có link tự tìm hiểu nghen.

  8. #8
    Ngày gia nhập
    11 2017
    Bài viết
    0

    Trích dẫn Nguyên bản được gửi bởi Ada Xem bài viết
    Đây là code, mình lấy từ 2 nguồn:
    C Code:
    1. /** Source:
    2.  *   [url]https://stackoverflow.com/questions/561/how-to-use-combinations-of-sets-as-test-data#794[/url]
    3.  *   [url]https://stackoverflow.com/questions/9330915/number-of-combinations-n-choose-r-in-c[/url] */
    4.  
    5. /** [combination c n p x]
    6.  * get the [x]th lexicographically ordered set of [p] elements in [n]
    7.  * output is in [c], and should be sizeof(int)*[p] */
    8.  
    9. int choose( int n, int k )
    10. {
    11.     if (k > n) return 0;
    12.     if (k * 2 > n) k = n-k;
    13.     if (k == 0) return 1;
    14.  
    15.     int result = n;
    16.     int i;
    17.     for( i = 2; i <= k; ++i ) {
    18.         result *= (n-i+1);
    19.         result /= i;
    20.     }
    21.     return result;
    22. }
    23.  
    24. void combination(int* c,int n,int p, int x){
    25.     int i,r,k = 0;
    26.     for(i=0;i<p-1;i++){
    27.         c[i] = (i != 0) ? c[i-1] : 0;
    28.         do {
    29.             c[i]++;
    30.             r = choose(n-c[i],p-(i+1));
    31.             k = k + r;
    32.         } while(k < x);
    33.         k = k - r;
    34.     }
    35.     c[p-1] = c[p-2] + x - k;
    36. }
    37.  
    38. #include <stdio.h>
    39. int main()
    40. {
    41.     const int k = 6, n = 45;
    42.     int c[k], x, i;
    43.     for(x=1; x <= choose(n,k);x++ ){
    44.         combination(c,n,k,x);
    45.         for(i = 0; i<k; i++){
    46.             printf("%2d ", c[i]);
    47.         }
    48.         printf("\n");
    49.     }
    50.     return 0;
    51. }

    Đây là output, trích đoạn đầu và cuối:
    Code:
     1  2  3  4  5  6 
     1  2  3  4  5  7 
     1  2  3  4  5  8 
     1  2  3  4  5  9 
    ...
    39 40 42 43 44 45 
    39 41 42 43 44 45 
    40 41 42 43 44 45
    Cảm ơn bạn nhiều, bài viết của bạn rất hữu ích với mình.

  9. #9
    Ngày gia nhập
    12 2015
    Nơi ở
    Đà Nẵng
    Bài viết
    443

    Trích dẫn Nguyên bản được gửi bởi Monre Xem bài viết
    Hình chụp nè khoa


    Đoạn công thức được quét chọn
    Rê chuột qua, chổ nào có link tự tìm hiểu nghen.
    Chỉnh hợp khác tổ hợp nhé bạn, google với từ khóa "tổ hợp" thì ra trang này https://vi.wikipedia.org/wiki/T%E1%B...n_h%E1%BB%8Dc)

  10. #10
    Ngày gia nhập
    08 2017
    Bài viết
    2,921

    Trích dẫn Nguyên bản được gửi bởi Tranvanvy Xem bài viết
    Cảm ơn bạn nhiều, bài viết của bạn rất hữu ích với mình.
    Có ích cho nhiều người, forum không nhằm phục vụ riêng cho người hỏi, lập topic - chủ thớt

    Trích dẫn Nguyên bản được gửi bởi khoaph Xem bài viết
    Chỉnh hợp khác tổ hợp nhé bạn, google với từ khóa "tổ hợp" thì ra trang này https://vi.wikipedia.org/wiki/T%E1%B...n_h%E1%BB%8Dc)
    Ít nói thì thấy khoa thông minh, nói nhiều thấy giống con cù lần

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn