Назовём суммой подмножеств числа сумму всех чисел, получаемых из исходного числа вычёркиванием некоторых цифр, а также изначального числа. Например, для числа 123 сумма подмножеств равна 123+12+23+13+1+2+3=177, а для числа 122 — 122+12+22+12+1+2+2=173. Сколько разных значений принимает сумма подмножеств для чисел из промежутка от 704 до 778 включительно?
Пусть число равно
- трёхзначное:
; - двухзначные:
, , ; - однозначные:
.
Сумма:
Проверка на примере
При
Допустим, что у двух разных чисел суммы равны:
Левая часть делится на
Поэтому разных значений столько же, сколько чисел от
Сумма подмножеств числа
