Soluții trimise

Rezumat problemă

mixperm

#2048

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] și
  • b[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.

ID   Utilizator Problema Data încărcării Stare
SOFIAN ROSA (ROSA) mixperm 15 Noiembrie 2023, 21:15 Evaluare finalizată 75
SOFIAN ROSA (ROSA) mixperm 15 Noiembrie 2023, 21:10 Evaluare finalizată 65
SOFIAN ROSA (ROSA) mixperm 15 Noiembrie 2023, 20:45 Evaluare finalizată 5
SOFIAN ROSA (ROSA) mixperm 15 Noiembrie 2023, 20:44 Evaluare finalizată 75
SOFIAN ROSA (ROSA) mixperm 15 Noiembrie 2023, 20:42 Evaluare finalizată 70
SOFIAN ROSA (ROSA) mixperm 15 Noiembrie 2023, 20:41 Evaluare finalizată 55
SOFIAN ROSA (ROSA) mixperm 15 Noiembrie 2023, 20:39 Evaluare finalizată 75
SOFIAN ROSA (ROSA) mixperm 15 Noiembrie 2023, 20:38 Evaluare finalizată 65
SOFIAN ROSA (ROSA) mixperm 15 Noiembrie 2023, 20:27 Evaluare finalizată 65
Anca Leuciuc (AncaLeuciuc) mixperm 06 Noiembrie 2023, 21:50 Evaluare finalizată 100
Parv Alexandru (alexParv) mixperm 02 Noiembrie 2023, 18:47 Evaluare finalizată 5
Parv Alexandru (alexParv) mixperm 02 Noiembrie 2023, 18:43 Evaluare finalizată 85
Parv Alexandru (alexParv) mixperm 02 Noiembrie 2023, 14:51 Evaluare finalizată 85
Parv Alexandru (alexParv) mixperm 02 Noiembrie 2023, 14:11 Evaluare finalizată 5
Parv Alexandru (alexParv) mixperm 02 Noiembrie 2023, 13:51 Evaluare finalizată 0
Parv Alexandru (alexParv) mixperm 02 Noiembrie 2023, 13:45 Evaluare finalizată 0
Parv Alexandru (alexParv) mixperm 02 Noiembrie 2023, 13:44 Evaluare finalizată E.C
Parv Alexandru (alexParv) mixperm 02 Noiembrie 2023, 13:43 Evaluare finalizată E.C
Parv Alexandru (alexParv) mixperm 02 Noiembrie 2023, 13:42 Evaluare finalizată E.C
Parv Alexandru (alexParv) mixperm 02 Noiembrie 2023, 13:41 Evaluare finalizată E.C
Ion Paul (paul69) mixperm 21 Octombrie 2023, 11:44 Evaluare finalizată 100
Tone Alexandru (Tone_alexandru) mixperm 16 Octombrie 2023, 20:41 Evaluare finalizată 80
M M (pmm) mixperm 16 Octombrie 2023, 13:48 Evaluare finalizată 100
M M (pmm) mixperm 16 Octombrie 2023, 13:46 Evaluare finalizată 100
M M (pmm) mixperm 15 Octombrie 2023, 22:39 Evaluare finalizată 0
M M (pmm) mixperm 15 Octombrie 2023, 22:38 Evaluare finalizată 15
Korotkevich Gennady (tourist) mixperm 11 Octombrie 2023, 20:21 Evaluare finalizată 80
Popa Sofia (sofia_popa) mixperm 10 Octombrie 2023, 19:59 Evaluare finalizată E.C
Stefanescu Rafael (castana_cu_alune) mixperm 09 Octombrie 2023, 19:32 Evaluare finalizată 100
Stefanescu Rafael (castana_cu_alune) mixperm 09 Octombrie 2023, 18:58 Evaluare finalizată 5
Prof C.N. "Spiru Haret" (flaviusboian) mixperm 09 Octombrie 2023, 18:48 Evaluare finalizată 100
Stefanescu Rafael (castana_cu_alune) mixperm 09 Octombrie 2023, 18:48 Evaluare finalizată 0
Stefanescu Rafael (castana_cu_alune) mixperm 09 Octombrie 2023, 18:20 Evaluare finalizată 5
Vergelea Cristian - Gabriel (Cristian_Vergelea) mixperm 08 Octombrie 2023, 08:55 Evaluare finalizată 100
Prodan Radu-Matei (mateiprodan) mixperm 03 Octombrie 2023, 08:41 Evaluare finalizată 100
pislaru stefan (stfu333) mixperm 14 Septembrie 2023, 17:26 Evaluare finalizată 100
pislaru stefan (stfu333) mixperm 14 Septembrie 2023, 17:26 Evaluare finalizată E.C
Lăzurean Răzvan (lazureanr) mixperm 24 August 2023, 17:29 Evaluare finalizată 0
Handru Sorin (sorin_067) mixperm 11 August 2023, 12:06 Evaluare finalizată 100
gigel gigel (xd_Secondtye) mixperm 20 Iulie 2023, 21:05 Evaluare finalizată 15
Tanislav Luca Andrei (Luca_Tanislav) mixperm 30 Iunie 2023, 22:22 Evaluare finalizată 100
Tanislav Luca Andrei (Luca_Tanislav) mixperm 30 Iunie 2023, 22:13 Evaluare finalizată 35
Popsih Vlad (aeaeaeae) mixperm 30 Iunie 2023, 13:45 Evaluare finalizată 100
Bondoc Alexandru (alexbondoc) mixperm 18 Mai 2023, 15:58 Evaluare finalizată 100
Dragusanu Rares (raresdragusanu) mixperm 02 Mai 2023, 09:16 Evaluare finalizată 100
Negoita Deivid-Bogdan (Bogdan_Deivid) mixperm 01 Mai 2023, 00:23 Evaluare finalizată 100
Dumitru Ioan (W1zard) mixperm 30 Aprilie 2023, 23:03 Evaluare finalizată 100
Negoita Deivid-Bogdan (Bogdan_Deivid) mixperm 30 Aprilie 2023, 22:53 Evaluare finalizată E.C
Belu Ianis (sinai2008) mixperm 27 Aprilie 2023, 09:56 Evaluare finalizată 100
adcdefg adcddd (randomdud01) mixperm 22 Aprilie 2023, 22:37 Evaluare finalizată E.C
Du-te sus!