• Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X

disposizione

Enciclopedia della Matematica (2013)
  • Condividi

disposizione


disposizione o disposizione semplice, nel calcolo combinatorio, ognuna delle scelte ordinate di k (con k ≤ n) elementi presi da un insieme di n elementi assegnato. Una tale scelta ordinata si dice appunto disposizione di n elementi di classe k. Talvolta si utilizza l’espressione equivalente disposizione di n elementi a k a k. Nella disposizione importa l’ordine, per cui vanno considerate differenti due disposizioni formate dagli stessi k elementi, ma in ordine diverso. Per esempio le disposizioni di classe 2 di 4 oggetti {A, B, C, D} sono: AB AC AD BA BC BD CA CB CD DA DB DC.

Il numero delle disposizioni semplici di n elementi di classe k è

formula

vale a dire il prodotto di k fattori decrescenti a partire da n. Per esempio, D7,3 = 7 · 6 · 5. Utilizzando la notazione di fattoriale, la formula si può anche scrivere in quest’altro modo:

formula

Se k = n le disposizioni coincidono con le permutazioni Pn di n elementi e quindi

formula

Disposizione con ripetizione

Se nello scegliere in modo ordinato gli elementi si ammettono ripetizioni, allora k può essere maggior di n, cioè può essere un qualunque numero naturale e si parla di disposizione con ripetizione: il numero delle disposizioni con ripetizione di n elementi di classe k è

formula

Per esempio, il numero dei codici numerici con esattamente quattro cifre decimali è dato da

formula

(tali codici, infatti, vanno nell’ordine da 0000 a 9999).

Vedi anche
càlcolo combinatòrio (o analisi combinatoria) Parte dell'aritmetica che ha come scopo principale quello di contare i raggruppamenti di varia specie che si possono formare con oggetti o simboli. I suoi procedimenti e i suoi risultati (coefficienti binomiali, determinanti, gruppi di sostituzioni) trovano applicazione nell'algebra ... ordinamento Complesso di norme che ordinano e disciplinano una determinata istituzione o attività. Diritto L’o. giuridico Dell'o. giuridico si hanno sostanzialmente tre concezioni. La teoria normativa, che fa capo a H. Kelsen, lo definisce come un complesso o sistema di norme giuridiche positive generali (leggi ... combinatòria Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, particolarmente importanti per i calcolatori elettronici, tra le quali i loop, i monoidi, i reticoli. Abstract ... matematica Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la m. pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla m. applicata compete l’elaborazione di strumenti e modelli adatti agli scopi di altre scienze (fisica, ...
Tag
  • DISPOSIZIONI CON RIPETIZIONE
  • CALCOLO COMBINATORIO
  • NUMERO NATURALE
  • PERMUTAZIONI
  • FATTORIALE
Vocabolario
dispoṡizióne
disposizione dispoṡizióne s. f. [dal lat. dispositio -onis, der. di disponĕre «disporre», part. pass. disposĭtus]. – 1. a. L’atto di disporre, di collocare cioè in una determinata maniera; più spesso, il modo, l’ordine secondo cui più oggetti...
disposizione anticipata di trattamento
disposizione anticipata di trattamento loc. s.le f. (più spesso al pl.) Atto rinnovabile, modificabile o revocabile in ogni momento, vincolante per il medico, tramite il quale ogni persona maggiorenne esprime le proprie convinzioni e preferenze...
  • Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X
  • Ricerca
    • Enciclopedia
    • Vocabolario
    • Sinonimi
    • Biografico
    • Indice Alfabetico

Istituto della Enciclopedia Italiana fondata da Giovanni Treccani S.p.A. © Tutti i diritti riservati

Partita Iva 00892411000

  • facebook
  • twitter
  • youtube
  • instagram
  • Contatti
  • Redazione
  • Termini e Condizioni generali
  • Condizioni di utilizzo dei Servizi
  • Informazioni sui Cookie
  • Trattamento dei dati personali