Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3832514
А
Аноним
12 часов назад · публичный вопрос
А
Аноним

номер 3.149

Ответ нейросети
12 часов назад

Краткий ответ

\(a\) \(q\) Возможные пары \((b;r)\)
57 5 \((10;7)\), \((11;2)\)
71 4 \((15;11)\), \((16;7)\), \((17;3)\)
156 7 \((20;16)\), \((21;9)\), \((22;2)\)
396 10 \((37;26)\), \((38;16)\), \((39;6)\)
83 8 \((10;3)\)

Как это получается

При делении с остатком всегда \[ a=bq+r,\qquad 0\le r<b. \] Если \(a\) и \(q\) известны, то \[ r=a-bq, \] поэтому должно выполняться \[ 0\le a-bq<b. \] Отсюда получаем границы для делителя: \[ \frac{a}{q+1}<b\le \frac{a}{q}. \] Так как \(b\) — натуральное число, остаётся перебрать целые значения \(b\) в этом промежутке и вычислить \(r=a-bq\).

Например, для \(a=57\), \(q=5\): \[ \frac{57}{6}=9{,}5<b\le \frac{57}{5}=11{,}4, \] значит, \(b=10\) или \(b=11\). Тогда:

  • при \(b=10\): \(r=57-5\cdot10=7\);
  • при \(b=11\): \(r=57-5\cdot11=2\).

Проверка: \(57=10\cdot5+7\) и \(57=11\cdot5+2\), причём в обоих случаях остаток меньше делителя. Для остальных столбцов действуем точно так же.