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
Tomita Matey (mateytomita) Tromino 21 Martie 2023, 08:36 Evaluare finalizată 0
Tomita Matey (mateytomita) Tromino 21 Martie 2023, 08:33 Evaluare finalizată 10
Tomita Matey (mateytomita) Tromino 21 Martie 2023, 08:33 Evaluare finalizată 10
Gabriel Dolteanu (arcker) Tromino 01 Ianuarie 2023, 16:32 Evaluare finalizată 100
Corsuc Dragos (Corsuc_Dragos) Tromino 07 Noiembrie 2022, 12:40 Evaluare finalizată 5
Corsuc Dragos (Corsuc_Dragos) Tromino 07 Noiembrie 2022, 12:40 Evaluare finalizată 0
Corsuc Dragos (Corsuc_Dragos) Tromino 07 Noiembrie 2022, 12:40 Evaluare finalizată E.C
Bulata Pavel (pavel_bulata) Tromino 02 Noiembrie 2022, 13:28 Evaluare finalizată 100
Tanasă George (gogoki04) Tromino 13 Octombrie 2022, 14:26 Evaluare finalizată 100
ATO the real one (ATO_junior) Tromino 11 Octombrie 2022, 15:10 Evaluare finalizată 100
ISolv3Problems 22 (iSolv3Problems) Tromino 10 Octombrie 2022, 21:11 Evaluare finalizată 100
ig eusebiumihaita (limonada07) Tromino 10 Octombrie 2022, 19:07 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) Tromino 16 Septembrie 2022, 20:59 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) Tromino 14 Septembrie 2022, 21:16 Evaluare finalizată 100
Sala Darius (sala_boss) Tromino 06 Septembrie 2022, 06:38 Evaluare finalizată 100
Toncea Andrei (andrei170) Tromino 20 Iulie 2022, 22:04 Evaluare finalizată 100
Vata Stefan (vatastefan) Tromino 20 Mai 2022, 21:28 Evaluare finalizată 100
Antonie Soptica (antonie_soptica) Tromino 10 Aprilie 2022, 19:37 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) Tromino 22 Martie 2022, 01:39 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) Tromino 22 Martie 2022, 01:14 Evaluare finalizată 100
neagoe eugen (eneagoe) Tromino 20 Martie 2022, 21:55 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) Tromino 17 Martie 2022, 20:25 Evaluare finalizată 100
Jefflo . (jeffflo) Tromino 11 Februarie 2022, 00:14 Evaluare finalizată 100
BUILT DIFFERENT (denji) Tromino 04 Februarie 2022, 16:52 Evaluare finalizată 100
Best In Buzau (GoodbyeOlaroiu) Tromino 21 Ianuarie 2022, 17:30 Evaluare finalizată 100
Nume Prenume (injust) Tromino 18 Ianuarie 2022, 09:26 Evaluare finalizată E.C
Paul Laurentiu (Shader) Tromino 11 Ianuarie 2022, 12:38 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) Tromino 09 Ianuarie 2022, 00:17 Evaluare finalizată 100
Pintilea Narcis (Narcis44) Tromino 27 August 2021, 18:37 Evaluare finalizată 100
Code Blocks (codeblocks1234) Tromino 09 August 2021, 02:31 Evaluare finalizată E.C
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) Tromino 04 Aprilie 2021, 20:37 Evaluare finalizată 30
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) Tromino 04 Aprilie 2021, 20:36 Evaluare finalizată 30
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) Tromino 04 Aprilie 2021, 20:31 Evaluare finalizată 30
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) Tromino 04 Aprilie 2021, 20:28 Evaluare finalizată 30
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) Tromino 04 Aprilie 2021, 20:05 Evaluare finalizată 10
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) Tromino 04 Aprilie 2021, 20:05 Evaluare finalizată 0
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) Tromino 04 Aprilie 2021, 20:05 Evaluare finalizată 10
Luchian Cristian (LuchianCristian) Tromino 03 Aprilie 2021, 17:57 Evaluare finalizată 75
Luchian Cristian (LuchianCristian) Tromino 03 Aprilie 2021, 17:00 Evaluare finalizată 30
Borgovan Paula (PaulaBorgovan) Tromino 29 Martie 2021, 21:53 Evaluare finalizată 100
vrajitorul 222 (vrajitorul222) Tromino 25 Martie 2021, 20:53 Evaluare finalizată 5
Pintilea Narcis (Narcis44) Tromino 10 Martie 2021, 10:38 Evaluare finalizată 0
B & B (BandB) Tromino 11 Ianuarie 2021, 13:56 Evaluare finalizată 100
Andrei Stefan (500_IQ) Tromino 05 Ianuarie 2021, 23:46 Evaluare finalizată 100
this is (the_beginning) Tromino 22 Noiembrie 2020, 14:44 Evaluare finalizată 100
HORATIU OPREA (Horatiu) Tromino 10 Noiembrie 2020, 02:20 Evaluare finalizată 100
Buftea Horea (MLGShrekmanHorea) Tromino 20 Octombrie 2020, 19:07 Evaluare finalizată 100
yollo john (t1i2b3i2) Tromino 13 Octombrie 2020, 10:25 Evaluare finalizată 100
Sacuiu Silviu (silviu_s) Tromino 12 Octombrie 2020, 13:27 Evaluare finalizată 100
Opera Gelu (Opera420) Tromino 25 Septembrie 2020, 08:11 Evaluare finalizată 100
Du-te sus!