infoarena

infoarena - concursuri, probleme, evaluator, articole => Urmasii lui Moisil 2016 => Subiect creat de: Paul Diac din Aprilie 02, 2016, 08:46:42



Titlul: Problema Tromino
Scris de: Paul Diac din Aprilie 02, 2016, 08:46:42
Aici puteti pune intrebari la problema Tromino


Titlul: Răspuns: Problema Tromino
Scris de: Puscasu Felix din Aprilie 02, 2016, 09:42:39
    in exemplul cu latura 2^3, pentru pozitia de inceput (0,0) si sfarsit (2,4), nu se poate in 4 mutari astfel?
in patratul de latura 8 unde se afla piesa lipsa(patratul intreg), 1 mutare spre dreapta( ajungem pe (0,7) ),
apoi in patratul in care se afla piesa lipsa, patratul de latura 4, 2 mutari spre stanga (ajungem pe (3,4) ),
apoi in patratul de latura 2 unde se afla piesa lipsa, 1 mutare spre dreapta, ajungem pe (2,4).
    Deci?


Titlul: Răspuns: Problema Tromino
Scris de: Valeriu Motroi din Aprilie 02, 2016, 09:46:47
Nu este posibil sa faci prima mutare ( de la (0,0) la (0,7) ). Poți roti doar un tromino mic.


Titlul: Răspuns: Problema Tromino
Scris de: Puscasu Felix din Aprilie 02, 2016, 09:48:57
Tromino mic, adica doar de latura 2, sau de latura maxim 2^(K-1) ?
Edit: Din problema scrie ca e de latura 2, nu mai conteaza, multumesc de clarificari.


Titlul: Răspuns: Problema Tromino
Scris de: Valeriu Motroi din Aprilie 02, 2016, 09:51:25
Nu exista decât trominouri în formă de L, format din 3 pătrate 1x1 alăturate.