найдите количество естественных чисел кратных 6 и меньших 100000 десятичная запись

Найдите количество естественных чисел кратных 6 и наименьших 100000 десятичная запись каждого из которых состоит только из 1 и 0. ПОЖАЛУЙСТА,Упрашиваю СРОЧНО

Задать свой вопрос
1 ответ
Число обязано быть кратно 6 (т.е. делиться на 6 без остатка).
Можно разбить это условие на два, разложив 6 на множители:
6 = 2 * 3

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

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

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

Ответ: подходят только четыре числа.
Андрюша Вивтоненко
ага
Валя
помоги плиз
Vasilij
Поможешь? Пожалуйста
Антон
теснее гляжу
Никита Роберг
За 20 минут сможешь сделать?
Мирослава Гирло
Просто осталось 20 минут
Степан Семизенко
попробую
Вадим Писиголовец
Можно без изъяснений просто ответ
Тимур Пардонов
все уже не надобно время кончилось
Антонина Пазитурина
((
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

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

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт