Решаем новые задания № 12 на МТ с сайта К.Ю. Полякова

Ссылка на задачи:
Таймкоды 00:00:00 Пустота 00:02:38 Начало 00:04:55 Задание 8256 00:15:50 Задание 8257 00:19:54 Задание 8258 00:23:38 Задание 8259 00:25:57 Задание 8260 00:32:23 Задание 8261 00:34:16 Задание 8262 00:38:23 Задание 8263 (задача некорректна) 00:50:49 Задание 8264 01:01:03 Задание 8265 01:11:40 Задание 8266 01:13:51 Задание 8267 01:16:12 Задание 8268 01:28:41 Задание 8269 01:40:36 Задание 8270 01:43:17 Задание 8271 (Разбор с ошибкой. Правильный ответ 250) Задачи (№ 8271) (Е. Джобс) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя: Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось одинаковое количество нулей и единиц. Определите минимально возможное число единиц в исходной последовательности. Спрятать ответ 499 12 (№ 8270) (Е. Джобс) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя: Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось одинаковое количество нулей и единиц. Определите максимально возможное число единиц в исходной последовательности. Спрятать ответ 1000 12 (№ 8269) (Е. Джобс) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя: Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось 200 нулей. Определите минимально возможное число единиц в исходной последовательности. Показать ответ 12 (№ 8267) (Е. Джобс) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули, единицы и двойки. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя: Команды движения каретки: L – влево, R – вправо, S – стоп. Известно, что каждый из символов 0, 1 и 2 есть в исходной строке. Суммы значений в начальной и конечной строках кратны 5, при этом больше 0. Определите максимальную возможную разницу между суммой цифр исходной строки и суммой цифр конечной строки. Показать ответ 12 (№ 8266) (Е. Джобс) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули, единицы и двойки. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя: Команды движения каретки: L – влево, R – вправо, S – стоп. Известно, что каждый из символов 0, 1 и 2 есть в исходной строке. Суммы значений в начальной и конечной строках кратны 5, при этом больше 0. Определите минимальную возможную сумму исходной строки при выполнении этого условия. Показать ответ 12 (№ 8265) (Е. Джобс) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули, единицы и двойки. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя: Команды движения каретки: L – влево, R – вправо, S – стоп. Известно, что каждый из символов 0, 1 и 2 есть в исходной строке. Суммы значений в начальной и конечной строках кратны 5, при этом больше 0. Определите максимальную возможную сумму исходной строки при выполнении этого условия. Показать ответ 12 (№ 8256) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа для исполнителя: Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось ровно 758 нулей. Определите минимально возможное число нулей в исходной последовательности.