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