За­пись числа n в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 7 со­дер­жит две цифры, за­пись этого числа в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 6 со­дер­жит три цифры, а за­пись в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 11 за­кан­чи­ва­ет­ся на 2. чему равно n?

Поляков Евгений Александрович

Учитель информатики высшей категории

Проверено учителем

Для решения этой задачи необходимо проанализировать ограничения на число nn, исходя из количества разрядов в разных системах счисления, а затем применить условие делимости. 1. Анализ диапазона числа nn

  • В системе счисления с основанием 7 число двухзначное.
    Минимальное двухзначное число в семеричной системе — это 10710 sub 7, а максимальное — 66766 sub 7.
    Переведем эти границы в десятичную систему:
    107=171+070=710 sub 7 equals 1 center dot 7 to the first power plus 0 center dot 7 to the 0 power equals 7
    667=671+670=42+6=4866 sub 7 equals 6 center dot 7 to the first power plus 6 center dot 7 to the 0 power equals 42 plus 6 equals 48
    Следовательно, 7n487 is less than or equal to n is less than or equal to 48. В системе счисления с основанием 6 число трехзначное.
    Минимальное трехзначное число в шестеричной системе — это 1006100 sub 6, а максимальное — 5556555 sub 6.
    Переведем границы в десятичную систему:
    1006=162=36100 sub 6 equals 1 center dot 6 squared equals 36
    5556=562+561+560=180+30+5=215555 sub 6 equals 5 center dot 6 squared plus 5 center dot 6 to the first power plus 5 center dot 6 to the 0 power equals 180 plus 30 plus 5 equals 215
    Следовательно, 36n21536 is less than or equal to n is less than or equal to 215.

2. Объединение условий диапазона Пересекая полученные интервалы [7,48]open bracket 7 comma 48 close bracket и [36,215]open bracket 36 comma 215 close bracket, мы получаем более узкий диапазон для поиска: 36n4836 is less than or equal to n is less than or equal to 48 3. Использование условия с основанием 11 Запись числа в системе счисления с основанием 11 заканчивается на 2. Это означает, что при делении числа nn на 11 остаток равен 2. Математически это записывается так: n2(mod11)n triple bar 2 space open paren mod 11 close parenИли в виде формулы: n=11k+2n equals 11 k plus 2, где kk — целое число. Найдем все числа вида 11k+211 k plus 2 и проверим, какие из них попадают в наш диапазон [36,48]open bracket 36 comma 48 close bracket:

  • При k=1k equals 1: n=11(1)+2=13n equals 11 open paren 1 close paren plus 2 equals 13 (не подходит, меньше 36) При k=2k equals 2: n=11(2)+2=24n equals 11 open paren 2 close paren plus 2 equals 24 (не подходит, меньше 36) При k=3k equals 3: n=11(3)+2=35n equals 11 open paren 3 close paren plus 2 equals 35 (не подходит, чуть меньше 36) При k=4k equals 4: n=11(4)+2=46n equals 11 open paren 4 close paren plus 2 equals 46 (подходит, так как 36464836 is less than or equal to 46 is less than or equal to 48) При k=5k equals 5: n=11(5)+2=57n equals 11 open paren 5 close paren plus 2 equals 57 (не подходит, больше 48)

4. Проверка результата Проверим число 46 на соответствие всем условиям задачи:

  1. Основание 7: 46/7=646 / 7 equals 6 (ост. 4) 4610=647right arrow 46 sub 10 equals 64 sub 7. (Две цифры — Верно) Основание 6: 46/6=746 / 6 equals 7 (ост. 4), 7/6=17 / 6 equals 1 (ост. 1) 4610=1146right arrow 46 sub 10 equals 114 sub 6. (Три цифры — Верно) Основание 11: 46/11=446 / 11 equals 4 (ост. 2) 4610=4211right arrow 46 sub 10 equals 42 sub 11. (Заканчивается на 2 — Верно)

Ответ: 46 Хотите, чтобы я разобрал похожую задачу с другими системами счисления?

Форма ответа

Ваш аватар