Đến nội dung

Hình ảnh

Tìm m lớn nhất sao cho $k \ge m$, với mọi tập $l_1,...,l_k \ge n-1$ thì luôn tồn tại một hoán vị của {1,2,...,n}...

- - - - -

  • Please log in to reply
Chủ đề này có 2 trả lời

#1
lovePearl_maytrang

lovePearl_maytrang

    MIM-nhạc điệu của toán học

  • Hiệp sỹ
  • 292 Bài viết

Tìm m lớn nhất sao cho $k \ge m$, với mọi tập $l_1,...,l_k \ge n-1$
thì luôn tồn tại một hoán vị của {1,2,...,n} mà với mọi i= 1,2,...,k đều không chứa $l_i$ phần tử liên tiếp là thuộc $A_i$.

MM


Bài viết đã được chỉnh sửa nội dung bởi dark templar: 06-04-2013 - 10:08

Ghé thăm blog nhé:
http://360.yahoo.com/steppe2205

#2
lehoan

lehoan

    Tiến sĩ diễn đàn toán

  • Hiệp sỹ
  • 1213 Bài viết

CÓ lẽ là $\binom{n}{\left\lfloor \frac{n}{2} \right\rfloor -1}$.


Bài viết đã được chỉnh sửa nội dung bởi dark templar: 06-04-2013 - 10:09


#3
lovePearl_maytrang

lovePearl_maytrang

    MIM-nhạc điệu của toán học

  • Hiệp sỹ
  • 292 Bài viết
Không đến nỗi lớn khủng khiếp đến thế đâu........
Ghé thăm blog nhé:
http://360.yahoo.com/steppe2205




1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh