Esercizi di matematica online gratis

Esercizi sulle identità della matematica discreta

Identità comuni su conteggio, logica, insiemi, grafi e ricorrenze.

Inizia a esercitartiIdentità di matematica discreta

  • Esercitati gratis.
  • Non serve un account.
  • I tuoi progressi restano su questo dispositivo.

Su cosa ti eserciterai

Conteggio, insiemi e proposizioni logiche riguardano oggetti diversi. Prima di completare un’identità, leggi l’insieme di riferimento e le condizioni indicate.

A cosa serve

Informatica, dimostrazioni, algoritmi e conteggio strutturato.

Prima di iniziare

Prova gli esempi per vedere su cosa ti eserciterai. Controlla in che forma va data la risposta e le eventuali condizioni indicate.

Spiegazioni

Scegliere ed escludere

Scegliere 2 persone su 9 ne lascia fuori 7. A ogni coppia scelta corrisponde esattamente un gruppo di 7 persone escluse. C(9, 2) = C(9, 7).

In generale, C(n, k) = C(n, n − k), per interi 0 ≤ k ≤ n. Usa il più piccolo tra k e n − k quando rende il calcolo più breve.

Somma una successione geometrica finita

1 + 3 + 9 + 27 = 40. Sono le potenze da 3⁰ a 3³, quindi ci sono 4 termini.

Per le potenze da r⁰ a rⁿ, usa Σₖ₌₀ⁿ rᵏ = (1 − rⁿ⁺¹)/(1 − r), con n intero non negativo e r ≠ 1. Moltiplicando la somma per r e sottraendo si eliminano i termini intermedi. Se r = 1, la somma è n + 1.

Conta le moltiplicazioni dal termine zero

Parti da a₀ = 5 e moltiplica per 3 ogni volta: a₁ = 15, a₂ = 45, a₃ = 135.

Per la ricorrenza aₙ₊₁ = raₙ, la forma esplicita è aₙ = a₀rⁿ. L'indice n conta quante moltiplicazioni sono avvenute dal termine zero. In n = 0, mantieni il valore iniziale a₀.

Abbina il primo e l'ultimo numero

1 + 2 + 3 + 4 + 5 + 6 = 21. Abbina gli estremi: 1 + 6, 2 + 5 e 3 + 4 danno ciascuno 7.

Per i primi n interi positivi, la somma è n(n + 1)/2. Ogni coppia di estremi ha totale n + 1. La formula funziona anche con n dispari, quando il numero centrale fornisce metà di una coppia.

I numeri dispari costruiscono un quadrato

1 + 3 + 5 + 7 + 9 = 25 = 5².

I primi n numeri dispari positivi sommano a n². Ogni nuovo numero dispari aggiunge il bordo successivo di un quadrato. L'ennesimo numero dispari è 2n − 1, quindi conta i termini prima di elevare al quadrato.

Somma i quadrati dei primi interi

1² + 2² + 3² + 4² = 1 + 4 + 9 + 16 = 30.

Per un intero positivo n, usa Σₖ₌₁ⁿ k² = n(n + 1)(2n + 1)/6. In n = 4, ottieni 4 × 5 × 9/6 = 30. Questa formula somma i singoli quadrati. Non eleva al quadrato la somma 1 + 2 + 3 + 4.

Prova alcuni esempi

Esercizi reali. Progressi reali.

Esempio 1 di 4

n e k sono interi con 0 ≤ k ≤ n.

Scegli l'espressione esatta.

Classi (USA) e corsi che includono questo argomento

Esercizi correlati

Inizia a esercitartiIdentità di matematica discreta

  • Esercitati gratis.
  • Non serve un account.
  • I tuoi progressi restano su questo dispositivo.