Verifica di un'uguaglianza con disposizioni semplici

Prima di postare leggi le regole del Forum. Puoi anche leggere le ultime discussioni.

Verifica di un'uguaglianza con disposizioni semplici #74367

avt
FAQ
Frattale
Mi spieghereste come si verifica un'uguaglianza sul numero di disposizioni semplici? Ve ne propongo una presa dal mio libro di testo. Vi chiedo di spiegarmi come approcciare questo genere di esercizi quanto più dettagliatamente possibile, così che possa prenderlo come riferimento per altri di questo tipo.

Verificare la seguente uguaglianza con disposizioni semplici

D_(5,3)-D_(15,2) = -5·D_(6,2)
Ringraziano: Omega
 
 

Verifica di un'uguaglianza con disposizioni semplici #74379

avt
Galois
Amministratore
Prima di risolvere l'esercizio, e quindi verificare l'uguaglianza

D_(5,3)-D_(15,2) = -5·D_(6,2)

è bene fare qualche piccola premessa.

Con la notazione D_(n,k) si indica il numero di disposizioni semplici di classe k di n elementi distinti, dove n,k sono due numeri naturali e n ≥ k.

In generale D_(n,k) è uguale al rapporto tra il fattoriale di n e il fattoriale di (n-k), ossia vale la formula

D_(n,k) = (n!)/((n-k)!)

Passiamo ora all'esercizio e verifichiamo l'uguaglianza assegnata.

Per evitare di commettere errori conviene calcolare separatamente i valori dei termini D_(5,3), D_(15,2), D_(6,2).

• D_(5,3) = (5!)/((5-3)!) = (5!)/(2!) =

il fattoriale di un numero naturale è uguale al prodotto tra il numero stesso e tutti i numeri naturali positivi che lo precedono

= (5·4·3·2·1)/(2·1) = (120)/(2) = 60

Passiamo al termine successivo

• D_(15,2) = (15!)/((15-2)!) = (15!)/(13!) =

Questa volta anziché calcolare i due fattoriali usiamo la definizione ricorsiva di fattoriale e scriviamo 15! come prodotto in cui compare 13!, così da poterlo semplificare con il denominatore

= (15·14·13!)/(13!) = 15·14 = 210

Sviluppiamo l'ultimo termine

• D_(6,2) = (6!)/((6-2)!) = (6!)/(4!) = (6·5·4!)/(4!) = 6·5 = 30

Per concludere sostituiamo i valori ottenuti nell'uguaglianza assegnata e verifichiamo che sia vera

60-210 = -5·30

da cui

-150 = -150

che evidentemente è un'uguaglianza vera.

È fatta!
Ringraziano: Iusbe

Verifica di un'uguaglianza con disposizioni semplici #102574

avt
YM
Bot
  • Pagina:
  • 1
Os