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
Ariton Mihai (Mihai_Ariton) Horse 03 Mai 2023, 21:22 Evaluare finalizată 85
Ariton Mihai (Mihai_Ariton) Horse 03 Mai 2023, 21:21 Evaluare finalizată 85
Ariton Mihai (Mihai_Ariton) Horse 03 Mai 2023, 21:21 Evaluare finalizată 0
Ariton Mihai (Mihai_Ariton) Horse 03 Mai 2023, 21:19 Evaluare finalizată 85
Ariton Mihai (Mihai_Ariton) Horse 03 Mai 2023, 21:05 Evaluare finalizată 30
Ariton Mihai (Mihai_Ariton) Horse 03 Mai 2023, 21:03 Evaluare finalizată 30
Ariton Mihai (Mihai_Ariton) Horse 03 Mai 2023, 21:01 Evaluare finalizată 30
Ariton Mihai (Mihai_Ariton) Horse 03 Mai 2023, 20:51 Evaluare finalizată 0
Traian Mihai Danciu (TraianDanciu) Horse 30 Aprilie 2023, 11:19 Evaluare finalizată 100
Iorgulescu Andrei (andreiiorgulescu) Horse 18 Martie 2023, 10:48 Evaluare finalizată 100
Belu Ianis (sinai2008) Horse 16 Martie 2023, 16:53 Evaluare finalizată 100
Belu Ianis (sinai2008) Horse 16 Martie 2023, 16:52 Evaluare finalizată 0
Belu Ianis (sinai2008) Horse 16 Martie 2023, 16:50 Evaluare finalizată 95
Icriverzi Andrei (Andrei_Icriverzi) Horse 20 Februarie 2023, 11:29 Evaluare finalizată 100
Icriverzi Andrei (Andrei_Icriverzi) Horse 20 Februarie 2023, 11:29 Evaluare finalizată 5
Icriverzi Andrei (Andrei_Icriverzi) Horse 20 Februarie 2023, 11:29 Evaluare finalizată E.C
Icriverzi Andrei (Andrei_Icriverzi) Horse 20 Februarie 2023, 11:28 Evaluare finalizată 5
Icriverzi Andrei (Andrei_Icriverzi) Horse 20 Februarie 2023, 11:27 Evaluare finalizată 5
Panaete Adrian (proflaurian) Horse 15 Ianuarie 2023, 11:50 Evaluare finalizată 35
Curca David (David_Curca9) Horse 04 Ianuarie 2023, 02:25 Evaluare finalizată 0
Gabriel Dolteanu (arcker) Horse 31 Decembrie 2022, 16:31 Evaluare finalizată 100
Chifor Stefan (StefanCc) Horse 20 Decembrie 2022, 09:25 Evaluare finalizată E.C
Tanasă George (gogoki04) Horse 13 Octombrie 2022, 14:12 Evaluare finalizată 100
ISolv3Problems 22 (iSolv3Problems) Horse 10 Octombrie 2022, 19:01 Evaluare finalizată 100
ATO the real one (ATO_junior) Horse 10 Octombrie 2022, 17:14 Evaluare finalizată 100
ig eusebiumihaita (limonada07) Horse 10 Octombrie 2022, 16:52 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) Horse 16 Septembrie 2022, 19:28 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) Horse 16 Septembrie 2022, 08:46 Evaluare finalizată 100
Sala Darius (sala_boss) Horse 07 Septembrie 2022, 17:19 Evaluare finalizată 100
Sala Darius (sala_boss) Horse 06 Septembrie 2022, 00:57 Evaluare finalizată 5
Frant Ioana (Frant_Ioana) Horse 31 August 2022, 13:51 Evaluare finalizată 100
Frant Ioana (Frant_Ioana) Horse 31 August 2022, 13:47 Evaluare finalizată 90
Frant Ioana (Frant_Ioana) Horse 31 August 2022, 13:46 Evaluare finalizată E.C
Frant Ioana (Frant_Ioana) Horse 31 August 2022, 13:46 Evaluare finalizată 40
Ionescu Matei (matwu) Horse 24 August 2022, 13:11 Evaluare finalizată 100
Korina Karagea (chesta) Horse 24 August 2022, 13:04 Evaluare finalizată 100
Korina Karagea (chesta) Horse 24 August 2022, 13:00 Evaluare finalizată 95
Korina Karagea (chesta) Horse 24 August 2022, 12:59 Evaluare finalizată 25
Muresan Luca (LucaLucaM) Horse 16 Iunie 2022, 10:31 Evaluare finalizată 100
Muresan Luca (LucaLucaM) Horse 16 Iunie 2022, 10:30 Evaluare finalizată 95
pudak .ro (PudakNur) Horse 16 Iunie 2022, 09:50 Evaluare finalizată 100
Muresan Luca (LucaLucaM) Horse 16 Iunie 2022, 09:41 Evaluare finalizată 0
Muresan Luca (LucaLucaM) Horse 16 Iunie 2022, 09:41 Evaluare finalizată 0
Muresan Luca (LucaLucaM) Horse 16 Iunie 2022, 09:40 Evaluare finalizată E.C
Mitu Iustin (IustinMitu) Horse 26 Mai 2022, 09:34 Evaluare finalizată E.C
Vata Stefan (vatastefan) Horse 20 Mai 2022, 19:09 Evaluare finalizată 100
M L (Lucalt) Horse 16 Mai 2022, 15:08 Evaluare finalizată E.C
Cheng Lin Shang (CReap1116) Horse 14 Aprilie 2022, 22:50 Evaluare finalizată 100
Cheng Lin Shang (CReap1116) Horse 14 Aprilie 2022, 22:49 Evaluare finalizată 95
Cheng Lin Shang (CReap1116) Horse 14 Aprilie 2022, 17:33 Evaluare finalizată 55
Du-te sus!