La ricerca ha trovato 10 risultati

da lerks
27 dic 2011, 12:28
Forum: Informatica
Argomento: Punti fissi Permutazioni
Risposte: 2
Visite : 8971

Re: Punti fissi Permutazioni

http://en.wikipedia.org/wiki/Rencontres_numbers Puoi trovare in O(N) il numero di dismutazioni di N-K elementi (cioe' le permutazioni con nessun punto fisso) e poi il numero che cerchi e' \binom{n}{k} volte questo valore. In alternativa puoi calcolare \frac{n!}{e} e arrotondarlo per eccesso se n e' ...
da lerks
21 giu 2011, 16:25
Forum: Informatica
Argomento: problema da naz oii '11
Risposte: 2
Visite : 7297

Re: problema da naz oii '11

Costruire tutte le combinazioni possibili e' un approccio estremamente lento: dovresti considerare 2^N sottoinsiemi e, in quanto N (se ricordo bene) puo' essere anche dell'ordine dei milioni, puoi vedere da solo che il tempo necessario per terminare la computazione e' troppo. Ti spiego brevemente la...
da lerks
03 lug 2010, 10:27
Forum: Teoria dei Numeri
Argomento: Interi ed N
Risposte: 13
Visite : 3466

sei stato abbastanza chiaro, grazie
da lerks
02 lug 2010, 23:56
Forum: Teoria dei Numeri
Argomento: Interi ed N
Risposte: 13
Visite : 3466

giusto una curiosità: mi sto interessando solo da poco alla teoria dei numeri e mi sono chiesto perché sei passato da $ 2^N \equiv -1 \pmod{N^2} $ a $ 2^N \equiv -1 \pmod{N} $. (la differenza è il modulo $ N^2 $ e il modulo $ N $).

È sempre lecito fare ciò?
da lerks
10 mag 2010, 17:32
Forum: Informatica
Argomento: Somma di interi
Risposte: 8
Visite : 11466

Tecnicamente non sarebbe spazio costante, dato che viene allocata della memoria nello stack ad ogni chiamata della funzione ricorsiva, ma almeno non alloco niente in modo esplicito (nel senso che non creo altre strutture dati a parte quelle per l'input e per l'output) (codice in C++, senza gli "...
da lerks
06 mar 2010, 13:22
Forum: Altre gare
Argomento: Torneo delle Città
Risposte: 0
Visite : 2424

Torneo delle Città

Oggi si è tenuto a Bologna (e forse anche in qualche altra città) il Torneo delle Città. Maggiori informazioni qui: http://torneo.dm.unibo.it Chi ha partecipato? Come vi è sembrato? Io ne ho risolti 3 (forse 4) su 5. Se volete posso scrivere i testi (quelli che mi ricordo) e le mie soluzioni... Fate...
da lerks
16 dic 2009, 23:06
Forum: Altre gare
Argomento: olimpiadi di fisica
Risposte: 11
Visite : 6424

io ho fatto 99, considerando che il mio prof mi ha comunicato quando si sarebbero tenute soltanto un'ora dopo che erano iniziate, e quindi ho avuto solo un'ora per farle e considerando che non ero al corrente che si potesse usare la calcolatrice (dato che, appunto, mancavo quando hanno dato le istru...
da lerks
15 dic 2009, 14:29
Forum: Altre gare
Argomento: olimpiadi di informatica fase scolastica
Risposte: 29
Visite : 13813

punteggio pieno anche quest'anno!!!
e dire che alcune, come ad esempio quella dei numeri complessi, le ho sparate a caso...!
da lerks
30 nov 2009, 20:37
Forum: Altre gare
Argomento: Selezione territoriale 2009
Risposte: 3
Visite : 3745

sul sito ufficiale in genere pubblicano solo quelli che sono passati alla fase nazionale, e non le classifiche complete delle varie sedi.

per averla credo che tu ti debba rivolgere al referente della tua sede.
da lerks
19 nov 2009, 18:25
Forum: Olimpiadi della matematica
Argomento: archimede 2009, come sono andate?
Risposte: 104
Visite : 34802

111 al triennio... sbagliate la 20 e la 21, e ho lasciato in bianco la 25 perché ho letto male il testo