là tập con của tập{0,1,2,...,n(n-1)} và |A(n)
B(n)| 
1C={tập các tập con hai phần tử của A(n) và B(n)}
{x,y} 
C đặt |x-y| là mark của nó.CMR có ít nhất hai phần tử của C mà có mark bằng nhau khi n>6!!
#1
Đã gửi 03-11-2006 - 18:30
caothudainoi
-
- Thành viên
-
- 27 Bài viết
Binh nhất
Cho hai tập A(n)={a1,a2,...,an};B(n)={b1,b2,...,bn}
là tập con của tập{0,1,2,...,n(n-1)} và |A(n) B(n)| 1
C={tập các tập con hai phần tử của A(n) và B(n)}
{x,y} C đặt |x-y| là mark của nó.
CMR có ít nhất hai phần tử của C mà có mark bằng nhau khi n>6!!
là tập con của tập{0,1,2,...,n(n-1)} và |A(n)
B(n)| 1C={tập các tập con hai phần tử của A(n) và B(n)}
{x,y} C đặt |x-y| là mark của nó.CMR có ít nhất hai phần tử của C mà có mark bằng nhau khi n>6!!
Kẻ thất sủng
#2
Đã gửi 09-11-2006 - 20:18
caothudainoi
-
- Thành viên
-
- 27 Bài viết
Binh nhất
Bài này theo mình lời giải tương đối đơn giản khi chúng ta để ý đến các hiệu của hai phần tử liên tiếp trong A(n) cũng như B(n)(coi như hai tập đã được sắp xếp theo thứ tự tăng dần).Thì chúng ta sẽ tìm đươc tỏng của hai hiệu bằng một hiệu khác.Thankss
Kẻ thất sủng
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
