2000 - CÁC PHÂN SỐ ĐƯỢC SẮP XẾP (DÀNH CHO HỌC SINH THPT)XÉT TẬP...

Bài 35/2000 - Các phân số được sắp xếp

(Dành cho học sinh THPT)

Xét tập F(N) tất cả các số hữu tỷ trong đoạn [0,1] với mẫu số không vượt quá N.

Ví dụ tập F(5):

0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1

Hãy viết chương trình cho phép nhập số nguyên N nằm trong khoẳng từ 1 đến 100 và xuất ra theo thứ tự

tăng dần các phân số trong tập F(N) cùng số lượng các phân số đó.

Ví dụ khi chạy chương trình:

Nhap so N: 5

Tat ca co 11 phan so