(Quốc tế) Đề thi Olympic Toán quốc tế 2026 (ngày 1)

  • Người tạo chủ đề Người tạo chủ đề fromcn
  • Ngày bắt đầu Ngày bắt đầu
Dễ vl, cứ làm y như lời giải của BTC là đc
4RJD3gO.png
 
Chỗ này sai rồi anh :doubt:

Éo hiểu sao mấy anh lại tính ra được M = lcm(all) trong khi rõ ràng M nó có xu hướng giảm dần qua từng bước
Đoán là số M = lcm(all)

1 a có vẻ dễ, 1b chắc lcm all nhưng chưa nghĩ ra cách
Đặt T = a(1)^x(1) * a(2)^x(2)... * a(n)^x(n)
Với a1... an là các số nguyên tố là ước của bất kì số nào trên bảng.
Xét riêng từng a(i), nếu trên bảng chỉ 1 ô có ước là a(i), thì x(i) là số mũ của a(i) ở trong ô đấy.
Nếu có nhiều ô có ước là a(i), lấy các số mũ đấy tạo thành dãy d1... dn.
x(i) là ước chung lớn nhất của dãy d.

Sai ở bước nào ko nhỉ.
 
Sửa lần cuối:
10 điểm thì khó chứ 9 điểm thì chắc không khó lắm. :shame:
Phải được 10 điểm cả 3-4 phòng thi mới đạt trình độ super hardcore chế độ hell :shame:
 

Thống kê chủ đề

Ngày tạo
fromcn,
Người trả lời cuối
dogamer06,
Trả lời
103
Lượt xem
12.856
Quay lại
Lên đầu trang