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$
Chứng minh $m \leq 2^{n-1}-1$
Bắt đầu bởi dance, 02-12-2014 - 18:31
#1
Đã gửi 02-12-2014 - 18:31
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh