На уроках информатики Петя познакомился с системами счисления по различным основаниям

@DRghdd · Регистрация: 20.11.2022

Студворк — интернет-сервис помощи студентам

На уроках информатики Петя познакомился с системами счисления по различным основаниям. Петя также узнал, что для записи чисел могут использоваться не только знаки 0,1,...9, но и другие символы.

Решив поупражняться, он выписал все числа от нечётного числа A до нечётного числа B (включительно) , представив их в восьмеричной записи и разделив их знаком x. Пете очень понравилась получившаяся строка и он решил, что это представление некоторого числа Z в системе счисления с основанием 2x.

Петя начал исследовать число Z и захотел найти натуральное значение для x, при котором выражение Z/(2x-1) будет целым числом. Помогите Пете решить эту задачу.

Входные данные

Значения чисел нечётных чисел A, B (1<=A<B<200).

Выходные данные

Возможное натуральное значение x в десятичной системе счисления.

Гарантируется, что у задачи есть решение. Если решений несколько, то вывести любое из них.

Примеры

Входные данные

7 9

Выходные данные

6

Входные данные

7 11

Выходные данные

10

Пояснение к примеру 1:

Петя запишет в восьмеричной системе числа 7 (78), 8 (108), 9 (118) и получит строку 7x10x11.

Заменив знак x на цифру 6 и рассмотрев строку как запись числа Z в системе счисления с основанием 12 (12=2*6), Петя получит Z=761061112=2241649310.

Получившееся число 22416493= 11*2037863, то есть кратно 11 (11=12-1)

Пояснение к примеру 2:

Петя запишет в восьмеричной системе числа 7 (78), 8 (108), 9 (118) , 10 (128) , 11 (138) и получит строку 7x10x11 x12 x13.

Заменив знак x на цифру A и рассмотрев строку как запись числа Z в системе счисления с основанием 20 (A-10 цифра, 20=2*10), Петя получит

Z=7A10A11A12A1320=3073049737618002310= 19*1617394598746317, то есть кратно 19 (19=20-1)

@Vigilant Mole · 21.11.2022, 20:06

DRghdd,

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def encode_x():
    return '%x'%base if base < 16 else chr(base + 55) 
    
a, b = map(int, input().split())
ystr = 'x'.join(map(lambda x:'%o'%x, range(a, b+1)))
#print(ystr)
for base in range(2, 19):
    try:
        if int(ystr.replace('x', encode_x()), base=base*2) % (base*2-1) ==0:
            print(base)
            break
    except ValueError:
        continue
else:
    print('решение не найдено')

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@DRghdd 0 / 0 / 0 Регистрация: 20.11.2022 Сообщений: 17

	На уроках информатики Петя познакомился с системами счисления по различным основаниям 21.11.2022, 16:07. Показов 5121. Ответов 1 Метки c++, pascal, python, задача, задачи c, задачи c++, задачи python (Все метки) На уроках информатики Петя познакомился с системами счисления по различным основаниям. Петя также узнал, что для записи чисел могут использоваться не только знаки 0,1,...9, но и другие символы. Решив поупражняться, он выписал все числа от нечётного числа A до нечётного числа B (включительно) , представив их в восьмеричной записи и разделив их знаком x. Пете очень понравилась получившаяся строка и он решил, что это представление некоторого числа Z в системе счисления с основанием 2x. Петя начал исследовать число Z и захотел найти натуральное значение для x, при котором выражение Z/(2x-1) будет целым числом. Помогите Пете решить эту задачу. Входные данные Значения чисел нечётных чисел A, B (1<=A<B<200). Выходные данные Возможное натуральное значение x в десятичной системе счисления. Гарантируется, что у задачи есть решение. Если решений несколько, то вывести любое из них. Примеры Входные данные 7 9 Выходные данные 6 Входные данные 7 11 Выходные данные 10 Пояснение к примеру 1: Петя запишет в восьмеричной системе числа 7 (78), 8 (108), 9 (118) и получит строку 7x10x11. Заменив знак x на цифру 6 и рассмотрев строку как запись числа Z в системе счисления с основанием 12 (12=26), Петя получит Z=761061112=2241649310. Получившееся число 22416493= 112037863, то есть кратно 11 (11=12-1) Пояснение к примеру 2: Петя запишет в восьмеричной системе числа 7 (78), 8 (108), 9 (118) , 10 (128) , 11 (138) и получит строку 7x10x11 x12 x13. Заменив знак x на цифру A и рассмотрев строку как запись числа Z в системе счисления с основанием 20 (A-10 цифра, 20=210), Петя получит Z=7A10A11A12A1320=3073049737618002310= 191617394598746317, то есть кратно 19 (19=20-1) 0