Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2014 Câu hỏi 32

Math Olympiad Vault · MathNet 2014

Câu hỏi 32

Một đường đi lên-phải từ $(a,b)\in\mathbb R^2$ đến $(c,d)\in\mathbb R^2$ là dãy hữu hạn các điểm $(x_1,y_1),\ldots,(x_k,y_k)$ của $\mathbb R^2$ sao cho $(a,b)=(x_1,y_1)$, $(c,d)=(x_k,y_k)$ và với mỗi $1\le i\lt k$, hoặc $(x_{i+1},y_{i+1})=(x_i+1,y_i)$, hoặc $(x_{i+1},y_{i+1})=(x_i,y_i+1)$.
Gọi $S$ là tập mọi đường đi lên-phải từ $(-400,-400)$ đến $(400,400)$. Có bao nhiêu phần trong các đường đi của $S$ không chứa điểm $(x,y)$ nào thỏa mãn $|x|,|y|\le10$? Viết đáp án dưới dạng số thập phân từ 0 đến 1.
Nếu đáp án thực sự là $C$ và đáp án của bạn là $A$, điểm của bạn cho bài này là $\lceil\max\{25(1-10|C-A|),0\}\rceil$.