Задание_12.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "name": "Task_8.ipynb",
      "provenance": [],
      "include_colab_link": true
    },
    "kernelspec": {
      "name": "python3",
      "display_name": "Python 3"
    },
    "language_info": {
      "name": "python"
    }
  },
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "view-in-github",
        "colab_type": "text"
      },
      "source": [
        "<a href=\"https://colab.research.google.com/github/AlGaRitm2020/EGE_INFORMATICS/blob/master/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_12.ipynb\" target=\"_parent\"><img src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/></a>"
      ]
    },
    {
      "cell_type": "markdown",
      "source": [
        "# Задание 12 Алгоритмы для исполнителей\n"
      ],
      "metadata": {
        "id": "n7Y7aoCexTl_"
      }
    },
    {
      "cell_type": "markdown",
      "source": [
        "# Тип 1: Исполнитель робот\n",
        "\n",
        "(№ 2794) (В.Ю. Беспалова) Роботу был дан для исполнения алгоритм, в котором N > 1; А и В – целые числа.\n",
        "НАЧАЛО <BR>\n",
        " ВПРАВО 24<BR>\n",
        " ПОВТОРИ N РАЗ<BR>\n",
        " - ВНИЗ 13<BR>\n",
        "   ВПРАВО А<BR>\n",
        "   ВНИЗ В<BR>\n",
        "   ВВЕРХ 28<BR>\n",
        "   ВНИЗ 15<BR>\n",
        "\n",
        "  \n",
        " КОНЕЦ ПОВТОРИ<br>\n",
        " ВНИЗ 13<BR>\n",
        "\n",
        " \n",
        "КОНЕЦ<BR>\n",
        "Укажите наименьшее возможное N, для которого найдутся такие А и В, что Робот после выполнения алгоритма окажется на 5 клеток ниже исходной.\n",
        "\n",
        "\n"
      ],
      "metadata": {
        "id": "Y8uWEyc6xk2d"
      }
    },
    {
      "cell_type": "code",
      "source": [
        "class Point:\n",
        "    def __init__(self):\n",
        "        self.x = 0\n",
        "        self.y = 0\n",
        "    def chx(self, dx):\n",
        "        self.x += dx\n",
        "    def chy(self, dy):\n",
        "        self.y += dy\n",
        "\n",
        "def f(n):\n",
        "    p = Point()\n",
        "    for a in range(-20,20):\n",
        "        for b in range(-20,20):\n",
        "            p = Point()\n",
        "            p.chx(24)\n",
        "            p.chy(-13)\n",
        "            p.chx(a)\n",
        "            p.chy(-b)\n",
        "            p.chy(28)\n",
        "            p.chy(-13)\n",
        "            if p.y == -5:\n",
        "\n",
        "                return True \n",
        "\n",
        "    return False\n",
        "\n",
        "for n in range(2,100):\n",
        "    if f(n) == True:\n",
        "        print(n)\n",
        "        break"
      ],
      "metadata": {
        "id": "N5v0_enPPnRE",
        "outputId": "d174a33f-2b27-48ee-8754-cb774acf4987",
        "colab": {
          "base_uri": "https://localhost:8080/"
        }
      },
      "execution_count": 2,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "2 -20 7\n",
            "2\n"
          ]
        }
      ]
    },
    {
      "cell_type": "markdown",
      "source": [
        "## Тип 2: Исполнитель чертежник\n",
        "\n",
        "(№ 2801) Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:<br>\n",
        "\n",
        "Сместиться на (-1, 2)<br>\n",
        "Повтори N раз<br>\n",
        "- Сместиться на (a, b) <br>\n",
        "  Сместиться на (-1, -2)<br>\n",
        "\n",
        "\n",
        "конец<br>\n",
        "Сместиться на (-24, -12)<br>\n",
        "После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «Повтори … раз»?"
      ],
      "metadata": {
        "id": "HknnQ_cI0nOC"
      }
    },
    {
      "cell_type": "markdown",
      "source": [
        "# Тип 3: Исполнитель редактор найти и заменить\n",
        "\n",
        "\n",
        "(№ 4780) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.\n",
        "1. заменить (v, w) \n",
        "2. нашлось (v)\n",
        "\n",
        "\n",
        "Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.\n",
        "Дана программа для исполнителя Редактор:<br>\n",
        "ПОКА нашлось (55555)<br>\n",
        "-  заменить (55555, 88)<br>\n",
        "  заменить (888, 555)<br>\n",
        "\n",
        "\n",
        "КОНЕЦ ПОКА<br>\n",
        "\n",
        "\n",
        "Известно, что начальная строка состоит более чем из 250 цифр 5 и не содержит других цифр. При какой наименьшей длине исходной строки результат работы этой программы будет содержать наименьшее возможное число цифр 5?"
      ],
      "metadata": {
        "id": "g0xzmfuI52kU"
      }
    },
    {
      "cell_type": "markdown",
      "source": [
        "# Тип 4: Исполнитель черепашка\n",
        "(№ 4858) (А. Кабанов) Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды:\n",
        "\n",
        "\n",
        "1.   Вперёд n (где n — натуральное число), вызывающая передвижение Черепашки на n шагов в направлении движения;\n",
        "2.   Направо m (где m — натуральное число, не превышающее 180), вызывающая изменение направления движения на m градусов по часовой стрелке.\n",
        "\n",
        "\n",
        "\n",
        "Запись Повтори k раз означает, что последовательность команд повторится k раз.<br>\n",
        "Черепашке дан для исполнения следующий алгоритм:<br>\n",
        "Повтори 30 раз<br>\n",
        "  - Вперёд 30<br>\n",
        "  Направо N<br>\n",
        "\n",
        "\n",
        "конец<br>\n",
        "Сколько существует значений N, при которых в результате работы алгоритма получится правильный многоугольник?\n",
        "\n"
      ],
      "metadata": {
        "id": "LdNY9fSu6S2u"
      }
    },
    {
      "cell_type": "markdown",
      "source": [
        "# Тип 5: Исполнитель редактор извлечь и склеить\n",
        "(№ 4910) (А. Рогов) Исполнитель Редактор строк работает со строками и числами. Редактор строк может выполнять следующие функции:\n",
        "1. Длина(a) – возвращает количество символов в строке a.\n",
        "2. Извлечь(a, i) – возвращает i-тый (слева) символ в строке a (нумерация с 1).\n",
        "3. Склеить(a, b) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b.\n",
        "\n",
        "\n",
        "Дан фрагмент алгоритма на школьном алгоритмическом языке:<br>\n",
        "a := \"КИЛОБИТ\"<br>\n",
        "i := 0<br>\n",
        "b := \"\"<br>\n",
        "нц пока i < Длина(a)<br>\n",
        "  - c := Извлечь(a, Длина(a) - i)<br>\n",
        "  b := Склеить(b, c)<br>\n",
        "  i := i + 1<br>\n",
        "\n",
        "\n",
        "кц<br>\n",
        "\n",
        "\n",
        "Какое значение будет у переменной b после выполнения вышеприведенного фрагмента? В от-вете укажите значение переменной без кавычек."
      ],
      "metadata": {
        "id": "EWI1NbH_62zT"
      }
    }
  ]
}