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}
xy‾⋅1000+56+400+xy‾ ⋮ xy‾\overline{xy} \cdot 1000 +56 + 400 + \overline{xy} ~\vdots~ \overline{xy}
xy‾⋅1001+456⏟23⋅3⋅19 ⋮ xy‾⇒xy‾ ∣ 23⋅3⋅19.\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 23⋅3⋅192^3 \cdot 3 \cdot 19 sunt:

  • cu 2:2: 2,2⋅3,2⋅19,2⋅3⋅19;\quad 2, \quad 2 \cdot 3, \quad 2\cdot 19, \quad 2 \cdot 3 \cdot 19;
  • cu 22:2^2: 22,22⋅3,22⋅19,22⋅3⋅19;\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,23⋅3,23⋅19,23⋅3⋅19;\quad 2^3, \quad 2^3 \cdot 3, \quad 2^3\cdot 19, \quad 2^3 \cdot 3 \cdot 19;
  • cu 3:3: 3,3⋅19;\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 \}}.