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.
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₀.
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
Completa l'identità di simmetria delle combinazioni
n e k sono interi con 0 ≤ k ≤ n.
Scegli l'espressione esatta.
Classi (USA) e corsi che includono questo argomento