Задание 90 ГДЗ Семенов Рудченко 6 класс (Информатика)

использовать Кузнечик
алг
нач
. вперед 3
. назад 2
. вперед 3
. назад 2
. назад 2
кон
Для получения других программ можно поменять порядок чередования команд, не меняя их количество.
1 – вперед 3
2 – назад 2
11222, 12122, 12212, 12221, 21221, 22121, 22211, 22112, 21122, 21212.
Всего 10 возможных перестановок, 10 возможных вариантов программ.

Обозначим команды так:

• $$1$$ — вперёд 3;
• $$2$$ — назад 2.

Пусть в программе 5 команд, из них $$x$$ команд вперёд 3 и $$y$$ команд назад 2. Тогда

$$x+y=5$$

Чтобы кузнечик вернулся в исходную точку, суммарное перемещение должно быть равно нулю:

$$3x-2y=0$$

Решим систему:

$$3x=2y$$

Так как $$x+y=5$$, подставим $$y=5-x$$:

$$3x-2(5-x)=0$$

$$3x-10+2x=0$$

$$5x=10$$

$$x=2$$, тогда $$y=3$$.

Значит, программа должна содержать 2 команды вперёд 3 и 3 команды назад 2.

Один из возможных вариантов программы:

использовать Кузнечик
алг
нач
  вперед 3
  назад 2
  вперед 3
  назад 2
  назад 2
кон

Число различных программ равно числу способов выбрать места для двух команд вперёд 3 среди 5 команд:

$$C_5^2=10$$

Ответ

$$10$$ различных программ.