На большом листе клетчатой бумаги нарисовали систему координат. в точке (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.

132

494

Посмотреть ответы 2

Ответы на вопрос:

vovavo2007

Информатика

4,5(4 оценок)

Ответ: 5940 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.

2005Dasha0305

Информатика

4,5(36 оценок)

Правилниь варіантом являється б

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.