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
Posted 03-11-2006 - 18:30
caothudainoi
-
- Thành viên
-
- 27 posts
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
Posted 09-11-2006 - 20:18
caothudainoi
-
- Thành viên
-
- 27 posts
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
1 user(s) are reading this topic
0 members, 1 guests, 0 anonymous users
