#2048
mixperm
Se consideră două șiruri de numere naturale, ambele de lungime n
, a=(a[1],a[2],...,a[n])
și b=(b[1],b[2],...,b[n])
. Se știe că elementele din cele două șiruri sunt numere naturale, nu neapărat distincte, din mulțimea {1,2,…,n}
. Cu cele două șiruri se poate face următoarea operație: se aleg doi indici i
și j
, cu 1≤i≤j≤n
, apoi prin interschimbarea secvențelor a[i],a[i+1],...,a[j]
cu b[i],b[i+1],...,b[j]
se obțin șirurile:
a[1], a[2], ...,a[i-1], b[i],b[i+1],…, b[j], a[j+1],a[j+2], …, a[n]
șib[1], b[2], ...,b[i-1], a[i], a[i+1],…, a[j], b[j+1],b[j+2], …, b[n]
.Dacă măcar unul din șirurile obținute este permutare a mulțimii {1,2,…,n}
, atunci spunem că s-a obținut un mixperm.
Să se determine în câte moduri se poate obține un mixperm.
Lot Covasna 2017
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
mixperm | 15 Aprilie 2024, 13:31 | Evaluare finalizată | E.C | |||
mixperm | 11 Aprilie 2024, 09:44 | Evaluare finalizată | 85 | |||
mixperm | 11 Aprilie 2024, 09:36 | Evaluare finalizată | 85 | |||
mixperm | 11 Aprilie 2024, 09:36 | Evaluare finalizată | 75 | |||
mixperm | 11 Aprilie 2024, 09:31 | Evaluare finalizată | 85 | |||
mixperm | 26 Martie 2024, 14:57 | Evaluare finalizată | 100 | |||
mixperm | 24 Martie 2024, 16:54 | Evaluare finalizată | 85 | |||
mixperm | 24 Martie 2024, 16:54 | Evaluare finalizată | 100 | |||
mixperm | 22 Martie 2024, 12:04 | Evaluare finalizată | 90 | |||
mixperm | 22 Martie 2024, 11:51 | Evaluare finalizată | 90 | |||
mixperm | 22 Februarie 2024, 23:07 | Evaluare finalizată | 100 | |||
mixperm | 22 Februarie 2024, 16:48 | Evaluare finalizată | 90 | |||
mixperm | 17 Februarie 2024, 09:04 | Evaluare finalizată | 100 | |||
mixperm | 06 Februarie 2024, 22:43 | Evaluare finalizată | 100 | |||
mixperm | 31 Ianuarie 2024, 18:00 | Evaluare finalizată | 100 | |||
mixperm | 12 Ianuarie 2024, 20:10 | Evaluare finalizată | 100 | |||
mixperm | 03 Ianuarie 2024, 11:01 | Evaluare finalizată | 60 | |||
mixperm | 28 Decembrie 2023, 12:15 | Evaluare finalizată | 100 | |||
mixperm | 28 Decembrie 2023, 11:51 | Evaluare finalizată | 100 | |||
mixperm | 28 Decembrie 2023, 11:27 | Evaluare finalizată | 100 | |||
mixperm | 28 Decembrie 2023, 11:27 | Evaluare finalizată | 90 | |||
mixperm | 28 Decembrie 2023, 11:27 | Evaluare finalizată | 90 | |||
mixperm | 28 Decembrie 2023, 11:27 | Evaluare finalizată | 90 | |||
mixperm | 28 Decembrie 2023, 11:27 | Evaluare finalizată | 90 | |||
mixperm | 28 Decembrie 2023, 11:08 | Evaluare finalizată | 10 | |||
mixperm | 28 Decembrie 2023, 10:55 | Evaluare finalizată | 5 | |||
mixperm | 28 Decembrie 2023, 10:54 | Evaluare finalizată | E.C | |||
mixperm | 14 Decembrie 2023, 16:49 | Evaluare finalizată | 100 | |||
mixperm | 09 Decembrie 2023, 17:13 | Evaluare finalizată | 65 | |||
mixperm | 09 Decembrie 2023, 17:04 | Evaluare finalizată | E.C | |||
mixperm | 16 Noiembrie 2023, 15:18 | Evaluare finalizată | 100 | |||
mixperm | 15 Noiembrie 2023, 21:16 | Evaluare finalizată | 100 | |||
mixperm | 15 Noiembrie 2023, 21:16 | Evaluare finalizată | 95 | |||
mixperm | 15 Noiembrie 2023, 21:15 | Evaluare finalizată | 90 | |||
mixperm | 15 Noiembrie 2023, 21:15 | Evaluare finalizată | 85 | |||
mixperm | 15 Noiembrie 2023, 21:15 | Evaluare finalizată | 75 | |||
mixperm | 15 Noiembrie 2023, 21:10 | Evaluare finalizată | 65 | |||
mixperm | 15 Noiembrie 2023, 20:45 | Evaluare finalizată | 5 | |||
mixperm | 15 Noiembrie 2023, 20:44 | Evaluare finalizată | 75 | |||
mixperm | 15 Noiembrie 2023, 20:42 | Evaluare finalizată | 70 | |||
mixperm | 15 Noiembrie 2023, 20:41 | Evaluare finalizată | 55 | |||
mixperm | 15 Noiembrie 2023, 20:39 | Evaluare finalizată | 75 | |||
mixperm | 15 Noiembrie 2023, 20:38 | Evaluare finalizată | 65 | |||
mixperm | 15 Noiembrie 2023, 20:27 | Evaluare finalizată | 65 | |||
mixperm | 06 Noiembrie 2023, 21:50 | Evaluare finalizată | 100 | |||
mixperm | 02 Noiembrie 2023, 18:47 | Evaluare finalizată | 5 | |||
mixperm | 02 Noiembrie 2023, 18:43 | Evaluare finalizată | 85 | |||
mixperm | 02 Noiembrie 2023, 14:51 | Evaluare finalizată | 85 | |||
mixperm | 02 Noiembrie 2023, 14:11 | Evaluare finalizată | 5 | |||
mixperm | 02 Noiembrie 2023, 13:51 | Evaluare finalizată | 0 |