1. Главная
  2. Библиотека
  3. Логика
  4. Какое максимально возможное количество единиц может нах...
Разбор задачи

Какое максимально возможное количество единиц может находиться в строке после применения приведённой ниже программы к строке, состоящей из 50 единиц, 50 двоек и 50 троек, идущих в произвольном порядке? ПОКА нашлось (31) ЕСЛИ нашлось (52) ТО заменить (52,

  • Предмет: Логика
  • Автор: Кэмп
  • #Теория алгоритмов
  • #Логика программирования
Какое максимально возможное количество единиц может находиться в строке после применения приведённой ниже программы к строке, состоящей из 50 единиц, 50 двоек и 50 троек, идущих в произвольном порядке? ПОКА нашлось (31) ЕСЛИ нашлось (52) ТО заменить (52,

Условие:

Какое максимально возможное количество единиц может находиться в строке после применения приведённой ниже программы к строке, состоящей из 50 единиц, 50 двоек и 50 троек, идущих в произвольном порядке?

ПОКА нашлось (31)
ЕСЛИ нашлось (52)
ТО заменить (52, 5)
ИНАЧЕ заменить (31, 11)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА

Решение:

  1. У нас есть строка, состоящая из 50 единиц, 50 двоек и 50 троек. Это всего 150 символов.

  2. Программа содержит цикл "ПОКА", который будет выполняться до тех пор, пока в строке есть символ "31" (то есть "31" в строке).

  3. Внутри цикла есть условие:
    • Если найдено "52", то заменяем "52" на "5".
    • Если "52" не найдено, то заменяем "31" на "11".

  4. Теперь рассмотрим, что происходит при каждой итерации цикла:
    • Если "52" найдено,...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

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

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет