Giải hệ, tính tổ hợp, đếm phân số tối giản

**ngoc_loanhn** · 26-10-2013, 01:39 PM

Mấy bạn làm giúp mình 3 bài này
1.
Đếm sốphân sốtối giản. Tên chương trình: fraction.c
Các bạn hãy chương trình nhập 5 sốnguyên không âm , , , , a b c d n ; và tính sốphân sốtối
giản
x
y
thỏa mãn:
a x c
b y d
≤ ≤
. Trong đó, , x y nguyên dương thỏa: 1 , x y n ≤ ≤ . Phân số được
gọi là tối giản nếu ước chung lớn nhất của tửvà mẫu là 1.
Dữliệu vào từmàn hình:
Đầu tiên nhập sốk là lần cần tính kết quả
k dòng tiếp theo mỗi dòng ghi 6 sốthực , , , , a b c d n . Các sốcách nhau ít nhất một dấu
cách trống. Trong đó, 0 , 1000, 0 , , 1000 a c b d n ≤ ≤ < ≤
Kết quảra màn hình:
Tương ứng với mỗi dòng ghi ra một sốlà sốphân sốtối giản
Dữliệu vào Kết quảtương ứng
k =2 2
0 1 1 1 2 4
0 1 1 1 3
Bài 2
Giải hệphương trình bậc nhất
ax+by+c=0 và a1x+b1y+c1=0

Dữliệu vào từmàn hình:
Đầu tiên nhập sốk là sốphương trình bậc nhất cần giải
k dòng tiếp theo mỗi dòng ghi 6 sốthực
1 1 1 2 2 2
, , , , , a b c a b c . Các sốcách nhau ít nhất một
dấu cách trống.
Kết quảra màn hình:
Tương ứng với phương trình yêu cầu trong dữliệu vào, ghi kết quảtrong các trường hợp
sau:
o Phuong trinh vo nghiem
o Phuong trinh vo so nghiem
o Phuong trinh co nghiem x = ava y = b
Bài 3 :Tìm tổhợp chập k của n phần tử
Nhập k và n hãy tính tổhợp chập k của n phần tử( 0 , 1 20 k n n ≤ ≤ ≤ ≤ )
Dữliệu vào từmàn hình:
Gồm nhiều dòng, mỗi dòng chứhai sốnguyên dương k và n là hai sốcần tính tổ
hợp. Kết thúc việc đọc và xửlý dữliệu bằng hai số-1 -1.
Kết quảra màn hình:
Tương ứng với mỗi dòng không phải kết thúc trong dữliệu ghi ra kết quảmà đề
bài yêu cầu.