bohdanaznetishyna
24.08.2020 15:48

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
CleverBoy17
05.10.2020 21:05
Заметим, что сумма 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 числа требуемым образом.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота