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