Exercițiul 700

E.700. Determinați numerele de forma xy,\overline{xy}, astfel încât xy56+4xy  xy.\overline{xy56}+\overline{4xy} ~\vdots~ \overline{xy}.

Olimpiadă, etapa locală, Tulcea, 2020

Răspuns: xy{12,19,24,38,57,76}.\overline{xy} \in \{12,19,24, 38, 57, 76 \}.

Soluție:

xy56+4xy  xy\overline{xy56}+\overline{4xy} ~\vdots~ \overline{xy}
xy1000+56+400+xy  xy\overline{xy} \cdot 1000 +56 + 400 + \overline{xy} ~\vdots~ \overline{xy}
xy1001+45623319  xyxy  23319.\overline{xy} \cdot 1001 +\underbrace{456}_{2^3 \cdot 3 \cdot 19} ~\vdots~ \overline{xy} \Rightarrow \boxed{\overline{xy} ~|~ 2^3 \cdot 3 \cdot 19}.

Divizorii lui 233192^3 \cdot 3 \cdot 19 sunt:

  • cu 2:2: 2,23,219,2319;\quad 2, \quad 2 \cdot 3, \quad 2\cdot 19, \quad 2 \cdot 3 \cdot 19;
  • cu 22:2^2: 22,223,2219,22319;\quad 2^2, \quad 2^2 \cdot 3, \quad 2^2\cdot 19, \quad 2^2 \cdot 3 \cdot 19;
  • cu 23:2^3: 23,233,2319,23319;\quad 2^3, \quad 2^3 \cdot 3, \quad 2^3\cdot 19, \quad 2^3 \cdot 3 \cdot 19;
  • cu 3:3: 3,319;\quad 3, \quad 3 \cdot 19;
  • cu 19:19: 19\quad 19
  • și 1.1.

Alegând doar divizorii de două cifre obținem răspunsul căutat: xy{12,19,24,38,57,76}.\boxed{\overline{xy} \in \{12,19,24, 38, 57, 76 \}}.