Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


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