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
Andrei Visalon (Prekzursil) Horse 11 Decembrie 2017, 04:26 Evaluare finalizată 100
Petracovici Tudor (Petra2504) Horse 09 Decembrie 2017, 18:21 Evaluare finalizată 0
Olariu Ana (olariu_ana) Horse 21 Noiembrie 2017, 01:42 Evaluare finalizată 0
Nastase Cristian (m3rkmus1c3) Horse 12 Octombrie 2017, 17:00 Evaluare finalizată E.C
Nastase Cristian (m3rkmus1c3) Horse 12 Octombrie 2017, 17:00 Evaluare finalizată E.C
Nastase Cristian (m3rkmus1c3) Horse 12 Octombrie 2017, 16:59 Evaluare finalizată 0
Diaconi Sara (Saara) Horse 24 Iulie 2017, 18:08 Evaluare finalizată 100
Hosu Iulia (Iulia3) Horse 22 Iulie 2017, 16:24 Evaluare finalizată 100
Dobricean Ionuţ (Dobricean_ioan) Horse 07 Iulie 2017, 18:54 Evaluare finalizată 100
Mihai Roberto (xxxxxxxx) Horse 07 Iulie 2017, 18:54 Evaluare finalizată 100
Mihai Roberto (xxxxxxxx) Horse 07 Iulie 2017, 18:32 Evaluare finalizată 95
Dobricean Ionuţ (Dobricean_ioan) Horse 07 Iulie 2017, 17:51 Evaluare finalizată 85
Mihai Roberto (xxxxxxxx) Horse 07 Iulie 2017, 17:32 Evaluare finalizată 85
Mihai Roberto (xxxxxxxx) Horse 07 Iulie 2017, 17:17 Evaluare finalizată 35
Mihai Roberto (xxxxxxxx) Horse 07 Iulie 2017, 17:07 Evaluare finalizată 35
Mihai Roberto (xxxxxxxx) Horse 07 Iulie 2017, 17:06 Evaluare finalizată 0
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) Horse 06 Iunie 2017, 19:10 Evaluare finalizată 100
POPA ROBERT (POPA_ROBERT_ANDREI) Horse 19 Aprilie 2017, 08:36 Evaluare finalizată E.C
Pitur Stefan (StefanPitur) Horse 25 Martie 2017, 10:31 Evaluare finalizată 80
Adrian Nicolae (adriannicolae) Horse 16 Martie 2017, 11:23 Evaluare finalizată 100
Adrian Vasile (Micutu) Horse 01 Martie 2017, 10:23 Evaluare finalizată 100
Popescu Ioan (giotozila) Horse 14 Februarie 2017, 21:52 Evaluare finalizată 100
Popescu Ioan (giotozila) Horse 14 Februarie 2017, 21:50 Evaluare finalizată 95
Ene Dumitru (ed) Horse 15 Ianuarie 2017, 08:19 Evaluare finalizată 100
iulian rotaru (iulianrotaru) Horse 14 Ianuarie 2017, 17:55 Evaluare finalizată 100
iulian rotaru (iulianrotaru) Horse 14 Ianuarie 2017, 17:45 Evaluare finalizată 30
iulian rotaru (iulianrotaru) Horse 14 Ianuarie 2017, 17:35 Evaluare finalizată 100
iulian rotaru (iulianrotaru) Horse 14 Ianuarie 2017, 17:34 Evaluare finalizată E.C
Badiu Anca (Badiu) Horse 05 Ianuarie 2017, 14:44 Evaluare finalizată 20
Arama Alexandru (Alexandru_Arama) Horse 27 Noiembrie 2016, 15:14 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) Horse 27 Noiembrie 2016, 15:12 Evaluare finalizată 95
Arama Alexandru (Alexandru_Arama) Horse 27 Noiembrie 2016, 15:07 Evaluare finalizată 80
DG Valentin (valentindg) Horse 24 Noiembrie 2016, 17:59 Evaluare finalizată E.C
Marin Bogdan (BogdanMarin) Horse 21 Iunie 2016, 18:59 Evaluare finalizată 100
Cirlig Mihai (mihaicirlig) Horse 21 Iunie 2016, 18:57 Evaluare finalizată 100
Cirlig Mihai (mihaicirlig) Horse 21 Iunie 2016, 18:55 Evaluare finalizată 0
Paul Andrei (Paul_Andrei) Horse 28 Mai 2016, 09:10 Evaluare finalizată 100
Aspru Octavian (oaspru) Horse 13 Ianuarie 2016, 17:10 Evaluare finalizată 100
chirica filip (felipe) Horse 13 Noiembrie 2015, 13:25 Evaluare finalizată E.C
Niculae Alexandru Vlad (AlexNiculae) Horse 09 Aprilie 2015, 20:41 Evaluare finalizată 100
Niculae Alexandru Vlad (AlexNiculae) Horse 09 Aprilie 2015, 15:44 Evaluare finalizată 85
Niculae Alexandru Vlad (AlexNiculae) Horse 09 Aprilie 2015, 15:31 Evaluare finalizată 85
Niculae Alexandru Vlad (AlexNiculae) Horse 09 Aprilie 2015, 15:29 Evaluare finalizată 85
Niculae Alexandru Vlad (AlexNiculae) Horse 09 Aprilie 2015, 14:52 Evaluare finalizată 85
Niculae Alexandru Vlad (AlexNiculae) Horse 09 Aprilie 2015, 14:49 Evaluare finalizată 85
Văran Tudor (tudorvaran) Horse 14 Iunie 2014, 12:52 Evaluare finalizată 100
......... Horse ......... ......... .........
Candale Silviu (silviu) Horse 25 Mai 2014, 10:20 Evaluare finalizată 100
Du-te sus!