Soluții trimise

Rezumat problemă

Horse

#740

Se consideră o tablă de şah cu n linii şi n coloane, şi n=4k+1. Liniile acestei table sunt numerotate de sus în jos începând cu linia 1, iar coloanele sunt numerotate de la stânga la dreapta începând cu 1. În fiecare dintre câmpurile acestei table se scrie câte un număr natural din mulţimea {1, 2, …, n2} după următoarele reguli:

a) se porneşte din colţul aflat în poziţia stânga sus al tablei şi se avansează utilizând săritura calului
b) se merge orizontal către dreapta şi în continuare, pe chenarul format din primele două linii, primele două coloane, ultimele două linii şi ultimele două coloane, în sensul acelor de ceasornic;
c) se efectuează mai multe tururi ale tablei, până ce se umple întregul chenar, fără să se sară de două ori în aceeaşi căsuţă, fără să se sară în afara acestui chenar şi fără să rămână vreun câmp liber;
d) din poziţia finală în care s-a ajuns, trebuie să fie posibilă săritura în colţul din stânga sus al pătratului rămas neacoperit;
e) se continuă deplasarea în interiorul pătratului rămas neacoperit, folosind regulile a), b), c), d) până ce se ajunge la pătratul interior de latură 1 care va conţine valoarea n2.

Cunoscând valoarea lui n ce reprezintă dimensiunea tablei şi un număr p, să se determine linia şi coloana căsuţei din tabelă unde este scris numărul p, după regulile de mai sus.

Lot Juniori, Bistrita, 2009

ID   Utilizator Problema Data încărcării Stare
perju verzotti luca (lucaperju) Horse 24 Mai 2019, 16:37 Evaluare finalizată 95
Andreescu Mihnea (___mike___) Horse 01 Mai 2019, 23:02 Evaluare finalizată 75
Andreescu Mihnea (___mike___) Horse 01 Mai 2019, 23:01 Evaluare finalizată 0
Andreescu Mihnea (___mike___) Horse 01 Mai 2019, 23:01 Evaluare finalizată 0
Andreescu Mihnea (___mike___) Horse 01 Mai 2019, 22:57 Evaluare finalizată 75
Ianc Octavian (Ocktitty) Horse 29 Aprilie 2019, 16:28 Evaluare finalizată 100
Dancila Viorica (Olgutza) Horse 15 Aprilie 2019, 07:47 Evaluare finalizată 100
Utilizator inexistent Horse 14 Aprilie 2019, 19:06 Evaluare finalizată 100
Raducanu George-Cristian (georgecristian2002) Horse 10 Aprilie 2019, 19:23 Evaluare finalizată 100
POPA ROBERT (POPA_ROBERT_ANDREI) Horse 31 Martie 2019, 23:31 Evaluare finalizată 100
POPA ROBERT (POPA_ROBERT_ANDREI) Horse 31 Martie 2019, 23:29 Evaluare finalizată 95
Țopa Robert (roberttopa) Horse 12 Martie 2019, 06:19 Evaluare finalizată 100
Raluca Sylvie (ralucasylvie) Horse 02 Martie 2019, 09:30 Evaluare finalizată 100
Andrei Visalon (Prekzursil) Horse 01 Martie 2019, 08:30 Evaluare finalizată 100
✔️ Popa Adrian (a53) Horse 01 Martie 2019, 00:24 Evaluare finalizată 100
Negreanu-Maior Andrei Gabriel (lanteamgabi) Horse 02 Februarie 2019, 10:44 Evaluare finalizată 100
Adrian Negreanu-Maior (lanteamadrian) Horse 30 Ianuarie 2019, 11:24 Evaluare finalizată 100
Negreanu-Maior Lucia (lanteamlucia) Horse 30 Ianuarie 2019, 11:23 Evaluare finalizată 100
Popa Rares (Rares31100) Horse 10 Ianuarie 2019, 21:55 Evaluare finalizată 100
Ciobotaru Andrei (CiobotaruAndrei2005) Horse 28 Octombrie 2018, 11:44 Evaluare finalizată 0
Colin Liliana (liliana_colin) Horse 19 Octombrie 2018, 09:13 Evaluare finalizată 100
Saulea Aless (AlexSaulea) Horse 30 August 2018, 13:34 Evaluare finalizată 100
Saulea Aless (AlexSaulea) Horse 30 August 2018, 00:02 Evaluare finalizată 0
Saulea Aless (AlexSaulea) Horse 30 August 2018, 00:02 Evaluare finalizată 0
Adrian Vasile (Micutu) Horse 17 Iunie 2018, 11:25 Evaluare finalizată 100
Hantig Lorena Maria (LorenaMaria) Horse 14 Iunie 2018, 16:54 Evaluare finalizată 100
Hantig Lorena Maria (LorenaMaria) Horse 13 Iunie 2018, 21:55 Evaluare finalizată 45
Predescu Sebastian Ion (SebastianPredescuIon) Horse 06 Iunie 2018, 17:32 Evaluare finalizată 100
cangur elena (elenacangur) Horse 06 Iunie 2018, 16:54 Evaluare finalizată 100
cangur elena (elenacangur) Horse 06 Iunie 2018, 16:53 Evaluare finalizată E.C
Munteanu Adrian (adimeister) Horse 06 Iunie 2018, 15:17 Evaluare finalizată 0
Iordachescu Alex (vandropten) Horse 04 Iunie 2018, 10:07 Evaluare finalizată 0
Iordachescu Alex (vandropten) Horse 04 Iunie 2018, 10:06 Evaluare finalizată E.C
Peticaru Alexandru (AlexandruPeticaru) Horse 30 Mai 2018, 11:42 Evaluare finalizată 100
Adrian Vasile (Micutu) Horse 30 Mai 2018, 11:40 Evaluare finalizată 95
Dobleaga Alexandru (Alexandruabcde) Horse 28 Mai 2018, 17:13 Evaluare finalizată 100
Dobleaga Alexandru (Alexandruabcde) Horse 28 Mai 2018, 17:08 Evaluare finalizată 95
Dobleaga Alexandru (Alexandruabcde) Horse 28 Mai 2018, 17:07 Evaluare finalizată 95
meh gg (mateicelal) Horse 18 Mai 2018, 19:00 Evaluare finalizată 100
Popa Rares (Rares31100) Horse 01 Martie 2018, 10:02 Evaluare finalizată 80
Popa Rares (Rares31100) Horse 01 Martie 2018, 09:35 Evaluare finalizată 75
Tompea Viorel (tompeaviorel) Horse 20 Ianuarie 2018, 21:42 Evaluare finalizată 100
Tompea Viorel (tompeaviorel) Horse 20 Ianuarie 2018, 21:39 Evaluare finalizată 95
Tompea Viorel (tompeaviorel) Horse 20 Ianuarie 2018, 21:35 Evaluare finalizată 95
Petracovici Tudor (Petra2504) Horse 09 Ianuarie 2018, 13:47 Evaluare finalizată 0
Arvat Ovidiu Daniel (iDanyel) Horse 27 Decembrie 2017, 12:13 Evaluare finalizată 100
Ovidiu Daniel (Danyel) Horse 27 Decembrie 2017, 12:12 Evaluare finalizată 100
Ovidiu Daniel (Danyel) Horse 27 Decembrie 2017, 12:10 Evaluare finalizată 100
Arvat Ovidiu Daniel (iDanyel) Horse 27 Decembrie 2017, 12:09 Evaluare finalizată 100
Arvat Ovidiu Daniel (iDanyel) Horse 27 Decembrie 2017, 12:06 Evaluare finalizată 95
Du-te sus!