Loading [MathJax]/jax/output/SVG/jax.js

Азия-тынық мұхит математикалық олимпиадасы, 1995 жыл


a1, a2, , an — последовательность целых чисел из отрезка [2,1995] такая, что
(1) любые два члена последовательности взаимно просты;
(2) каждый член последовательности является либо простым числом, либо произведением различных простых чисел.
Найдите наименьшее n, такое, что в последовательности ai наверняка будет по крайней мере одно простое число.
посмотреть в олимпиаде

Комментарий/решение: