Задания
Версия для печати и копирования в MS Word
Тип Д14 № 10319
i

В си­сте­ме счис­ле­ния с ос­но­ва­ни­ем N за­пись числа 8710 окан­чи­ва­ет­ся на 2 и со­дер­жит не менее трёх цифр. Чему равно число N?

Спрятать решение

Ре­ше­ние.

Пусть y  — пред­по­след­няя цифра числа 87 при за­пи­си в N-ой си­сте­ме счис­ле­ния, y мень­ше N.

Тогда 87 = x умно­жить на N в квад­ра­те плюс y умно­жить на N плюс 2, где x - целое число. То есть 87 mod N = 2. Тогда 85 де­лит­ся на N без остат­ка. 85 = 17 умно­жить на 5.

Пусть N = 17. Тогда x = 0, ведь x умно­жить на 17 в квад­ра­те боль­ше 85 при всех x боль­ше 1. Но 0 не может быть в на­ча­ле числа. Тогда N = 5.

 

Ответ: 5.

Раздел кодификатора ФИПИ: 1.4.1 По­зи­ци­он­ные си­сте­мы счис­ле­ния