Question

. В бригаде маляров один умеет красить доски забора через одну (одну по-
красит, следующую пропускает, следующую красит, и так далее), второй уме-
ет красить доски забора через две (одну покрасит, две пропустит, следующую
покрасит, и так далее), третий через три, четвёртый через четыре,…, сотый
— через сто. Можно ли с их помощью покрасить забор из тысячи досок цели-
ком? (Каждый маляр получает только одно задание, одну и ту же доску можно
красить много раз.)

Answer 1

Нет.
с 1 до 1000 более 150 простых чисел (которые делятся только на 1 и на само себя), соответственно маляров не хватит