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