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

MathNet 2008-part-05 — 164 bài (EN–VI) Câu hỏi 53

Math Olympiad Vault · MathNet 2008-part-05 — 164 bài (EN–VI)

Câu hỏi 53

Thử thách phân tích thừa số RSA, kết thúc năm 2007, đề nghị các nhà toán học tính toán phân tích thành thừa số những số cực lớn là tích của hai số nguyên tố. Số lớn nhất được phân tích thành công trong thử thách này là RSA-640, có $193$ chữ số thập phân và có giải thưởng $\$ 20,000$. Số thử thách kế tiếp có giải thưởng $\$ 30,000$ và có $N$ chữ số thập phân. Nhiệm vụ của bạn là đưa ra một dự đoán cho $N$. Chỉ (các) đội có dự đoán gần nhất mới được điểm. Nếu có $k$ đội cùng có dự đoán gần nhất thì mỗi đội nhận $\left\lceil\frac{20}{k}\right\rceil$ điểm.