Bài viết đã được chỉnh sửa nội dung bởi tanlsth: 08-01-2007 - 20:19
#1
Đã gửi 02-01-2007 - 17:04
nobel183
-
- Thành viên
-
- 91 Bài viết
Hạ sĩ
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
leecom
-
- Thành viên
-
- 327 Bài viết
Sĩ quan
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
tanlsth
-
- Hiệp sỹ
-
- 1428 Bài viết
Tiến Sĩ Diễn Đàn Toán
Ở đâ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
Khách- thachpbc_*
Khách- thachpbc_*
-
- Khách
Ở đâ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
tanlsth
-
- Hiệp sỹ
-
- 1428 Bài viết
Tiến Sĩ Diễn Đàn Toán
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
nobel183
-
- Thành viên
-
- 91 Bài viết
Hạ sĩ
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
