Question

Количество выбрать три различных числа из целых чисел 1, 2, 3, …, 23, 24 так, чтобы их сумма делилась на 3, равно

Answer 1

Заметим, что сумма 3 целых чисел делится на 3, если все они имеют одинаковые остатки при делении на 3, либо все они имеют разные остатки при делении на 3. Если два числа имеют одинаковые остатки, а третье число имеет другой остаток, сумма на 3 делиться не будет.

Найдем число выбрать 3 различных числа с разными остатками. Оно равно 8*8*8=512 – нужно выбрать одно из 8 чисел с остатком 1, одно из 8 чисел с остатком 2 и одно из 8 чисел с остатком 0. Найдем число выбрать 3 различных числа, делящихся нацело на 3. Оно равно числу сочетаний из 8 по 3 или 8*7*6/3!=56. Ясно, что число выбрать 3 числа с остатком 1 или 2 также равно 56, поэтому общее число выбрать 3 различных числа с одинаковыми остатками от деления на 3 равно 56*3=168.

Таким образом, всего существует выбать 3 числа требуемым образом.