Найдите количество натуральных чисел кратных 6 и меньших 100000 десятичная запись каждого из которых состоит только из 1 и 0. ,умоляю

owl42 owl42    2   24.09.2019 08:30    8

Ответы
misik1 misik1  08.10.2020 14:35
Число должно быть кратно шести (т.е. делиться на 6 без остатка).
Можно разбить это условие на два, разложив 6 на множители:
6 = 2 * 3

То есть, число будет кратно шести, если оно одновременно кратно двум и трём.

Число кратное двум должно быть чётное- заканчиваться только на цифру, кратную двум.
Значит, последней цифрой должен быть ноль (единица не подходит, число будет нечётное).

Далее, чтобы число было кратно трём, нужно чтобы сумма всех его цифр делилась на три.
Цифры у нас только 0 и 1. Для набора суммы имеют значение только единицы. Из них нужно набрать сумму, которая будет делиться на три.
Сколько нам для этого доступно единиц?
Да только четыре, ведь всё число должно быть не больше 100000 (подходят числа от 1 до 99999).
То есть, наше число максимум имеет пять разрядов. Разряд единиц уже занят, там должен стоять ноль. Остаётся только четыре разряда, в которых мы можем разместить единицы и нули.
Из доступных четырёх единиц можно получить только одну сумму, кратную трём- это собственно 3 = 1 + 1 + 1.
Значит, в четырёх разрядах нам нужно разместить три единицы и один нолик.
Размещая этот нолик в каждом из четырёх разрядов по порядку, мы получим всего четыре варианта подходящих нам чисел (кратных шести).
Это числа:
01110 (незначащий ноль отбросим, получится число 1110)
10110
11010
11100

ответ: подходят только четыре числа.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика