в результате получилась строка 221 какое наименьшее количество единиц могло быть в исходной строке
Какое наименьшее количество единиц могло быть в исходной строке?
К исходной строке, содержащей более 60 единиц и не содержащей других символов, применили приведённую выше программу. В результате получилась строка 2211. Какое наименьшее количество единиц могло быть в исходной строке?
Помощь в написании контрольных, курсовых и дипломных работ здесь.
Определить, какое минимальное и какое максимальное количество цапель могло быть в вольере
Добрый день! Не могу решить школьную задачу по информатике. Текст задачи: «Цапли Петя и Маша.
Какое наименьшее количество мальчиков могло заниматься в кружке?
В шашечном кружке занимается 20 школьников. На занятии мальчики играли против девочек. Таня сыграла.
Какое наибольшее количество рыцарей могло быть
)В каждой вершине куба стоит либо рыцарь, либо лжец. Рыцари всегда говорят правду, лжецы всегда.
Какое количество конфет могло быть у каждой из девочек?
Доброго времени суток форумчане! Столкнулся с такой задачей по теории вероятностей. Не могу понять.
Цикл: Определите, какое максимальное количество детишек могло быть на ёлке?
!C использованием оператора «REPEAT»! Ребята получили на новогодней ёлке одинаковые подарки. Во.
В результате получилась строка 221 какое наименьшее количество единиц могло быть в исходной строке
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
выполняется, пока условие истинно.
выполняется команда1 (если условие истинно).
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Дана программа для Редактора:
К исходной строке, содержащей более 60 единиц и не содержащей других символов, применили приведённую выше программу. В результате получилась строка 221. Какое наименьшее количество единиц могло быть в исходной строке?
Заметим, что алгоритм заменяет 9 единиц на 2 единицы. То есть если в исходной строке как минимум 9 единиц, то за три прохода количество единиц уменьшится на 7.
Заметим, что строка 221 получается из исходной строки, состоящей из семи единиц. Наибольшее число, кратное 7 и меньшее 60 — 56. Таким образом, наименьшее количество единиц, которое могло быть в исходной строке, равно 56 + 7 = 63.
В результате получилась строка 221 какое наименьшее количество единиц могло быть в исходной строке
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
выполняется, пока условие истинно.
выполняется команда1 (если условие истинно).
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Дана программа для Редактора:
К исходной строке, содержащей более 60 единиц и не содержащей других символов, применили приведённую выше программу. В результате получилась строка 2211. Какое наименьшее количество единиц могло быть в исходной строке?
Заметим, что алгоритм заменяет 9 единиц на 2 единицы. То есть если в исходной строке как минимум 9 единиц, то за три прохода количество единиц уменьшится на 7.
Заметим, что строка 2211 получается из исходной строки, состоящей из восьми единиц. Наибольшее число, кратное 7 и меньшее 60 — 56. Таким образом, наименьшее количество единиц, которое могло быть в исходной строке, равно 56 + 8 = 64.
Срочно помогите пожалуйста. Нужно отправлять даю 25 баллов.
И желательно не только ответ, с решением
1)Исполнитель Редактор получает на вход строку цифр и преобразует её.
Редактор может выполнять две команды, в обеих командах v и w обозначают
цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v
на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды
заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя
Редактор. Если она встречается, то команда возвращает логическое значение
«истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
К исходной строке, содержащей более 60 единиц и не содержащей других
символов, применили приведённую ниже программу. В результате
получилась строка 2211. Какое наименьшее количество единиц могло быть
в исходной строке?
НАЧАЛО
ПОКА нашлось (111)
заменить (111, 2)
заменить (222, 11)
КОНЕЦ ПОКА
КОНЕЦ
Крч смотри, у тебя получается в итоге 2211.
Цикл выполняется, пока у тебя есть хотя бы 3 единицы. 3 единицы ты замечаешь на 2, так как в начале у тебя 2 двойки, то ты делаешь обратную подстановку. 2=111, 22=111111. Там еще есть 2 единицы. 6+2=8.
На входе число 11111111. Видим 3 единицы и меняем их на 2
Видим след 3 единицы, меняем
Больше 3 единицы не нашлось, значит это финальный ответ
В результате получилась строка 221 какое наименьшее количество единиц могло быть в исходной строке
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
выполняется, пока условие истинно.
выполняется команда1 (если условие истинно).
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Дана программа для редактора:
Известно, что исходная строка содержала более 100 единиц и не содержала других цифр. Укажите минимально возможную длину исходной строки, при которой в результате работы этой программы получится строка, содержащая минимально возможное количество единиц.
Предположим, что исходная строка содержит 101 единицу.
Данный алгоритм сначала заменит шесть первых единиц на четыре двойки, после чего первые три двойки заменятся на две единицы. Затем ещё три единицы, следующие после оставшейся двойки, заменятся на две двойки, после чего три двойки заменятся на две единицы, и останется строка из 96 единиц. То есть, каждую такую итерацию из строки убираются 5 единиц.
Далее алгоритм 18 раз уберёт из строки по 5 единиц и останется строка из шести единиц. После этого первые два раза произойдёт замена трёх единиц на две двойки, а затем первые три двойки заменятся на две единицы и останется строка «112». Всего 2 единицы.
Если в исходной строке будет 102 единицы, то после работы алгоритма останется строка «1121». Если в исходной строке будет 103 единицы, то после работы алгоритма останется строка «11211». Если в исходной строке будет 104 единицы, то после работы алгоритма останется строка «221», значит, ответ — 104.
Приведём код программы для решения данной задачи на Python: