# На расстоянии N

На расстоянии N шагов от магазина винно-водочных изделий стоит Алкоголик. Каждую минуту он выбирает, куда сделать шаг: к магазину или в противоположном направлении. Сколько способов у Алкоголика попасть в магазин, пройдя ровно K шагов? Ограничения: N&lt;=10, K&lt;=20. r94_4 Доска 8*8 раскрашена в два цвета: белый и черный. Необходимо пройти из левого нижнего угла в правый верхний так, чтобы цвета клеток перемежались. За один ход разрешается перемещаться на одну клетку по вертикали или горизонтали. Программа должна (если путь существует): • находить хотя бы один путь; • находить путь минимальной длины. r94_5 Дана матрица N*N(N&lt;=10), состоящая из целых чисел. За одну операцию разрешается изменить знаки всех чисел произвольно выбранной строки или столбца на противоположные. Требуется сделать суммы чисел во всех строках и столбцах неотрицательными. Программа должна ввести матрицу и вывести в качестве результата последовательность операций. Количество операций должно быть минимальным. о94_1

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа