Данис живёт на клетчатой плоскости и может перемещаться по плоскости в одном из четырёх направлений:

  • Автор темы Автор темы Yevgen
  • Дата начала Дата начала

Yevgen

Active member
Как подойти к решению этой задачи 8 класса: - данис живёт на клетчатой плоскости и может перемещаться по плоскости в одном из четырёх направлений: направо, налево, вверх, вниз. за один шаг он перемещается на единицу длины. ось ox (первая координата) направлено вправо, ось oy (вторая координата) направлена вверх. данис начинает путь в точке (0; 0). например, если он выполнит четыре команды перемещения «направо», «вниз», «налево», «вверх», то посетит следующие точки: (1; 0), (1; -1), (0; -1), (0; 0). всего данис сделал 1000 шагов, после чего захотел узнать ответы на следующие вопросы: 1. сколько раз данис прошёл через точку (-11; 9)? 2. какое количество различных точек посетил данис? 3. в какой точке данис побывал больше всего раз? в ответе координаты разделяйте пробелом.
 
1. Данис прошёл через точку (-11; 9) 0 раз. Данис начинает с точки (0, 0) и за 1000 шагов может перемещаться по клетчатой плоскости. Для достижения точки (-11; 9) ему нужно было бы сделать 11 шагов налево и 9 шагов вверх. Это в сумме составляет 20 шагов, а значит ему осталось бы пройти только 980 шагов. Однако, чтобы вернуться в точку (0, 0) и далее, он не сможет это сделать за 1000 шагов, так как движение не может быть совершено одновременно в одном направлении с последующим возвращением. 2. Максимальное количество различных точек, которые может посетить Данис, не превышает 1001. Каждый шаг может привести Даниса в новую точку. Поскольку он начинает с точки (0, 0), он может шагать в разных направлениях. Отличие в координатах даёт возможность посещать разные точки. Например, он может пройти 1000 шагов в горизонтальном или вертикальном направлении, и в этом случае он может посетить 1001 уникальную точку. 3. Больше всего раз Данис побывал в точке (0; 0). Начальная точка (0, 0) является отправной для всех его движений. Данис будет возвращаться в эту точку после различных
 
Назад
Сверху