Какое наибольшее количество натуральных чисел от 1 до 2017 можно выбрать так чтобы сумма любых трех из них делилась на 3 нацело

Допустим, это могут быть только числа, делящиеся на 3. Таких чисел в заданном диапазоне 672 = (2016 / 3). Очевидно, любая сумма этих чисел делится на 3. Однако, мы можем взять еще больший диапазон, если возьмем набор чисел, выражающихся формулой 3х+1. Сумма трех таких чисел равна 3х+1+3y+1+3z+1 = 3 (x+y+z+1) и делится на 3. Таким чисел всего будет 673, так как 1 и 2017 подходят под эту формулуПравильный ответ: 673

если мы берем хоть одно число с остатком 1 при делении на 3, то мы должны взять только такие числа, потому что:1) если берем еще число кратное 3, то должны взять число с остатком 2тогда, если в двойки чисел: (с остатком 1, кратно 3) и (с остатком 2, кратно 3) надо взять числа с разными остатками, поэтому мы не сможем выполнить условие, чтобы сумма в любых тройках была кратна 32) аналогично, если берем число с остатком 2, то получаем такую же ситуациючисел с остатком 1: 673если мы берем хоть одно число с остатком 2 при делении на 3, то мы должны взять только такие числа, аналогично предыдущему случаючисел с остатком 2: 672если берем все числа кратные трем, то получаем 672 числаНаибольшее количество: 673, если взять все числа, которые дают остаток 1 при делении на 3Ответ: 673