Задача 109167

Тема:    [ НОД и НОК. Взаимная простота ]

Сложность: 3+ Классы: 7,8,9

Условие

Вершины тысячеугольника занумерованы числами от 1 до 1000. Начиная с первой, отмечается каждая пятнадцатая вершина (1, 16, 31 и т.д.). Вершины отмечаются до тех пор, пока не окажется, что все отмечаемые вершины уже найдены. Сколько вершин останутся неотмеченными?

Решение

См. задачу 60495.

Ответ

800 вершин.

Источники и прецеденты использования

олимпиада
Название	Белорусские республиканские математические олимпиады
олимпиада
Название	14-я Белорусская республиканская математическая олимпиада
Год	1964
Номер	14
неизвестно
Название	Задача 11.6