k

" src="file:///C:/Users/4CE7~1/AppData/Local/Temp/msohtmlclip1/01/clip_image034.png" style="height:23px; width:20px" />. Для проверки этого факта можно выбирать элементы подмножества последовательно. Первый элемент можно выбрать  способами, второй  способом, и так далее, и, наконец, -й элемент можно выбрать  способом. Таким образом мы получим последовательность из  элементов, и ровно  таким последовательностям соответствует одно подмножество. Значит, всего найдется