Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán rời rạc] Tổ hợp và chỉnh hợp

    Cho hai số nguyên không âm nnn và kkk với k≤nk \le nk≤n. Hãy tính:

    • Số tổ hợp chập kkk của nnn phần tử: C(n,k)=n!k! (n−k)!C(n,k) = \dfrac{n!}{k!\,(n-k)!}C(n,k)=k!(n−k)!n!​ — số cách chọn kkk phần tử không phân biệt thứ tự.
    • Số chỉnh hợp chập kkk của nnn phần tử: P(n,k)=n!(n−k)!P(n,k) = \dfrac{n!}{(n-k)!}P(n,k)=(n−k)!n!​ — số cách chọn kkk phần tử có phân biệt thứ tự.

    Ví dụ: với n=5,k=2n=5, k=2n=5,k=2 thì C(5,2)=10C(5,2)=10C(5,2)=10 và P(5,2)=20P(5,2)=20P(5,2)=20.

    • Định dạng đầu vào:

      Một dòng gồm hai số nguyên nnn và kkk cách nhau bởi dấu cách.

    • Ràng buộc đầu vào:

      0≤k≤n≤200 \le k \le n \le 200≤k≤n≤20.

    • Định dạng đầu ra:

      Một dòng gồm hai số nguyên: C(n,k)C(n,k)C(n,k) và P(n,k)P(n,k)P(n,k) cách nhau bởi dấu cách.

    Ví dụ:

    Đầu vào:

    5 2

    Đầu ra:

    10 20

    Giải thích:

    $C(5,2)=\frac{5!}{2!3!}=10$ và $P(5,2)=\frac{5!}{3!}=20$.

    Đang tải editor...