Câu hỏi 92
Một con rắn dài $k$ chiếm một bộ có thứ tự $(s_1,\ldots,s_k)$ các ô của lưới $n\times n$. Các ô đôi một khác nhau, và hai ô liên tiếp chung một cạnh. Nếu rắn đang ở $(s_1,\ldots,s_k)$ và $s$ là ô chưa bị chiếm, chung cạnh với đầu $s_1$, rắn có thể chuyển đến $(s,s_1,\ldots,s_{k-1})$.
Ban đầu rắn dài 4 nằm trong lưới $\{1,\ldots,30\}^2$ tại $(1,1),(1,2),(1,3),(1,4)$, đầu ở $(1,1)$. Mỗi bước rắn chọn đều ngẫu nhiên một nước đi hợp lệ. Ước lượng $N$ là kỳ vọng số bước đến khi không còn nước đi.
Ước lượng $E\gt 0$ nhận $\lfloor22\min(N/E,E/N)^4\rfloor$ điểm.
Ban đầu rắn dài 4 nằm trong lưới $\{1,\ldots,30\}^2$ tại $(1,1),(1,2),(1,3),(1,4)$, đầu ở $(1,1)$. Mỗi bước rắn chọn đều ngẫu nhiên một nước đi hợp lệ. Ước lượng $N$ là kỳ vọng số bước đến khi không còn nước đi.
Ước lượng $E\gt 0$ nhận $\lfloor22\min(N/E,E/N)^4\rfloor$ điểm.