QUAN HỆ TÊN FILE BÀI LÀM

Tên file bài làm: COND.PAS

Xét một tập N đối tợng có thể so sánh đợc (N < 100). Giữa 2 đối tợng a và b có thể

tồn tại 1 trong 3 quan hệ phân loại:

a = b

a < b

b < a

Quan hệ ‘=’ có tính chất đối xứng nên không đợc nêu lại ở trên.

Nh vậy, với 3 đối tợng ( a, b, c) có thể tồn tại 13 quan hệ phân loại:

a = b = c

a = b < c

c < a = b a < b = c

b = c < a a = c < b b < a = c a < b < c

a < c < b b < a < c b < c < a c < a < b

c < b < a

Cho số n, hãy xác định số lợng quan hệ phân loại khác nhau.

Dữ liệu: vào từ file văn bản COND.INP, gồm nhiều số nguyên n ( trong phạm vi

từ 2 đến 99), mỗi số trên 1 dòng.

Kết quả: đa ra file COND.OUT các số lợng quan hệ phân loại tìm đợc, mỗi số

trên 1 dòng.

Ví dụ:

COND.INP

COND.OUT

2

2

3

13