Soluții trimise

Rezumat problemă

O tablă pătratică este formată din N x N celule pătrate, identice ca dimensiune, grupate pe N linii şi N coloane numerotate de la 1 la N. Din oricare celulă aflată la linia i şi coloana j, se poate face o deplasare doar spre celula vecină (i + 1, j) sau (i, j + 1), dacă aceasta există. În interiorul a M celule ale acestei matrice s-a așezat câte un jeton.

Numim drum pe această tablă, orice succesiune de celule parcurse conform regulii de deplasare descrisă anterior. Lungimea unui asemenea drum este egală cu numărul de celule parcurse.

Cunoscând dimensiunea tablei N, numărul total de jetoane m şi două numere naturale L şi K, să se determine un număr d, reprezentând numărul de drumuri distincte modulo 31607 de lungime L care pornesc din celula (1, 1) şi care conţin fiecare câte K jetoane.

ID   Utilizator Problema Data încărcării Stare
Aspru Octavian (oaspru) Drumuri1 10 Ianuarie 2016, 17:48 Evaluare finalizată 90
Aspru Octavian (oaspru) Drumuri1 10 Ianuarie 2016, 17:47 Evaluare finalizată 0
Tudose Alexa (eup) Drumuri1 16 Iulie 2015, 10:08 Evaluare finalizată 100
Pascu Maria (mariapascu) Drumuri1 01 Aprilie 2015, 21:44 Evaluare finalizată 100
Berbecariu Crina (crina_berbecariu) Drumuri1 13 Martie 2015, 16:47 Evaluare finalizată 100
Buzan Dan (Buzan_Alexandru) Drumuri1 13 Martie 2015, 16:44 Evaluare finalizată 100
Dumbravean Bogdan (dumbraveanb) Drumuri1 13 Martie 2015, 16:43 Evaluare finalizată 100
Badiu Anca (Badiu) Drumuri1 13 Martie 2015, 16:32 Evaluare finalizată 100
Zoltan Răzvan-Daniel (razvanw0w) Drumuri1 13 Martie 2015, 16:25 Evaluare finalizată 100
oul bogdan (Bogdan27) Drumuri1 09 Martie 2015, 09:56 Evaluare finalizată 100
oul bogdan (Bogdan27) Drumuri1 09 Martie 2015, 09:43 Evaluare finalizată 0
Borcani Robert (borcanirobert) Drumuri1 04 Martie 2015, 14:29 Evaluare finalizată 100
Borcani Robert (borcanirobert) Drumuri1 04 Martie 2015, 14:24 Evaluare finalizată 5
Anti Bogdan (bogdan98) Drumuri1 28 Februarie 2015, 18:45 Evaluare finalizată 100
Anti Bogdan (bogdan98) Drumuri1 28 Februarie 2015, 18:45 Evaluare finalizată 100
Anti Bogdan (bogdan98) Drumuri1 28 Februarie 2015, 18:45 Evaluare finalizată 100
Anti Bogdan (bogdan98) Drumuri1 28 Februarie 2015, 18:45 Evaluare finalizată 100
Anti Bogdan (bogdan98) Drumuri1 28 Februarie 2015, 18:44 Evaluare finalizată 0
Anti Bogdan (bogdan98) Drumuri1 28 Februarie 2015, 18:44 Evaluare finalizată 0
Anti Bogdan (bogdan98) Drumuri1 28 Februarie 2015, 18:43 Evaluare finalizată 100
Anti Bogdan (bogdan98) Drumuri1 28 Februarie 2015, 18:42 Evaluare finalizată 0
Anti Bogdan (bogdan98) Drumuri1 28 Februarie 2015, 18:41 Evaluare finalizată 0
Anti Bogdan (bogdan98) Drumuri1 28 Februarie 2015, 18:41 Evaluare finalizată 0
oul bogdan (Bogdan27) Drumuri1 16 Februarie 2015, 22:30 Evaluare finalizată 0
oul bogdan (Bogdan27) Drumuri1 16 Februarie 2015, 22:26 Evaluare finalizată 0
Udristoiu Alexandra (alexandra_udristoiu) Drumuri1 11 Ianuarie 2015, 10:18 Evaluare finalizată 100
Udristoiu Alexandra (alexandra_udristoiu) Drumuri1 10 Ianuarie 2015, 19:47 Evaluare finalizată 0
Udristoiu Alexandra (alexandra_udristoiu) Drumuri1 10 Ianuarie 2015, 19:43 Evaluare finalizată 0
Udristoiu Alexandra (alexandra_udristoiu) Drumuri1 10 Ianuarie 2015, 19:35 Evaluare finalizată 0
Moisil Adriana (adrianam) Drumuri1 20 Noiembrie 2014, 14:31 Evaluare finalizată 100
......... Drumuri1 ......... ......... .........
......... Drumuri1 ......... ......... .........
......... Drumuri1 ......... ......... .........
Candale Silviu (silviu) Drumuri1 16 Mai 2014, 21:59 Evaluare finalizată 100
Du-te sus!