Scolari imesi

Olimpiadi di Matematica – Gara Nazionale a Squadre 2001 – Numero 24

A uno scolaro imese è stato assegnato il seguente esercizio.
Deve trovare tutte le coppie ordinate di numeri naturali (m, n) in modo che sia m che n siano divisori di 385 e tali che m è divisore di n.
Potreste dargli una mano dicendogli quante sono?

(NB: 1 e k vengono considerati divisori di k)

Soluzione 1

  1. 385 = 5•7•11
    1. Divisori di 385 = {1, 5, 7, 11, 5•7, 5•11, 7•11, 5•7•11} = {1, 5, 7, 11, 35, 55, 77, 385}
  2. Coppie ordinate
    • (1, 1) (1, 5) (1, 7) (1, 11) (1, 35) (1, 55) (1, 77) (1, 385)
    • (5, 5) (5, 35) (5, 55) (5, 385)
    • (7, 7) (7, 35) (7, 77) (7, 385)
    • (11, 11), (11, 55) (11, 77) (11, 385)
    • (35, 35) (35, 385)
    • (55, 55) (55, 385)
    • (77, 77) (77, 385)
    • (385, 385)
  3. Le coppie ordinate sono 27

Soluzione 2

  1. Non è necessario generare tutti i divisori… Formula?
  2. …