Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Hình ảnh
- - - - -

Chứng minh $m \leq 2^{n-1}-1$


  • Please log in to reply
Chưa có bài trả lời

#1 dance

dance

    Hạ sĩ

  • Thành viên
  • 90 Bài viết
  • Giới tính:Nữ
  • Đến từ:$\textbf{Tứ xứ :))}$
  • Sở thích:$\color{red}{\boxed{\boxed{\rightarrow \heartsuit Math \heartsuit \leftarrow }}}$

Đã gửi 02-12-2014 - 18:31

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$


Chao moi nguoi ! :)





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh