solution

Một nhà nghiên cứu muốn ước lượng trung bình tổng thể $\mu$ sao cho sai số biên (margin of error) của khoảng tin cậy không vượt quá $E$, biết độ lệch chuẩn tổng thể $\sigma$. Theo định lý giới hạn trung tâm, với mức tin cậy tương ứng giá trị tới hạn $z$ (lấy theo bảng sau, không tính lại):

cỡ mẫu $n$ cần thoả mãn $z \cdot \dfrac{\sigma}{\sqrt{n}} \le E$, tương đương:

$n \ge \left(\dfrac{z\sigma}{E}\right)^2$

Với mỗi bộ $(\sigma, E, \text{độ tin cậy})$, hãy tính $n_{\min}$ — số nguyên dương nhỏ nhất thoả mãn bất đẳng thức trên (làm tròn lên).

Ví dụ

Input:

2
15 5 95
10 2 99

Output:

35
166