Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

Drumuri1

#691

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.

Lot Juniori, Sovata, 2014

Fișiere Candale Silviu (silviu) Constantin Galatan concurs Clasa 11 Programare dinamică Probleme diverse de programare dinamică
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Peticaru Alexandru (AlexandruPeticaru) Drumuri1 15 Martie 2019, 17:18 Evaluare finalizată 100
Peticaru Alexandru (AlexandruPeticaru) Drumuri1 15 Martie 2019, 17:17 Evaluare finalizată 100
Peticaru Alexandru (AlexandruPeticaru) Drumuri1 15 Martie 2019, 17:14 Evaluare finalizată 0
Peticaru Alexandru (AlexandruPeticaru) Drumuri1 15 Martie 2019, 17:13 Evaluare finalizată 0
Peticaru Alexandru (AlexandruPeticaru) Drumuri1 14 Martie 2019, 18:05 Evaluare finalizată 0
Negreanu-Maior Andrei Gabriel (lanteamgabi) Drumuri1 18 Februarie 2019, 09:17 Evaluare finalizată 100
Adrian Negreanu-Maior (lanteamadrian) Drumuri1 18 Februarie 2019, 09:17 Evaluare finalizată 100
Negreanu-Maior Lucia (lanteamlucia) Drumuri1 18 Februarie 2019, 09:17 Evaluare finalizată 100
Oprea Mihai Adrian (Mihai145) Drumuri1 14 Februarie 2019, 17:55 Evaluare finalizată 100
Moise Andrei (Moise_Andrei) Drumuri1 12 Februarie 2019, 17:41 Evaluare finalizată 100
Morar Eusebiu Alexandru (MorarEUSEBIU) Drumuri1 28 Ianuarie 2019, 17:41 Evaluare finalizată E.C
Mihai Sandulescu (mihaisan) Drumuri1 12 Ianuarie 2019, 17:03 Evaluare finalizată 100
Mihai Sandulescu (mihaisan) Drumuri1 12 Ianuarie 2019, 16:55 Evaluare finalizată 95
JiJi Kimi (jiji) Drumuri1 02 Ianuarie 2019, 20:46 Evaluare finalizată 0
Cozma Calin (ccc1234) Drumuri1 12 Decembrie 2018, 09:27 Evaluare finalizată 0
Ciobotaru Andrei (CiobotaruAndrei2005) Drumuri1 20 Noiembrie 2018, 20:54 Evaluare finalizată 0
Sava Alin (alinsava) Drumuri1 16 Octombrie 2018, 20:41 Evaluare finalizată 100
Sava Alin (alinsava) Drumuri1 16 Octombrie 2018, 20:39 Evaluare finalizată 85
Sava Alin (alinsava) Drumuri1 16 Octombrie 2018, 20:35 Evaluare finalizată 0
Sava Alin (alinsava) Drumuri1 16 Octombrie 2018, 20:34 Evaluare finalizată 0
Trifan Robert (trifangrobert) Drumuri1 10 Octombrie 2018, 01:15 Evaluare finalizată 100
Trifan Robert (trifangrobert) Drumuri1 10 Octombrie 2018, 00:27 Evaluare finalizată 100
Trifan Robert (trifangrobert) Drumuri1 10 Octombrie 2018, 00:27 Evaluare finalizată 0
Trifan Robert (trifangrobert) Drumuri1 10 Octombrie 2018, 00:03 Evaluare finalizată 100
Onuț Andrei (andreiomd) Drumuri1 27 Septembrie 2018, 21:46 Evaluare finalizată 100
Onuț Andrei (andreiomd) Drumuri1 27 Septembrie 2018, 21:44 Evaluare finalizată 0
Dobleaga Alexandru (Alexandruabcde) Drumuri1 26 Septembrie 2018, 13:50 Evaluare finalizată 100
Visinescu Violeta (violeta_visinescu) Drumuri1 05 Septembrie 2018, 03:48 Evaluare finalizată 100
Predescu Sebastian Ion (SebastianPredescuIon) Drumuri1 30 August 2018, 12:23 Evaluare finalizată 100
Popescu Alexandra (popescublondy) Drumuri1 30 August 2018, 11:19 Evaluare finalizată 100
Popescu Alexandra (popescublondy) Drumuri1 30 August 2018, 11:17 Evaluare finalizată 100
Hantig Lorena Maria (LorenaMaria) Drumuri1 13 August 2018, 19:22 Evaluare finalizată 100
Vlad Bogdan (VladBogdan) Drumuri1 30 Iulie 2018, 01:32 Evaluare finalizată 15
Vlad Bogdan (VladBogdan) Drumuri1 29 Iulie 2018, 21:52 Evaluare finalizată 10
Colin Liliana (liliana_colin) Drumuri1 11 Iunie 2018, 12:55 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) Drumuri1 03 Iunie 2018, 16:50 Evaluare finalizată 100
meh gg (mateicelal) Drumuri1 11 Mai 2018, 22:08 Evaluare finalizată 100
Nicola Alexandra-Mihaela (nicolaalexandra) Drumuri1 03 Aprilie 2018, 10:09 Evaluare finalizată 100
Husti George (hustigeorge) Drumuri1 09 Martie 2018, 17:54 Evaluare finalizată 0
Stefan Dascalescu stefdasca.ro (stefdasca) Drumuri1 24 Februarie 2018, 16:19 Evaluare finalizată 100
Arvat Ovidiu Daniel (iDanyel) Drumuri1 12 Februarie 2018, 16:21 Evaluare finalizată E.C
Marius Nicoli (mariusn) Drumuri1 31 Ianuarie 2018, 20:05 Evaluare finalizată 0
Oprea Marina (Marina_Oprea) Drumuri1 28 Decembrie 2017, 19:17 Evaluare finalizată 100
Oprea Marina (Marina_Oprea) Drumuri1 28 Decembrie 2017, 19:14 Evaluare finalizată 0
Oprea Marina (Marina_Oprea) Drumuri1 28 Decembrie 2017, 18:45 Evaluare finalizată 0
Oprea Marina (Marina_Oprea) Drumuri1 27 Decembrie 2017, 22:25 Evaluare finalizată 100
Oprea Marina (Marina_Oprea) Drumuri1 27 Decembrie 2017, 22:22 Evaluare finalizată 10
Oprea Marina (Marina_Oprea) Drumuri1 27 Decembrie 2017, 22:19 Evaluare finalizată 10
Andrei Visalon (Prekzursil) Drumuri1 11 Decembrie 2017, 01:54 Evaluare finalizată 100
Andrei Visalon (Prekzursil) Drumuri1 11 Decembrie 2017, 01:54 Evaluare finalizată 0
Du-te sus!