#3564
copaci1
Se consideră n
copaci de diferite înălţimi, aflaţi în linie dreaptă la distanţe egale, numerotaţi de la 1
la n
. Pentru fiecare copac se cunoaşte înălţimea sa \( {H}_{i} \). Cum şi copacii simt nevoia să socializeze, fiecare dintre ei are prieteni printre ceilalţi copaci. Prietenii oricărui copac i
se pot afla atât la stânga, cât şi la dreapta sa. Relaţiile de prietenie sunt definite în felul următor: pentru fiecare copac i
considerăm un şir \( {d}_{1}, {d}_{2}, …, {d}_{x} \) reprezentând prietenii copacului i
situaţi în dreapta sa şi un şir \( {s}_{1}, {s}_{2}, …, {s}_{y} \) reprezentând prietenii copacului i
situaţi în stânga acestuia. Copacii din cele două şiruri corespunzătoare unui copac i
formează împreună lista prietenilor acestuia. Determinaţi în câte moduri se pot alege 3
copaci diferiţi dintre cei n
cu proprietatea că, oricum am alege 2
copaci dintre cei 3
, fie aceştia copacul A
şi copacul B
, atunci A
este prieten cu B
şi B
este prieten cu A
.
ONI 2012, Clasa a IX-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
copaci1 | 20 Noiembrie 2024, 21:08 | Evaluare finalizată | 60 | |||
copaci1 | 20 Noiembrie 2024, 21:08 | Evaluare finalizată | 0 | |||
copaci1 | 14 Noiembrie 2024, 20:14 | Evaluare finalizată | 100 | |||
copaci1 | 09 Noiembrie 2024, 20:54 | Evaluare finalizată | 100 | |||
copaci1 | 09 Noiembrie 2024, 20:54 | Evaluare finalizată | 0 | |||
copaci1 | 09 Noiembrie 2024, 20:51 | Evaluare finalizată | 0 | |||
copaci1 | 09 Noiembrie 2024, 20:51 | Evaluare finalizată | 0 | |||
copaci1 | 09 Noiembrie 2024, 20:46 | Evaluare finalizată | 100 | |||
copaci1 | 09 Noiembrie 2024, 20:43 | Evaluare finalizată | 0 | |||
copaci1 | 09 Noiembrie 2024, 19:38 | Evaluare finalizată | 0 | |||
copaci1 | 09 Noiembrie 2024, 19:35 | Evaluare finalizată | 0 | |||
copaci1 | 15 Octombrie 2024, 22:33 | Evaluare finalizată | 100 | |||
copaci1 | 13 Iunie 2024, 18:55 | Evaluare finalizată | 100 | |||
copaci1 | 13 Iunie 2024, 18:55 | Evaluare finalizată | 40 | |||
copaci1 | 13 Iunie 2024, 18:53 | Evaluare finalizată | 0 | |||
copaci1 | 13 Iunie 2024, 18:53 | Evaluare finalizată | 0 | |||
copaci1 | 13 Iunie 2024, 18:52 | Evaluare finalizată | 0 | |||
copaci1 | 13 Iunie 2024, 18:52 | Evaluare finalizată | 0 | |||
copaci1 | 13 Iunie 2024, 18:51 | Evaluare finalizată | 0 | |||
copaci1 | 13 Iunie 2024, 18:50 | Evaluare finalizată | 0 | |||
copaci1 | 13 Iunie 2024, 18:48 | Evaluare finalizată | 0 | |||
copaci1 | 05 Iunie 2024, 11:31 | Evaluare finalizată | 100 | |||
copaci1 | 05 Iunie 2024, 11:31 | Evaluare finalizată | 0 | |||
copaci1 | 30 Aprilie 2024, 18:32 | Evaluare finalizată | 100 | |||
copaci1 | 30 Aprilie 2024, 18:24 | Evaluare finalizată | 0 | |||
copaci1 | 30 Aprilie 2024, 18:23 | Evaluare finalizată | 0 | |||
copaci1 | 30 Aprilie 2024, 17:36 | Evaluare finalizată | 0 | |||
copaci1 | 30 Aprilie 2024, 16:59 | Evaluare finalizată | 10 | |||
copaci1 | 22 Aprilie 2024, 11:50 | Evaluare finalizată | 100 | |||
copaci1 | 19 Aprilie 2024, 19:39 | Evaluare finalizată | 100 | |||
copaci1 | 19 Aprilie 2024, 15:59 | Evaluare finalizată | 0 | |||
copaci1 | 17 Aprilie 2024, 15:13 | Evaluare finalizată | 0 | |||
copaci1 | 17 Aprilie 2024, 15:07 | Evaluare finalizată | 0 | |||
copaci1 | 17 Aprilie 2024, 14:53 | Evaluare finalizată | 0 | |||
copaci1 | 17 Aprilie 2024, 13:42 | Evaluare finalizată | 50 | |||
copaci1 | 17 Aprilie 2024, 11:50 | Evaluare finalizată | 0 | |||
copaci1 | 17 Aprilie 2024, 11:50 | Evaluare finalizată | 0 | |||
copaci1 | 17 Aprilie 2024, 11:49 | Evaluare finalizată | 0 | |||
copaci1 | 16 Aprilie 2024, 21:39 | Evaluare finalizată | 0 | |||
copaci1 | 16 Aprilie 2024, 21:34 | Evaluare finalizată | 0 | |||
copaci1 | 16 Aprilie 2024, 21:32 | Evaluare finalizată | 0 | |||
copaci1 | 10 Aprilie 2024, 20:35 | Evaluare finalizată | 100 | |||
copaci1 | 10 Aprilie 2024, 20:11 | Evaluare finalizată | 0 | |||
copaci1 | 10 Aprilie 2024, 14:35 | Evaluare finalizată | 100 | |||
copaci1 | 10 Aprilie 2024, 14:34 | Evaluare finalizată | 0 | |||
copaci1 | 10 Aprilie 2024, 14:27 | Evaluare finalizată | 0 | |||
copaci1 | 10 Aprilie 2024, 14:02 | Evaluare finalizată | 100 | |||
copaci1 | 09 Aprilie 2024, 13:07 | Evaluare finalizată | 100 | |||
copaci1 | 06 Aprilie 2024, 11:41 | Evaluare finalizată | 100 | |||
copaci1 | 06 Aprilie 2024, 11:38 | Evaluare finalizată | 100 |