Pagini recente »
Clasament 2024_11_20_clasa_9-tema_11
|
Istoria paginii runda/2020-10-30-clasa-6-tema-09
|
Clasament 2026-04-15-clasa-7-tema-28
|
Istoria paginii runda/2021-10-29-clasa-6-tema-062
|
Diferențe pentru problema/trio între reviziile 31 și 19
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="trio") ==
Trio este un joc ce conține *N* piese de aceeași formă, așezate una lângă alta pe o tablă de joc și numerotate de la stânga la dreapta cu valori de la 1 la *N*. Fiecare piesă are marcate pe ea trei zone, iar în fiecare dintre ele este scrisă câte o cifră. Se consideră că o piesă pe care sunt scrise în ordine, de la stânga la dreapta, cifrele *C1*, *C2* și *C3* are următoarele proprietăți:
* este identică cu o altă piesă, dacă această piesă conține exact aceleași cifre, în aceeași ordine cu ale ei sau în ordine inversă. Astfel, piesa *C1 | C2 | C3* este identică cu o altă piesă de forma *C1 | C2 | C3* și cu o piesă de forma *C3 | C2 | C1*.
* este prietenă cu o altă piesă dacă aceasta conține exact aceleași cifre ca piesa dată, dar nu neapărat în aceeași ordine. Astfel, piesa *C1 | C2 | C3* este prietenă cu piesele: *C1 | C2 | C3*, *C1 | C3 | C2*, *C2 | C1 | C3*, *C2 | C3 | C1*, *C3 | C1 | C2* și *C3 | C2 | C1*. Se observă că două piese identice sunt și prietene!
* este prietenă cu o altă piesă dacă aceasta conține exact aceleași cifre ca piesa dată, dar nu neapărat în aceeași ordine. Astfel, piesa *C1 | C2 | C3* este prietenă cu piesele: *C1 | C2 | C3*, *C1 | C3 | C2*, *C2 | C1 | C3*, *C2 | C3 | C1*, *C3 | C1 | C2* și *C3 | C2 | C1*. Se observă că două piese identice sunt și prietene!
Un grup de piese prietene este format din *TOATE* piesele prietene între ele, aflate pe tabla de joc.
h2. Cerinta
| !problema/trio?trio1.jpeg!.
Se rezolvă cerința 1. Alegând oricare din piesele 1, 3 sau 5 există pe tablă *două* piese
identice cu piesa aleasă. Alegând oricare din piesele 2 sau 4 există doar o piesă ce este identică
cu piesa aleasă. Dacă alegem piesa 6 nu există pe tablă piese identice cu ea. |
cu piesa aleasă. Dacă alegem piesa 6 nu există pe tablă piese identicecu ea. |
|2
6
1 3 3
4 5 9
0 8 0
1 3 3
9 5 4
3 3 1
9 4 5
|3
| !problema/trio?trio-001.jpeg!.
Se rezolvă cerința 2. Piesele 1 și 5 formează un grup de piese prietene. Piesele 2, 4 și 6 formează alt
grup. Piesa 3 formează singură un grup. În total, pe tablă, sunt 3 grupuri de piese prietene.|
|2
| !problema/trio?trio1.jpeg!.
Se rezolvă cerința 2. Piesele 1 și 5 formeză un grup de piese prietene. Piesele 2, 4 și 6 formează alt
grup. Piesa 3 formează singură un grup. În total, pe tablă, sunt 3 grupuride piese prietene.|
|3
6
1 3 3
4 5 9
0 8 0
1 3 3
9 5 4
3 3 1
9 4 5
|5
|2
|Se rezolvă cerința 3. Identificăm două secvențe de lungime maximă, egală cu 5, pentru care prima și
ultima piesă sunt prietene:
!problema/trio?trio2.2.jpeg!.
Nu există diferențe între securitate.