Chủ đề này có 6 trả lời

[anhminh]

n và k là các sô tự nhiên cho truớc
Cho A={1;2;...;n}.Tìm số T max sao cho tồn tại T tập
A_i A thỏa mãnA_i|=k ;|A_i A_j| 1.
Khá thú vị là nó tương đương với bài toán trồng cây:
Có n cây thì trồng được bao nhiêu hàng ,mỗi hàng k cây?
Thú vị hơn khi các bạn giải quyết nó...

[hoang]

Tôi đoán kết quả là thế này :

Gọi q là ước lớn nhất của n mà không vượt quá k, khi đó T = n/q

[lehoan]

Tôi đoán kết quả là thế này :

Gọi q là ước lớn nhất của n mà không vượt quá k, khi đó T = n/q

Theo lehoan thì không đúng. Vì nếu lấy http://dientuvietnam...mimetex.cgi?k=3 và http://dientuvietnam...n/mimetex.cgi?n sao cho http://dientuvietnam.net/cgi-bin/mimetex.cgi?\dfrac{n(n-1)}{6} là số nguyên dương thì số tập thỏa mãn là http://dientuvietnam.net/cgi-bin/mimetex.cgi?\dfrac{n(n-1)}{6}.

[clmt]

bài này không tầm thường đâu

[anhminh]

Nếu bạn đánh giá được kết quả thì có nghĩa là bạn đã gần như giải quyết được bài toán này rùi!

[nthd]

Và chỉ cần làm một trường hợp không tầm thường là đủ.

[anhminh]

Nếu bạn đánh giá được kết quả thì có nghĩa là bạn đã gần như giải quyết được bài toán này rùi!

Hic !"Noel presenr" thực sự là 1 vấn đề quá Khó!
Mình chỉ có thể đánh giá 1 chút về n thôi:
n
ở đây r là số nguyên bất kì.
Và mình mchir có thể cho nhũng giá trị chính xác trong vài tr/h cụ thể (Theo 1 Modulo nào đó)mà thôi
Còn việc cho 1 giá trị chính xác trong mọi tr/h ,quả thực mình... bó tay.

Bài viết đã được chỉnh sửa nội dung bởi anhminh: 27-01-2006 - 22:21