Io interpreto che bisogna dividere tre volte per 100, quindi come dividere per 10^6. Se così è, il risultato che più si avvicina è il quarto tra quelli da te postati.


P.S.: in ordine al layout di cui parli, io vedo tre righe... :rolleyes:

Ciao a tutti, è tanto che non metto più piede in questo forum...vi kiedo una mano con questo esercizio...
Sia

calcolare


ora a me viene


in caso vi posto il procedimento
Può essere?grazie

reimposto meglio: la sommatoria di Gauss n(n+1)/2, n^2 e il coefficiente binomiale crescono alla stessa velocità ?

Lo chiedo in quanto in un argomento che ho su un libro sono stati messi insieme e non vedo molto il collegamento.

Grazie

Scusa, in pratica ti chiedi se le tre successioni di termine generale, rispettivamente: n(n+1)/2, n^2 e "n sopra k" siano infinite dello stesso ordine? Oppure intendi se le prime due successioni abbiano lo stesso ordine della successione: "Somma di n sopra k, con k che va da zero ad n"?

:confused:

mi chiedo cosa hanno in comune

Non hai risposto alla mia domanda...:)

Ad ogni modo, potrebbero avere in comune tutto e niente. Vedi se riesci a definire meglio il contesto.

Ad esempio, non ho capito se, parlando di "somma di Gauss", ti riferisci alla successione di termine generale: n(n+1)/2 oppure alla serie corrispondente...

