Există o astfel de permutare. 4n, 4n-4. 8,4, 4n-1. 4n - 5. 7, 3, 4n-2. 4n-6. 6,2,4n-3,4n-7. 5.1.
Este necesar să se găsească formula pentru calculul numărului de inversiuni
Această sarcină este dezactivată. Nu renunta la algebra. în special offset - SHOCK) (bine, îmi plac matematica și am citit-o câteodată în timpul meu liber)
Asa am facut aceasta sarcina in clasament, am gasit apoi formula - numarul de inversiuni = 5 * n * n + n
Iată linia mea de raționament:
Numărul de inversiuni este suma numărului de inversiuni pentru fiecare element al secvenței!
Mai întâi considerăm (bine am decis astfel) cei mai mari membri ai acestei secvențe mergând. ca într-un rând - în ordine descrescătoare. adică considerăm:
4n. 4n-1, 4n -2,4n-3 - Vedem că numărul de inversiuni ale unei secvențe date este o progresie aritmetică. cu primul termen = 0. ultima = 3. diferența dintre elemente = 1, iar numărul de elemente este întotdeauna 4!
Mai departe, vom începe din nou să luăm în considerare ordinea descrescătoare a termenilor permutării. mai mic decât 4n-3. bine că este 4n-4. 4 n-7. dacă luăm în considerare doar aceasta, atunci concluzia este aceeași ca în analiza precedentă - numărul de inversiuni este 6. Cu toate acestea, acești termeni sunt acum rearanjați. este totuși necesară compararea și cu cele - pe care le-am luat în considerare mai sus. și după ce am făcut această analiză, ajungem la o concluzie. că acum termenul inițial al progresiei crește cu 1. și numărul de inversiuni pentru fiecare următor termen al secvenței crește cu 2. Asta înseamnă că avem numărul de inversiuni considerate mai sus (adică 6). După ce m-am gândit câteva minute în capul meu și am procedat la rearanjarea noastră, încheiem. că cu numărul de elemente egale cu Exemplul 3 vom adăuga la valoarea anterioară aceeași cantitate de progresie aritmetică. primul termen în care nu mai este 1. a 2. dar toate celelalte se măresc cu 3 și mai mult. într-un singur cuvânt, obținem suma progresiilor aritmetice. în care primul termen este întotdeauna = 0 și pentru fiecare următoarea se mărește cu 1. numărul de elemente este întotdeauna în fiecare din 4. Și diferența dintre elementele este mărită cu 1. făcând formula pentru suma acestor progresii, am primit că ar fi = 5 * n * n + n
Spuneți-mi, vă rog, pe experți respectați în ceea ce mă înșel. și poate că această sarcină trebuia rezolvată într-un mod complet diferit. Și dacă da. atunci cum. Și apoi peresdacha pe nas. și dacă nu înțeleg. atunci toate planurile mele sunt în iad
Pe umerii giganților, pe spinurile de electroni
Răspunsul este corect.
S-ar putea lua în considerare doar patru progresii aritmetice cu o diferență d = 4 și primii termeni, respectiv 4n, 4n-1, 4n-2 și 4n-3 - ar exista mai puține calcule.
Dar răspunsul este același.
Da. ci o întrebare. deoarece era necesar să se decidă. astfel încât profesorul să accepte această sarcină.
Pe umerii giganților, pe spinurile de electroni
L-ai predat deja?
Apoi așteptați verdictul.
Puteți decide cât doriți, doar pentru a fi corect.
Dacă în mod normal ați justificat raționamentul dvs. și nu ați scris așa ceva:
După ce m-am gândit câteva minute în capul meu și am procedat la rearanjarea noastră, încheiem. că atunci când numărul de elemente este egal cu Exemplul 3.
atunci decizia ta este corectă.
Diletant. La mine numărul 2 6 7 5 1 3 4 numărul de inversiuni 12?
Pe umerii giganților, pe spinurile de electroni
Căutați în comunitate
Articole similare
Trimiteți-le prietenilor: