ОТ
Ольга Толкачёва
Сумма каждой следующей строки из биномиальных коэффициентов (сочетаний) в пирамиде Паскаля больше предыдущей в 2 раза. То есть увеличение К на единицу удваивает сумму. Операция 2^-K же наоборот уменьшает в 2 раза с прибавлением каждой единицы. То есть они себя взаимно компенсируют. (Еще один момент у нас поставлено равенство K и M, то сумма усекается наполовину. ) Абсолютно таким же макаром увеличение М на единицу увеличивает сумму в 2 раза. Увеличение К у нас гасится операцией с противоположным значением, а увеличение М не гасится. М у нас константа, а К максимальное значение имеет М. То есть у нас полная сумма строки выходит. Ну эта сумма из биномиальных коэффициентов равна 2^М. Коряво объяснил, но суть такова.