Diễn Đàn MathScope

Diễn Đàn MathScope (http://forum.mathscope.org/index.php)
-   Tổ Hợp (http://forum.mathscope.org/forumdisplay.php?f=42)
-   -   Chu trình trên bàn cờ $n\times n$ (http://forum.mathscope.org/showthread.php?t=51406)

312cr9 22-10-2017 01:18 AM

Chu trình trên bàn cờ $n\times n$
 
Một dãy $(a_1,a_2,..,a_k)$ các ô phân biệt của bàn cờ $n\times n$ được gọi là chu trình nếu $k \ge 4$ và các ô $a_i,a_{i+1}$ có cùng cạnh với mọi $i=1,2,..,k$ ở đây $a_{k+1}=a_1$. Tập hợp $X$ gồm các ô của bàn cờ được gọi là đẹp nếu mỗi chu trình đều chứa ít nhất một ô của $X$. Xác định tất cả các số thực $C$ sao cho với mỗi số nguyên $n\ge 2$ ,trên bàn cờ $n\times n$ có một tập con đẹp chứa không quá $C.n^2$ ô vuông.


Múi giờ GMT. Hiện tại là 03:13 AM.

Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.

[page compression: 2.94 k/3.12 k (5.73%)]