1. Главная
  2. Библиотека
  3. Высшая математика
  4. При создании цепочек символов используют следующее прав...
Разбор задачи

При создании цепочек символов используют следующее правило: Первая строка состоит из одного символа - цифры «1». Каждая из последующих цепочек создается такими действиями: дважды подряд записывается предыдущая строка и далее в конец строки записывается ее

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория чисел
При создании цепочек символов используют следующее правило: Первая строка состоит из одного символа - цифры «1». Каждая из последующих цепочек создается такими действиями: дважды подряд записывается предыдущая строка и далее в конец строки записывается ее

Условие:

При создании цепочек символов используют следующее правило: Первая строка состоит из одного символа - цифры «1». Каждая из последующих цепочек создается такими действиями: дважды подряд записывается предыдущая строка и далее в конец строки записывается ее порядковый номер (для і-й строки ставится число «і)).
(1) 1
(2) 112
(3) 1121123
(4) 112112311211234
Сколько раз в общей сложности в 9 -й строке встретится цифра 1?

Решение:

  1. Первая строка:
    S1 = "1"

  2. Вторая строка:
    S2 = S1 + S1 + "2" = "1" + "1" + "2" = "112"

  3. Третья строка:
    S3 = S2 + S2 + "3" = "112" + "112" + "3" = "1121123"

  4. Четвертая строка:
    S4 = S3 + S3 + "4" = "1121123" + "1121123" + "4" = "1121...

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

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

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

Какое ключевое свойство количества единиц в строках, генерируемых по описанному правилу, позволяет эффективно вычислить их число в любой строке?

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

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

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

Топ 3 ошибок

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

Не нашел нужную задачу?

Воспользуйся поиском

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