Cho n là số nguyên dương lớn hơn hoặc bằng 2. S là tập hợp gồm n phần tử và $a_i$ ($i=\overline{1,m}$) là các tập con khác nhau và có ít nhất 2 phần tử của S sao cho từ $a_i \bigcap a_j$ , $a_j \bigcap a_k$ , $a_k \bigcap a_i$ khác rỗng suy ra $a_i \bigcap a_j \bigcap a_k$ khác rỗng. Chứng minh $m \leq 2^{n-1}-1$
#1
Đã gửi 02-12-2014 - 18:31
dance
-
- Thành viên
-
- 90 Bài viết
Hạ sĩ
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
