Репетитор ОГЭ и ЕГЭ по информатике
обучение программированию на Python

ЗАДАНИЕ 5 - 12

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1. Строится троичная запись числа N.
2. К этой записи дописываются разряды по следующему правилу. Если сумма троичных разрядов кратна 3, слева дописывается 20, иначе 10.
3. Полученная таким образом запись является троичной записью искомого числа R.
Например, для числа 10 троичная запись 1013 преобразуется в запись 101013 = 91, для числа 11 троичная запись 1023 преобразуется в 201023 = 173.
Укажите максимальное значение N, после обработки которого с помощью этого алгоритма получается число R, меньшее чем 100.

Посмотреть ответ
Ответ: 18

Подсказки

Шаг 1. Внимательное чтение вопроса

  • Что делать: внимательно прочтите условие и сформулируйте пошаговый алгоритм преобразования чисел, необходимых для решения задачи.
  • Цель: понять, какие действия нужно выполнить с числами (например, преобразование систем счисления).

Шаг 2. Реализация первого пункта алгоритма

  • Что делать: начните писать программу, реализуя первый шаг.
  • Пример: если нужно перевести число в двоичную систему, используйте функцию bin.
    • bin(число) возвращает строку вида '0b...'.
    • Удалите первые два символа при помощи среза [2:].
  • Аналогично: для восьмеричной — oct(), для шестнадцатеричной — hex().

Шаг 3. Реализация полного алгоритма

  • Что делать:
    • Поэтапно реализуйте все шаги алгоритма.
    • Для каждого шага используйте соответствующие функции:
      • int(строка, основание) — для перевода строки в десятичное число.
      • Используйте цикл for для перебора значений.
    • Проверяйте работу программы на примерах, которые даны в условии.

Шаг 4. Перебор значений

  • Используйте цикл for:
    • Если есть диапазон — задайте его (for i in range(start, end):).
    • Если диапазон не задан — возьмите небольшой отрезок, при необходимости расширьте его.
  • Внутри цикла вызывайте функции преобразования и обработки данных.

Шаг 5. Ответ на задачу

  • После выполнения всех шагов алгоритма:
    • Внимательно перечитайте вопрос.
    • Убедитесь, что выводите правильное значение — минимальное, максимальное или исходное, в соответствии с условием.
    • Внесите окончательный ответ в поле для результатов.

Если нужна помощь с конкретным примером или кодом, присылайте условие — помогу составить или проверить!

Нужна помощь в решении?

 

Меня зовут Евгений Владимирович. Проводу подготовку учеников по ОГЭ, ЕГЭ по информатике. Обучаю программировать на Python с нуля.

Что я предлагаю:

  • Видеозапись каждого занятия - отправка ученику для повторения
  • Индивидуальный подход к каждому ученику, с учетом его текущего уровня знаний и целей.
  • Подготовку по всем разделам ЕГЭ: теория, практика, решение типовых заданий и тренировочных вариантов.
  • Домашние задания и их разбор
  • Помощь с задачами и проектами Яндекс Лицея
  • Разбор подводных камней в задачах экзаменов
  • Подготовка по программированию для ЕГЭ на языке Python
  • Решение задач разного уровня сложности
  • Решение задач, максимально приближенных к реальному ЕГЭ
  • Обучение эффективным стратегиям выполнения заданий, управлению временем на экзамене.
  • Регулярные тестирования для оценки прогресса.
  • Использование современных методик и материалов, адаптированных к формату экзамена.

Мои преимущества:

  • Глубокое знание программы ЕГЭ по информатике.
  • Индивидуальный план занятий, гибкий график.
  • Поддержка и мотивация на пути к успеху.
  • Помощь в подготовке как к базовой, так и к профильной части экзамена.

Для кого подойдут мои занятия:

  • Студенты и школьники, готовящиеся к ЕГЭ по информатике.
  • Те, кто хочет повысить свой уровень знаний и уверенность в своих силах.
  • Ученики, испытывающие сложности с определенными темами или задачами.

К каким результатам могу привести

  • По ОГЭ есть опыт подготовки на 100 баллов
  • по ЕГЭ на 90+ баллов

Возраст ученика не важен, опыт в программировании не важен.

Как проводятся занятия

Занятия онлайн.

Опыт преподавания 13 лет