Đến nội dung


Hình ảnh

Tìm max $|A|$ sao cho $A$ "tốt"


  • Please log in to reply
Chưa có bài trả lời

#1 WhjteShadow

WhjteShadow

    Thượng úy

  • Phó Quản trị
  • 1319 Bài viết
  • Giới tính:Nam

Đã gửi 05-02-2015 - 19:58

Bài toán :

Cho $n \vdots 2, \, n\geq 4, \, A \subset \{1;2;,,,,;n\}.$

Xét các tổng $\sum^{3}_{i=1} a_i x_i$ với :

  • $x_i \in A ,\, i=\overline{1;3}$
  • $a_i\in \{-1;0;1\}$
  • $\sum^{3}_{i=1} a_i \neq 0$
  • $x_i=x_j$ thì $a_i.a_j\neq -1$

Tập $A$ được gọi là "tốt" nếu mọi tổng như vậy $\not \vdots n$.

Tìm max $|A|$ sao cho $A$ "tốt"


Bài viết đã được chỉnh sửa nội dung bởi WhjteShadow: 05-02-2015 - 19:58

$$n! \sim \sqrt{2\pi n} \left(\dfrac{n}{e}\right)^n$$

 

“We can only see a short distance ahead, but we can see plenty there that needs to be done.” - Alan Turing





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

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