OliForum Matematico

penso che intendesse: se ho un switch con n opzioni devo tenere in considerazione questo n nel calcolo della complessita'? il numero di opzioni dello swtch generalmente e' indipendente dall'input, quindi e' una costante e non va conteggiata nella complessita'. Poi dipende perche' per esempio se stes...

comunque il fatto del piccolo teorema di fermat e' usato spessissimo per trovare numeri primi grandi, anzi, l'algoritmo piu' usato per trovare (probabili) numeri primi grandi e' proprio basato su di esso: http://en.wikipedia.org/wiki/Miller-Rabin_primality_test esiste un algoritmo con complessita' p...

base 1 non credo... :lol: comunque tu normalmente usi la base 10 il che vuol dire che un numero a_n a_{n-1} a_{n-2} ... a_0 ha valore a_n*10^n + a_{n-1}*10^{n-1} +...+a_0*10^0 . se a_na_{n-1}..a_0 fosse scritto in base b invece che in base 10 avrebbe valore a_n*b^n + a_{n-1}*b^{n-1} +...+a_0*b^0 (co...

io sono tornato ieri dalle prime vacanze e quindi, non avendo il pc dietro, ho fatto tutti gli esercizi a mano... lo so che avete consigliato di scrivere tutto con latex pero', visto che dovrei impararlo ora da (quasi) zero e non so se faccio in tempo, e' un grosso problema se ve li invio per posta ...

tro l'altro vedere quanti download di firefox ci sono in ogni stato e' molto interessante perche' si vede dove e quanto e' diffusa la tecnologia nel mondo!

penso sia impossibile dimostrare goldbach indecedibile in quanto se fosse indecidibile sarebbe anche vera (non posso trovare un controesempio...) e quindi non sarebbe piu' indecidibile... probabile che dica cavolate...

per quanto riguarda gli informatici (ovviamente le cose sono molto piu' avanti perche' i nazionali si sono tenuti prima) la borsa consiste in questo: una vacanza studio di circa due settimane in un posto che decidono loro (i 2500 euro sono solo indicativi perche' tanto pensano loro a tutto anche se ...

gabri ha scritto: che dire? sono contentissimo che quelli del Lanfranconi abbiano battuto il cassini (l'altra di genova), l'eterna rivale.

son contentissimo che quelli del king ("l'eterna rivale") si siano confermati come al solito ultime delle genovesi! grandi!
per il resto complimenti a tutti!!!!

provo il punto due (anche se non so se la dimostrazione e' molto rigorosa...). induzione: poniamo di avere un grafo planare di n nodi disegnato sul piano e che abbia un numero massimo di archi. il caso base per n=3 e' semplicemente un triangolo e la formula e' verificata. Ora ogni faccia di questa g...

attenzione ai fattoraili vanno in overflow che e' una meraviglia (e' il motivo per cui e' fortemente sconsigliato calcolare i binomiali con la farmula con i fattoriali).
Con gli interi ti devi fermare a 12! mentre con i long long a circa 23!...

ah e' vero non avevo notato!

una cosa pero': d'accordo la ricerca binaria pero' come si fa a trovare il centro in tempo costante senza un preprocessing?

Qualche giorno fa e' venuta la mia prof e mi ha fatto vedere un foglio dove erano segnati tutti gli studenti liguri che si erano messi in evidenza in gare regionali, nazionali e internazionali dicendo che avevo vinto una borsa di studio (assieme ad altri due miei compagni di liceo) per i risultati a...

ricerca binaria no?

non sono ancora usciti... sta tranquillo che comunque il tuo compagro di classe e' arrivato secondo per 2 o 3 punti con una gara veramente eccellente...