A. LÝ THUYẾT VÀ PHƯƠNG PHÁP GIẢI
1. Đếm hình trên lưới ô vuông
- Hình chữ nhật có cạnh theo lưới: Trên lưới \(m \times n\) ô, chọn hai trong \(m+1\) đường ngang và hai trong \(n+1\) đường dọc. Số hình chữ nhật được tạo thành là \(C_{m+1}^2 C_{n+1}^2\).
- Hình vuông: Với hình vuông bao quanh có cạnh \(k\) ô, có \((m-k+1)(n-k+1)\) vị trí đặt. Mỗi vị trí cho một hình vuông thẳng và \(k-1\) hình vuông nghiêng. Vì vậy, trên lưới \(n \times n\) ô:
- Số hình vuông thẳng là: \[ \frac{n(n+1)(2n+1)}{6} \]
- Tổng số hình vuông (bao gồm cả thẳng và nghiêng) là: \[ \frac{n(n+1)^2(n+2)}{12} \]
- Đoạn thẳng và hình thang: Với đoạn nằm trên đường lưới, chọn hai nút cùng hàng hoặc cùng cột. Với hình thang có đáy ngang, chọn hai hàng, sau đó chọn hai đoạn đáy thỏa điều kiện về trung điểm hoặc cạnh bên.
2. Đường đi ngắn nhất và đường cấm
- Từ \((0, 0)\) đến \((m, n)\), mỗi đường đi gồm \(m\) bước sang phải và \(n\) bước lên. Có \(C_{m+n}^m\) cách. Muốn đi qua một nút, nhân số cách trên hai chặng. Muốn tránh nút đó, lấy tổng trừ số đường đi qua nút.
- Phản xạ: Để đếm đường từ \((0, 0)\) đến \((n, n)\) không vượt \(y = x\), đổi vai trò bước phải và bước lên ở đoạn đầu đến lần chạm \(y = x + 1\). Trừ số đường vi phạm, thu được số Catalan \(\frac{1}{n+1} C_{2n}^n\).
- Với nhiều điểm cấm hoặc biên phức tạp, điền số cách tới từng nút bằng tổng số cách tới nút bên trái và nút bên dưới. Gán 0 cho nút cấm.
3. Góc nội tiếp trong đa giác đều
- Góc chắn cung gồm \(k\) cạnh của đa giác đều \(n\) đỉnh có số đo \(\frac{180^\circ k}{n}\). Luôn dùng cung không chứa đỉnh của góc.
- Với tam giác, gọi \(a, b, c\) là số cạnh trên ba cung liên tiếp. Khi đó \(a + b + c = n\) và ba góc tỉ lệ với \(a, b, c\). Đếm theo cung và kiểm tra số lần mỗi tam giác được tính. Ví dụ, tam giác đều có ba góc \(60^\circ\) nên xuất hiện ba lần nếu đánh dấu từng góc.
- Với tứ giác có bốn khoảng cung liên tiếp \(a, b, c, d\), bốn góc theo thứ tự tương ứng với \(b+c, c+d, d+a, a+b\). Hai góc đối luôn bù nhau.
4. Đếm điểm nguyên trong miền
- Cố định tung độ nguyên \(y\), rồi tìm cận nguyên của hoành độ \(x\) trên hàng đó. Cộng số điểm của từng hàng. Đọc kỹ dấu \(<\) và \(\le\) để xử lý biên.
- Nếu chọn đều trên tập hữu hạn, xác suất bằng số điểm thuận lợi chia số điểm của toàn miền.
5. Bước đi ngẫu nhiên và kim Buffon
- Bước đi ngẫu nhiên: Theo dõi vị trí sau mỗi lượt. Cộng xác suất từ các vị trí có thể đi đến điểm đang xét. Với biên hấp thụ, loại các nhánh đã ra khỏi miền ngay ở lượt đó.
- Kim trên lưới vuông: Với cạnh ô \(a\) và kim dài \(\ell \le a\), đặt tâm đều trong một ô và hướng đều, độc lập với tâm. Điều kiện theo hướng \(\theta\) cho hai xác suất cắt đường dọc và ngang lần lượt là \(\frac{\ell |\cos\theta|}{a}\) và \(\frac{\ell |\sin\theta|}{a}\). Lấy hợp hai biến cố rồi lấy trung bình theo góc, được: \[P = \frac{4\ell}{\pi a} - \frac{\ell^2}{\pi a^2}\]
B. VÍ DỤ MINH HỌA
Ví dụ 1 (TME): Một tấm bảng lưới ô vuông kích thước \(5 \times 6\) gồm 30 ô vuông nhỏ đơn vị, được tạo thành bởi 6 đường thẳng nằm ngang song song cách đều nhau và 7 đường thẳng đứng song song cách đều nhau. Gọi \(N\) là số hình chữ nhật được tạo thành từ các đoạn thẳng của lưới ô vuông nói trên. Tính \(T = 10N + 1200\).
Ví dụ 2 (TME): Cho một lưới ô vuông kích thước \(4 \times 4\) gồm 16 ô vuông nhỏ đơn vị, được tạo bởi 5 đường kẻ ngang và 5 đường kẻ dọc. Chọn ngẫu nhiên một hình chữ nhật có các cạnh nằm trên đường lưới. Gọi \(P\) là xác suất để hình chữ nhật được chọn là một hình vuông (có các cạnh song song với đường lưới). Tính \(T = 7000 \times P + 1000\).
Ví dụ 3 (TME): Trên mặt phẳng tọa độ \(Oxy\), một chất điểm di chuyển từ gốc tọa độ \(O(0, 0)\) đến điểm \(M(6, 5)\) dọc theo các cạnh của các ô vuông đơn vị. Tại mỗi bước, chất điểm chỉ có thể di chuyển sang phải 1 đơn vị (từ \((x, y)\) sang \((x+1, y)\)) hoặc di chuyển lên trên 1 đơn vị (từ \((x, y)\) sang \((x, y+1)\)). Gọi \(N\) là số đường đi ngắn nhất khác nhau từ \(O\) đến \(M\). Tính \(T = 10N + 1500\).