Если представить 7 как сумму 1 и 6, а 13 как сумму 12 и 1, то получим (6+1)^n + (12+1)^n -2. скобки можно раскрыть по биному ньютона, получим ряды, где одним из множителей является 6 или 12. если один из множителей кратен 6, то и все число кратно 6. единственное число не кратное 6 - это 1 (как при раскрытии первой скобки, там и второй). это компенсируется числом -2.
Популярные вопросы