Bài viết đã được chỉnh sửa nội dung bởi tanlsth: 08-01-2007 - 20:19
bài hay
Bắt đầu bởi nobel183, 02-01-2007 - 17:04
#1
Đã gửi 02-01-2007 - 17:04
Cho tập X gồm $n$ phần tử . $A_1,A_2,A_3,...,A_n$ là tập con của X thỏa mãn $|A_i|=3 $ va giao $|A_u \cap A_v| \leq 1$ moi $u,v$. Tìm số phần tử max cua 1 tập con cua Xđể tập này không chứa tập $A_i$.
#2
Đã gửi 04-01-2007 - 20:04
Không biết ai xóa bài lần trước của mình nhỉ? Nếu tìm số phần tử ít nhất thì chỉ việc lấy 1 tập con có 1 phần tử là xong!?
Bài viết đã được chỉnh sửa nội dung bởi leecom: 04-01-2007 - 20:06
The Past, The Present, and The Future...
#3
Đã gửi 04-01-2007 - 20:18
Ở đây phải là $ max $ đấy
Khi đó ta chỉ cần đếm số cặp là ra được đánh giá
Khi đó ta chỉ cần đếm số cặp là ra được đánh giá
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
#4
Khách- thachpbc_*
Đã gửi 08-01-2007 - 18:15
Ở đây phải là $ max $ đấy
Khi đó ta chỉ cần đếm số cặp là ra được đánh giá
$max=[ \sqrt{2n}]$
#5
Đã gửi 08-01-2007 - 20:18
Chọn tập thỏa mãn đề bài có tính chất là có số phần tử lớn nhất
Từ đó theo giả thiết bài toán ta xây dựng các tập con $ 2 $ phần tử
Từ đó ta có điều phải chứng minh
Từ đó theo giả thiết bài toán ta xây dựng các tập con $ 2 $ phần tử
Từ đó ta có điều phải chứng minh
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
#6
Đã gửi 09-01-2007 - 16:20
Kêt quả mà thạchpbc đưa ra là chính xác rồi.
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh