Помогите написать программы для решения етих 3 задач
1.
За круглым столом собралось N друзей.Перед общением они все одновремменно пожалли друг другу руки.При ето руки неодного из друзей не пересекались.Сколькома спосабами друзья могут ето зделать если N - парное число
(в ответах:вход 4 выход 2)
вход 8 выход 14) 2.Из шахматной доски размером rows на cols вырезано пару клеток . Найти найти найбольшее количество Тур(Ладья), которую можно расположить на доске так чтобы они не били друг друга. Ладья бьет по вертикале и горизонтале. Вырезаные клетки не есть препятсвиями для атакующих фигур. Первая строчка текста содержит значение rows та cols (3 <=rows,cols<=100)Вторая строчка описует координаты вырезаных клеток.Каждая вырезаная клетка задается парой "row col "
Координаты вырезаных клеток разделяются запятыми
(в ответах:Вход 3 3 выход 2)
0 0, 1 0, 1 1, 2 0, 2 1, 2 2
3.Каждая входящая строчка имеет натуральные числа n и p . Поодсчитать значения (Корень p-той степени из n) и вывести с 4-мя знаками после запятой
( в ответах Вход 81 4 выход 3.0000 )