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

[HUYVAN]

Gọi S là một họ các tập con gồm 3 phần tử của tập hợp {1,2,...,n}. Biết rằng 2 phần tử bất kì thuộc S đều có không quá 1 phần tử chung. Cm: S không thể có nhiều hơn http://dientuvietnam.net/cgi-bin/mimetex.cgi?\dfrac{n(n-1)}{6} phần tử. Tìm một tập S như thế có đúng http://dientuvietnam.net/cgi-bin/mimetex.cgi?\dfrac{n(n-1)}{6} phần tử.

[leecom]

Ta có số các bộ gồm http://dientuvietnam...n/mimetex.cgi?2 phần tử từ tập http://dientuvietnam.net/cgi-bin/mimetex.cgi?\{1,2,...,n\} là http://dientuvietnam.net/cgi-bin/mimetex.cgi?\dfrac{n(n-1)}{2}
Mỗi tập con http://dientuvietnam...etex.cgi?(i,j,k) được hình thành khi ta phải lấy đi http://dientuvietnam...n/mimetex.cgi?3 bộ có dạng http://dientuvietnam...imetex.cgi?(i,j),(j,k),(k,i) trong các bộ trên.
Vậy http://dientuvietnam.net/cgi-bin/mimetex.cgi?S=\{(1,2,3);(1,4,5);(1,6,7);(2,4,6);(2,5,7);(3,4,7);(3,5,6)\} có đúng phần tử.

[leecom]

Những câu hỏi lớn hơn đã được anh lehoan post lên ở đây http://diendantoanho...topic=16578&hl=

Những câu hỏi này chưa được giải quyết triệt để. Mong mọi người giải quyết cho triệt để nha.

Bài viết đã được chỉnh sửa nội dung bởi leecom: 24-08-2006 - 00:00