В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
anyutra
anyutra
28.08.2022 00:27 •  Информатика

1. некоторый алгоритм из одного числа получает новое число следующим образом. сначала записывается исходное число, а затем к нему приписываются цифры исходного числа в обратном порядке, а в конец числа дописывается столько единиц, сколько нечётных цифр в числе. получившееся число является результатом работы алгоритма. дано число 33. сколько единиц будет содержаться в итоговом числе, если к исходному числу применить описанный алгоритм трижды (т. е. применить алгоритм к данному числу, а затем к результату вновь применить алгоритм и т.

Ответ:
KatyshaMarina
KatyshaMarina
09.10.2020 13:10

1) 33 ⇒ 333311

2) 333311 ⇒ 333311113333111111

3) 333311113333111111 ⇒ 333311113333111111111111333311113333

Заметим, что в исходном числе все цифры нечетные и после любого приписывания все цифры будут нечетными (т.к. 1 - нечетна)

Т.е. при каждой работе алгоритма длин числа будет увеличиваться в три раза (само число, перевернутое и единицы по длине равные самому числу).

Соответственно после третьего применения алгоритма длина числа будет: 2 * 3 * 3 * 3 = 54

Выясним сколько среди них будет единиц. При каждом применении алгоритма количество троек будет увеличиваться в два раза (тройки самого числа и перевернутого).

Значит троек в конце будет: 2 * 2 * 2 * 2 = 16

Соответственно единиц будет 54 - 16 = 38

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?