Family
Bắt đầu bởi Jeffrey, 29-06-2006 - 11:41
#1
Đã gửi 29-06-2006 - 11:41
Cho http://dientuvietnam.net/cgi-bin/mimetex.cgi?\{(A_i,B_i),1\leq{i\leq{h}}} là một họ các cặp tập con của tập số nguyên sao cho:http://dientuvietnam.net/cgi-bin/mimetex.cgi?|A_i|+|B_i|=k với mọi http://dientuvietnam.net/cgi-bin/mimetex.cgi?1\leq{i\leq{h}},http://dientuvietnam.net/cgi-bin/mimetex.cgi?A_i http://dientuvietnam...imetex.cgi?B_i= và (http://dientuvietnam...mimetex.cgi?A_i http://dientuvietnam...mimetex.cgi?B_j) (http://dientuvietnam...mimetex.cgi?A_j http://dientuvietnam...mimetex.cgi?B_i) với http://dientuvietnam...n/mimetex.cgi?i http://dientuvietnam.net/cgi-bin/mimetex.cgi?j.Chứng minh rằng:
http://dientuvietnam.net/cgi-bin/mimetex.cgi?h\leq2^k
#2
Đã gửi 29-06-2006 - 22:50
Đặt http://dientuvietnam...tex.cgi?2^{m-k} tập http://dientuvietnam...mimetex.cgi?Y_i mà . Lại có với mọi thì vì nếu không thì ta sẽ có . DO vậy ra có Suy ra
#3
Đã gửi 01-07-2006 - 15:41
#4
Đã gửi 07-07-2006 - 13:50
keyword: Specner (công nhận ông này lắm định lý đỉnh thiệt, mà toàn sơ cấp mới lạ kỳ )
#5
Đã gửi 28-09-2006 - 13:26
bài này mình cm = qn theo n- số phần tử của hợp của Ai và BiThêm một bài toán dạng này:
Giả sử http://dientuvietnam...|=a_i,|B_i|=b_i và . Chứng minh rằng:
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh