Toán 11 Tổ hợp và rời rạc

[Tịch Nguyệt Thần]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Cho A là tập hợp gồm 8 phần tử, tìm số lớn nhất các tập con gồm 3 phần tử của A sao cho giao của 2 tập bất kỳ trong các tập con này không phải là một tập hợp gồm 2 phần tử.
Lời Giải

Mình không hiểu phần khoanh tròn. Tại sao lại suy ra như thế được? Mn giải thích giùm mình với!!!!!!
Cảm ơn trước nha

 

[Tiến Phùng]

Mỗi phần tử của A chỉ thuộc về tối đa 3 tập trong n tập từ [tex]B_{1}...B_{n}[/tex]. Mà A có 8 phần tử, nên số lần xuất hiện tối đa của tất cả các phần tử của A trong n tập trên là 8.3
Có n tập [tex]B_{1}...B_{n}[/tex], mỗi tập có 3 phần tử, vậy số lần xuất hiện của các phần tử là 3n. Vậy lẽ dĩ nhiên 3n[tex]\leq[/tex] 8.3