Chứng minh rằng với mọi số tự nhiên $n \geq 4$ tùy ý, tồn tại một hoán vị các tập con có ít nhất $2$ phần tử của tập $G_n=\{1,2,..,n\} $ là $P_1,P_2,..,P_{2^n-n-1}$ sao cho $|P_i \cap P_{i+1}|=2, i=1,..,2^n-n-2.$
#1
Đã gửi 12-07-2008 - 17:43
tanlsth
-
- Hiệp sỹ
-
- 1428 Bài viết
Tiến Sĩ Diễn Đàn Toán
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
