Условие

{a1, a2, ..., a20} — набор целых положительных чисел.
Строим новый набор чисел {b0, b1, b2, ...} по следующему правилу:
b0 — количество чисел исходного набора, которые больше 0,
b1 — количество чисел исходного набора, которые больше 1,
b2 — количество чисел исходного набора, которые больше 2,
и т.д., пока не пойдут нули. Докажите, что сумма всех чисел исходного набора равна сумме всех чисел нового набора.

Показать решение