:(

Non conosco esattamente il contesto in cui ti muovi, ma forse potrebbe anche tornarti utile osservare che, la somma di "n sopra k", per k che va da zero ad n, vale 2^n...

scusa ma ti posto la frase al completo


ho un problema di dimensione n e ammettiamo che per ridurlo di una dimensione (quindi per portarlo alla dimensione n-1) devo fare n operazioni. Se poi voglio ridurlo ancora di una dimensione farò n-1 operazioni e lo porto a dimensione n-2. Per portarlo alla dimensione 1 farò circa n*n=n^2 operazioni. Quando è a dimensione 1 si risolve da sé visto che non c'è nulla da ridurre.

Se n>1 farò più o meno operazioni di n*n?
Ne faccio circa n*n e ciò si dimostra con la “somma di Gauss”. "Somma di Gauss" (nome dato dal nostro prof.) Somma dei numeri da 1 a n (Somma di Progressione aritmetica di ragione 1). L'ordine di grandezza è Θ(n^2), che corrisponde al coefficiente binomiale = [n+1/2].

Ne fai circa la metà, perché fai prima n operazioni, poi n-1, poi..., poi una, e poi un numero fissato; e dato che



vedi da te che

sono ancora in alto mare, forse è l'esempio che mi depista!

Problema: ho un foglio di dimensioni 1024 cm2 e voglio portarlo a dimensioni di 1 cm, sempre supponendo che ciò sia fattibile.

Piego in due il foglio e lo riduco a 512 cm2, poi lo ripiego ancora in due e ottengo una riduzione a 256 cm2, poi 128, 64, 32, 16, 8, 4, 2, 1; in totale ho eseguito 10 operazioni che equivale a log2(n) operazioni; non ci vedo Gauss o il coefficiente binomiale. Mah, è la classica situazione dove ci si ritrova ad esclamare: "mi sono perso" :muro:

Il tuo prof. chiama "somma di Gauss" la somma dei primi n naturali poiché, pare, fu proprio Gauss, fanciullo, a trovare quell'espressione per calcolarla...

Tornando al tuo problema, tu osservi che per passare da dimensione n a dimensione 1 occorrono lg(2,n) (leggi "logaritmo in base due di n) operazioni, e questa tua osservazione mi sembra corretta.

Se così stanno le cose, però, si vede subito che non esiste alcun valore di n tale che, per passare a dimensione 1, occorrano n*n operazioni!

Scusa, ma continua a sfuggirmi qualcosa...

:(

non ho mai negato che la mia domanda fosse mal posta, difatti cercavo di chiarirmi le idee su un argomento che dovrebbe essere facile ma che sembra, ci si diverta a far divenire complesso. In algoritmi entrano in ballo le sommatorie, il fattorilie etc.. quindi, chi più di buon matematico può rispondermi ?

se scrivo le seguenti bestialità: somma di gauss = n^2 = theta(n^2) e dico che sono circa dello stesso ordine, e per capire chiedo ai matematici, credo di porre la domanda alle persone giuste :D

Se io ho un problema di dimensione 1024 e lo voglio portare a dimensione 1 dimezzandolo ogni volta e questa credo che sia la parola chiave, dico che ci arrivo in log2(n) = 10 passi.

Se ora invece dico che ho un problema di dimensione n ed ogni volta per portare il mio problema dalla dimensione n alla dimensione n-1 compio sempre n passi, posso scrivere che i passi totali da compiere saranno n*n = n^2.

Se ora dico che il mio problema è di dimensione variabile, n = 1, 2, 3, 4, 5 oppure considerandolo al contrario: n-1, n-2, n-3...... mi chiedo: il numero di passi per portare il mio problema alla dimensione 1 è ancora n^2 ??????

No!
Ma è un qualcosa dello stesso ordine din^2: ed esce sta benedetta somma di gauss che è paragonata dello stesso ordine di n^2 e del coefficiente binomiale etc.....

Chiara la confusione ? :mbe: :D


p.s.
Morkar, è ricorrendo alla sommatoria di Gauss che si determinano i tempi per la risoluzione di problemi di dimensione variabile ?
Se è così, allora credo di aver capito, altrimenti: alto mare :D

Su, su, non angustiarti. In un numero finito di passi ne verremo fuori!

:)

scusate per l'inquinamento del vostro 3D :)

Non hai nulla di che scusarti...

Quelli che posti sono argomenti molto interessanti, ma di solito ciascuno ha, per così dire, il suo campo di specializzazione, per cui non è detto che riesca a seguirti e a darti una mano.

Mi pare che Morkar ti abbia messo sulla strada giusta...

;)

domanda ipermegastupidissima

per trovare l'area di un triangolo date le coordinate cartesiane si fa il determinante delle coordinate aggiungendo 1 come 3 componente?

cioe in questo caso--> A(-1,1) B(3,2) C(1,2)

si deve fare questo determinante?

-1 1 1
3 2 1
1 2 1

che poi viene 2?

Qui ho trovato qualcosa. Niente di approfondito cmq.
Il risultato del determinante va diviso per 2.
Se trovate qualcosa di meglio (non ci vuole molto ma ora ho fretta) segnalatecelo(interessa anche me :cool: )
http://www.robertobigoni.it/Matemati...ta/retta_2.htm
Cmq questo topic è cool. :cool: :D

P.S Nell'esempio l'area è 1. Si vede ad occhio disegnando sul piano cartesiano ma se i tre punti non erano allineati erano caspiti amari e quando si ha poco tempo questa formula è una manna.

Occhio che il determinante di cui parli, oltre ad essere diviso per due, va considerato in valore assoluto...

ma allora mi ricordavo bene dannazione

e allora devo capire perchè nei test d'orientamento di ingegneria c'è il quesito di calcolare quell'area e tra le 5 risposte non c'è manco uno e mi segnala come risposta esatta 7, ed il procedimento che utilizza lui è a dir poco balordo, tipo considera le rette passanti per quei punti e fa un casino enorme :confused:

Sicuro che i punti sono uguali?

:confused:

si giusto dato che i vettori hanno un verso.
cmq al link che ho specificato era scritto. Riporto qui:

[i]Se i vertici sono ordinati in senso antiorario l'area risulta positiva; se invece i vertici sono ordinati in senso antiorario l'area risulta di uguale valore assoluto ma di segno negativo.

Poiché in geometria euclidea si prescinde dall'ordinamento lineare e rotazionale dei punti e le lunghezze dei segmenti e le aree delle figure sono considerate solo in modulo, si può dire che l'area euclidea di un triangolo di vertici ABC è:/I]