BT8: Tính tổ hợp
1. Yêu cầu
Viết chương trình C# đọc hai số nguyên n và r để tính giá trị tổ hợp theo công thức sau:
TH(n, r) = n!/ r! (n-r)!.
Sử dụng hàm để tính giá trị giai thừa của một số nguyên.
Giải thích:
Đây là công thức tính tổ hợp của hai số nguyên n và r.
2. Thuật toán
/*Hàm Main*/
Bước 1: Start
Bước 2: Khai báo các biến integer n,r,kq
Bước 3: Read n,r
Bước 4: Gọi kq = ToHop(n,r)
Bước 5: Print kq
Bước 6: Stop
/*Hàm tính tổ hợp ToHop(n,r)*/
Bước 1: Start
Bước 2: Khai báo biến integer kq
Bước 3: kq = GiaiThua(n)/(GiaiThua(r)*GiaiThua(n-r));
Bước 4: return kq
Bước 5: Stop
/*Hàm tính giai thừa GiaiThua(n)*/
Bước 1: Start
Bước 2: Khai báo các biến integer kq=1,c
Bước 3: c=1
Bước 4: if c<=n
goto Bước 5
else
goto Bước 8
Bước 5: kq = kq*c;
Bước 6: c++
Bước 7: goto Bước 4
Bước 8: return kq
Bước 9: Stop