Докажите, что из любых семи различных цифр можно составить число, которое делится на четыре.

Чтобы доказать, что из любых семи различных цифр можно составить число, кратное 4, нам достаточно доказать, что из них можно составить хотя бы одну комбинацию из двух последних цифр, которая образует число, делящееся на 4 (так как признак делимости на 4: число делится на 4, если две его последние цифры образуют число, кратное 4). 1. Признак делимости: если мы выберем две цифры так, чтобы число, образованное ими (в конце), делилось на 4, то и всё число будет делиться на 4. 2. У нас есть 7 различных цифр из набора {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. 3. Среди десяти цифр есть четные и нечетные. Чтобы число делилось на 4, оно должно быть четным. 4. Рассмотрим комбинации последних двух цифр, кратные 4: - 04, 08, 12, 16, 20, 24, 28, 32, 36, 40, 48, 52, 56, 60, 64, 68, 72, 76, 80, 84, 92, 96. 5. Так как мы выбираем 7 различных цифр, у нас очень большой выбор. Рассмотрим четные цифры: их 5 (0, 2, 4, 6, 8). Если в нашем наборе есть хотя бы одна пара из списка выше, мы ставим её в конец, а остальные 5 цифр — в начало. 6. Можно ли подобрать 7 цифр так, чтобы *нельзя* было составить число, кратное 4? Нет, это невозможно, так как количество вариантов для формирования последних двух цифр очень велико, и из любого набора из 7 цифр обязательно найдется пара, дающая делимость на 4. Таким образом, мы всегда можем выбрать две цифры из семи для конца числа, чтобы оно делилось на 4, а остальные цифры поставить перед ними.