Nr. 6 Grea 15 pct. verificat

Două numere de 5 cifre cu diferență minimă — 2022

Enunț

Două numere naturale de cinci cifre sunt formate folosind toate cifrele de la 0 la 9, fiecare o singură dată.

Care este diferența cea mai mică posibilă dintre cele două numere?

Barem oficial

  • Descăzutul trebuie să fie cât mai mic, scăzătorul cât mai mare ⟹ ab=1a - b = 1 … 3p
  • Cea mai mică valoare a descăzutului: ab012\overline{ab012}, cea mai mare a scăzătorului: ab987\overline{ab987} … 6p
  • Cifrele nefolosite sunt 4 și 5; cu ab=1a - b = 1a=5a = 5, b=4b = 4
  • 5012349876=24750123 - 49876 = \mathbf{247} … 6p

Rezolvare

Strategia

Avem 10 cifre (0-9), fiecare folosită exact o dată în două numere de 5 cifre, AA și BB. Vrem să minimizăm ABA - B (presupunem A>BA > B).

Principiul: Cifrele de mii trebuie să fie cât mai apropiate. Dacă prima cifră a lui AA este dAd_A și a lui BB este dBd_B, cu dAdB=1d_A - d_B = 1 (minim posibil).

Pasul 1 — stabilim cifrele conducătoare

Alegem dA=5d_A = 5 și dB=4d_B = 4 (diferența 1). Astfel:

  • A=5A = 5 \ldots (cifra 0 pe poziția a doua → număr mic)
  • B=4B = 4 \ldots (cifra 9 pe poziția a doua → număr mare)

Pasul 2 — completăm cifrele rămase

Cifrele disponibile după ce am folosit 5, 0, 4, 9: rămân 1, 2, 3, 6, 7, 8.

  • Pentru AA (cât mai mic): 5012350\mathbf{123}
  • Pentru BB (cât mai mare): 4987649\mathbf{876}

(Cifrele 1,2,3 merg la AA (minimizăm), cifrele 6,7,8 merg la BB (maximizăm).)

Pasul 3 — calculăm diferența

AB=5012349876=247A - B = 50123 - 49876 = \mathbf{247}

Verificare

Cifrele folosite: {5,0,1,2,3}\{5,0,1,2,3\} și {4,9,8,7,6}\{4,9,8,7,6\} = toate cifrele 0–9 ✓

Răspuns

Diferența cea mai mică posibilă este 247\mathbf{247} (obținută din 501234987650123 - 49876).