# THTA Sơn Trà 2025

## Bài 1:

Kết quả có thể là số thực. Trong code cần lưu ý:
- Python : `/2` thay vì `//2`
- C++:
- Khai báo các biến diện tích, và cạnh là số thực
- Nếu cạnh a,b là `int`, thì có thể viết: `a / 2.0` thay vì `a / 2`

## Bài 2

Lưu ý trường hợp $n$ chia hết $k$

Các cách viết khong dùng If-else:
- Số trang `(n + k - 1) / k`
- Thứ tự dòng `(n - 1) % k + 1` hoặc `(n % k + (n%k == 0) * k)`

## Bài 3

Hai câu hỏi:
1. Vì sao $n,m$ chẵn hết thì không đi được?
2. Vì sao cách đi như vậy cho ra ít lần rẽ nhất?

Trả lời:
1. Số lượng cạnh bằng số giao điểm. Số giao điểm lẻ thì không quay về được (vì số lượng đi sang trái = số lượng đi sang phải, số lượng đi lên trên = số lượng đi xuống dưới)
2. Trực giác ta có?

## Bài 4

Sol "tà đạo": Phát hiện quy luật của dãy số:
- Đi thành từng cặp hơn kém $5$ ($x, x+5$)
- Khoảng cách trung bình giữa hai cặp liên tiếp là 20 ???!!!

Sol "chuẩn": QHĐ chữ số

Tìm số thứ $n$.

Đặt $f(x)$ số lượng số tròn từ $0$ tới $x$

TKNP trên hàm $f(x)$ tìm ra số $y$ nhỏ nhất mà $f(y) \ge n$

$f$ - dp DIGIT

QHĐ chữ số in a nutshell:
- Xây dựng, điền lần lượt từng chữ số từ trái sang phải
- Lưu thông tin (tổng A hiện tại + tổng CS hiện tại) mod 10
- Lưu so sánh: Tiền tố xây dựng được có phần đầu bằng $n$ hay bé hơn hẳn?