Soluții trimise

Rezumat problemă

Tromino

#1643

Bulbuka a primit de curând cadou un infinit de tromino-uri în formă de L. După ce s-a jucat un timp cu ele, a ajuns la următoarea concluzie: poate să acopere cu tromino-uri o tablă de dimensiuni 2Kx2K aproape complet (mai puţin un pătrăţel de dimensiune 1x1). Deşteapta de Bulbuka are un algoritm pentru asta: porneşte de la o configuraţie 2K-1x2K-1, o copiază de încă 3 ori, apoi roteşte 2 dintre copii şi la sfârşit, adaugă un tromino la mijloc (v-a făcut un desen mai jos, ca să înţelegeţi mai bine, pentru K = 1, 2 şi 3). Pornind de la o configuraţie de acest tip, ea a observat că poate roti la 90o câte un tromino, în sensul acelor de ceasornic sau invers, doar dacă după rotire încape înapoi pe tablă. Folosind astfel de rotaţii, pătrăţelul lipsă poate ajunge pe orice poziţie de pe tablă.

Bulbuka vă pune acum Q întrebări de tipul: care este numărul minim de rotaţii necesare pentru ca pătrăţelul lipsă să ajungă de la coordonatele (SR,SC) la coordonatele (FR,FC)?

Urmasii lui Moisil, 2016

ID   Utilizator Problema Data încărcării Stare
Badulescu L (badulescu) Tromino 21 Septembrie 2020, 11:37 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) Tromino 17 Septembrie 2020, 21:42 Evaluare finalizată 100
Buterchi Constantin (costib) Tromino 16 Septembrie 2020, 10:48 Evaluare finalizată 100
Șcuriu Luca Christian (cybermonster) Tromino 25 August 2020, 13:29 Evaluare finalizată 100
Moca Andrei (TREYWAY) Tromino 16 August 2020, 15:21 Evaluare finalizată 100
Lazar Mihnea (Luka1003) Tromino 12 August 2020, 23:35 Evaluare finalizată 100
andra andra (andrraaa) Tromino 27 Iulie 2020, 14:49 Evaluare finalizată 100
sal sal (cont_pbinfo) Tromino 24 Iulie 2020, 02:12 Evaluare finalizată 100
sal sal (_uwu_) Tromino 20 Iulie 2020, 06:47 Evaluare finalizată 100
Satnoianu Dominic (DomiSatnoianu) Tromino 02 Iulie 2020, 11:15 Evaluare finalizată 100
Louis Vuitton (LV) Tromino 02 Iulie 2020, 04:44 Evaluare finalizată 100
Yves Saint-Laurent (YSL) Tromino 01 Iulie 2020, 21:29 Evaluare finalizată 100
Marin Alexandru Remus (N4S4Vranci) Tromino 12 Iunie 2020, 15:19 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) Tromino 04 Iunie 2020, 13:49 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) Tromino 04 Iunie 2020, 13:48 Evaluare finalizată 100
(May_9th) Tromino 01 Iunie 2020, 20:49 Evaluare finalizată 100
Domunco Stefan (StefanDomunco) Tromino 22 Aprilie 2020, 19:07 Evaluare finalizată 15
Domunco Stefan (StefanDomunco) Tromino 22 Aprilie 2020, 18:34 Evaluare finalizată 15
Domunco Stefan (StefanDomunco) Tromino 22 Aprilie 2020, 17:51 Evaluare finalizată 15
Domunco Stefan (StefanDomunco) Tromino 22 Aprilie 2020, 17:02 Evaluare finalizată 15
Quintus Maximus (mquintus) Tromino 22 Aprilie 2020, 13:48 Evaluare finalizată 0
Domunco Stefan (StefanDomunco) Tromino 09 Aprilie 2020, 16:52 Evaluare finalizată 10
Aruxandei Matei - Stefan (MateiStefan) Tromino 15 Martie 2020, 14:01 Evaluare finalizată 100
Corbu Octavian (Octavian703) Tromino 27 Ianuarie 2020, 09:12 Evaluare finalizată 85
Corbu Octavian (Octavian703) Tromino 27 Ianuarie 2020, 08:49 Evaluare finalizată 5
Corbu Octavian (Octavian703) Tromino 27 Ianuarie 2020, 08:45 Evaluare finalizată 5
Militaru Madalin (MADALIN06) Tromino 27 Ianuarie 2020, 08:44 Evaluare finalizată 100
Corbu Octavian (Octavian703) Tromino 27 Ianuarie 2020, 08:44 Evaluare finalizată 5
Corbu Octavian (Octavian703) Tromino 27 Ianuarie 2020, 08:34 Evaluare finalizată 5
Cotiga David (davidcotiga) Tromino 27 Ianuarie 2020, 08:19 Evaluare finalizată 5
Gelu Ionescu (test111) Tromino 03 Ianuarie 2020, 10:05 Evaluare finalizată 100
Andrei . (skylake59) Tromino 30 Noiembrie 2019, 07:35 Evaluare finalizată 100
Calinescu Catalin (Cali123) Tromino 26 Octombrie 2019, 11:29 Evaluare finalizată 100
this is (the_end) Tromino 26 Octombrie 2019, 10:29 Evaluare finalizată 100
a a (aaa_) Tromino 28 Septembrie 2019, 12:34 Evaluare finalizată 100
a a (aaa_) Tromino 28 Septembrie 2019, 12:33 Evaluare finalizată 100
a a (aaa_) Tromino 28 Septembrie 2019, 12:33 Evaluare finalizată 100
this is (the_end) Tromino 28 Septembrie 2019, 12:17 Evaluare finalizată 100
Robu Andrei (Robuandrei11) Tromino 23 Septembrie 2019, 16:23 Evaluare finalizată 100
Utilizator inexistent Tromino 23 Septembrie 2019, 16:02 Evaluare finalizată 100
Utilizator inexistent Tromino 23 Septembrie 2019, 16:02 Evaluare finalizată 100
this is (the_end) Tromino 21 Septembrie 2019, 19:05 Evaluare finalizată 100
this is (the_end) Tromino 10 Septembrie 2019, 17:04 Evaluare finalizată 100
Camilla Camilla (camilla) Tromino 24 August 2019, 22:47 Evaluare finalizată 100
Mesota Ioan (MESOTRIST_2) Tromino 06 Iulie 2019, 10:03 Evaluare finalizată 100
Mesota Ioan (MESOTRIST_1) Tromino 04 Iulie 2019, 17:12 Evaluare finalizată 100
Filip Andrei (Pepeni_Dulci) Tromino 13 Aprilie 2019, 07:37 Evaluare finalizată 100
Alex Despan (Despucito) Tromino 12 Aprilie 2019, 14:08 Evaluare finalizată 100
Utilizator inexistent Tromino 12 Aprilie 2019, 07:22 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) Tromino 03 Aprilie 2019, 23:12 Evaluare finalizată 100
Du-te sus!