1)Дано натуральное число N. Получить все способы выплаты суммы с помощью монет достоинством 1, 2 и 5 рублей. с выводом всех возможных вариантов. 2)Из элементов целочисленного вектора С(n), n12, кратных заданному целому числу T,сформировать вектор В. Выполнить сдвиг полученного массива вправо на одну позицию. (Написать программу для формирования и печати одномерного массива. Сформированный массив выдать на экран до и после сортировки ПО ВОЗРАСТАНИЮ)3)Дана матрица Q(m, n), 1<(m, n)<10. В каждом столбце найти номер и значениемаксимального элемента. Переставить строки матрицы по возрастанию суммыположительных элементов в строках. ВСЕ НА C++