OliForum Matematico

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 ...

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 ...

sei stato abbastanza chiaro, grazie

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ò?

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 ...

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 ...

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 ...

punteggio pieno anche quest'anno!!!
e dire che alcune, come ad esempio quella dei numeri complessi, le ho sparate a caso...!

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.

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