Безотлагательно! На очень великом листе клетчатой бумаги нарисовали систему координат. В
Безотлагательно! На очень большом листе клетчатой бумаги нарисовали систему координат. В точке (0; 0) махонький бот. Он может исполнять команды RIGHT, LEFT, UP, DOWN, смещаясь на единичный отрезок в подходящем направлении. Вася пишет программку для бота, состоящую ровно из 12 команд и приводящую его в точку с координатами (7; 3). Ему стало занимательно: а сколько всего существует таких программ? Помогите ему ответить на этот вопрос. В качестве ответа укажите одно натуральное число количество таких команд. Комментарий. Если бот находится в начале координат и выполнил команду RIGHT, он окажется в точке (1; 0). Если после этого он выполнит команду LEFT, то вернется назад в точку (0; 0). Если сейчас он выполнит команду UP, то окажется в точке (0; 1), а если потом выполнит команду DOWN, то вновь возвратится в точку (0; 0). Программка робота это набор команд. Программки, отличающиеся перестановкой команд, числятся различными. К примеру, есть 9 различных программ, состоящие ровно из 3 команд, приводящие робота из точки (0; 0) в точку (1; 0): RIGHT LEFT RIGHT; UP DOWN RIGHT; DOWN UP RIGHT; UP RIGHT DOWN; DOWN RIGHT UP; RIGHT UP DOWN; RIGHT DOWN UP; RIGHT RIGHT LEFT.
Задать свой вопрос
var steps := 12; // За кол-во ходов
var Xend := 7; // В точку с координатой X
var Yend := 3; // ... и Y
var vars := 0; procedure Find(step, X, Y : Integer);
begin
if step = 0 then
vars += (X = Xend) and (Y = Yend) ? 1 : 0
else
begin
Find(step - 1, X + 1, Y );
Find(step - 1, X - 1, Y );
Find(step - 1, X , Y + 1);
Find(step - 1, X , Y - 1);
end;
end;
begin
Find(steps, 0, 0);
Print(vars);
end.
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.