Составьте алгоритм решения следующей задачи. Как переправиться на другой берег реки трем рыцарям и оруженосцам, если имеется двухместная лодка и известно, что оруженосец не плывет и не остается на берегу с чужими рыцарями без товарищей? b)У исполнителя Вычислитель две команды:1. x+nЭто означает, что если точка имеет координаты (x,y), то новая координата по x становится равной x+n. Координата по y при этом становится равной y+2n-10. 2. y+mЭто означает, что если точка имеет координаты (x,y), то новая координата по y становится равной y+m. Координата по x при этом становится равной x+40-m. Команды разделяются запятыми. Например, программа x+1, y+1 переводит точку с координатами (100,100) в точку с координатами (140,93). Известно, что программа x+25, y+32 перевела некоторую точку в точку (67, 76). Найти координаты начальной точки.
Первоначально на один берег реки отправляется один рыцарь и один оруженосец.Оруженосец возращается на исходный берег.Один из рыцарей отправляется на другой берег.Оруженосец возвращается на первый берег.Второй рыцарь отправляется на другой берег.Оруженосец возвращается на второй берег.Одновременно возвращаются на первый берег первый рыцарь и оруженосец.Оруженосец отправляется на другой берег.Одновременно возвращаются на второй берег второй рыцарь и оруженосец.
Таким образом, все три рыцаря и трое оруженосцев переправляются на другой берег реки.
Алгоритм решения задачи:
Первоначально на один берег реки отправляется один рыцарь и один оруженосец.Оруженосец возращается на исходный берег.Один из рыцарей отправляется на другой берег.Оруженосец возвращается на первый берег.Второй рыцарь отправляется на другой берег.Оруженосец возвращается на второй берег.Одновременно возвращаются на первый берег первый рыцарь и оруженосец.Оруженосец отправляется на другой берег.Одновременно возвращаются на второй берег второй рыцарь и оруженосец.Таким образом, все три рыцаря и трое оруженосцев переправляются на другой берег реки.