Tipi di problemi

Facendo riferimento alle soluzioni, come può essere un problema?

Un problema può essere:

  • determinato: ha un numero finito di soluzioni.
  • impossibile: non ha soluzioni.
  • indeterminato: ha infinite soluzioni.

Esempio

Determina due numeri dispari la cui differenza sia 5.
Il problema è impossibile perché la differenza di due numeri dispari è sempre un numero pari.

©  S. LATTES & C. EDITORI S.p.A.

Web engineering and design by Sernicola Labs