Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

#3396 alternant

Se dau două numere N și M urmate de un șir de numere întregi nenule S de lungime impară N indexat de la 0. Asupra acestuia se vor efectua fix M operații de swap. O operație reprezintă selectarea la întâmplare a doi indici (nu neapărat distincți) din intervalul [0, N – 1] și interschimbarea elementelor de pe pozițiile respective. Se consideră că șirul este alternant dacă nu există elemente alăturate având același semn. Determinați probabilitatea ca la finalul celei de-a M-a operații, șirul să fie alternant. (Se garantează că există cel puțin o aranjare a șirului astfel încât acesta să fie alternant). Se poate demonstra că probabilitatea cerută se poate reprezenta sub forma P / Q unde P si Q sunt prime între ele.

Info-Oltenia 2020, Clasele XI-XII

Rezolvă
ID   Utilizator Problema Data încărcării Stare
Raileanu Alexandru (AlexandruR2008) alternant 07 Aprilie 2024, 15:18 Evaluare finalizată 100
Prof C.N. "Spiru Haret" (flaviusboian) alternant 25 Martie 2024, 00:18 Evaluare finalizată 100
Mitri Robert (Robertutul) alternant 19 Februarie 2024, 07:46 Evaluare finalizată E.C
Pelea Radu (RaduPelea21) alternant 14 Februarie 2024, 12:37 Evaluare finalizată E.C
Moldovan Robert (use KN) (moldovan_robert_lol) alternant 04 Februarie 2024, 10:44 Evaluare finalizată 100
Ungureanu Bogdan (ungureanubogdan) alternant 01 Februarie 2024, 22:41 Evaluare finalizată 0
Ungureanu Bogdan (ungureanubogdan) alternant 01 Februarie 2024, 22:32 Evaluare finalizată 0
Mirea Luca (petreluca) alternant 05 Ianuarie 2024, 17:31 Evaluare finalizată 100
Rotar Dorin-Mircea (rotti321) alternant 22 Decembrie 2023, 10:39 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) alternant 11 Decembrie 2023, 15:04 Evaluare finalizată 100
Adrian Statescu (thinkphp) alternant 03 Iulie 2023, 21:50 Evaluare finalizată 100
adcdefg adcddd (randomdud01) alternant 30 Aprilie 2023, 00:26 Evaluare finalizată E.C
Ancuta Theodor (Theodor2004) alternant 24 Februarie 2023, 17:52 Evaluare finalizată E.C
Ancuta Theodor (Theodor2004) alternant 24 Februarie 2023, 17:52 Evaluare finalizată E.C
Borodi Bogdan (Borodi) alternant 23 Februarie 2023, 10:14 Evaluare finalizată E.C
Moldovan Robert (use KN) (moldovan_robert_lol) alternant 10 Februarie 2023, 19:44 Evaluare finalizată 100
Bunget Mihai (mihaibun) alternant 05 Ianuarie 2023, 12:35 Evaluare finalizată 5
Dolteanu Gabriel Meditatii ONI 0729387259 (arcker) alternant 03 Ianuarie 2023, 05:04 Evaluare finalizată 100
Toncea Andrei (andrei170) alternant 24 Decembrie 2022, 21:06 Evaluare finalizată 100
Ardelean Luca (ArdeleanLucaDumitruAndrei) alternant 11 Noiembrie 2022, 16:37 Evaluare finalizată E.C
Zanfir Rares (Rares171717) alternant 20 Octombrie 2022, 10:53 Evaluare finalizată 100
Tanasă George (gogoki04) alternant 13 Octombrie 2022, 19:43 Evaluare finalizată 100
just Alex (ATO_junior) alternant 11 Octombrie 2022, 19:56 Evaluare finalizată 100
ig eusebiumihaita (limonada07) alternant 11 Octombrie 2022, 14:33 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) alternant 17 Septembrie 2022, 19:43 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) alternant 15 Septembrie 2022, 18:48 Evaluare finalizată 100
Sala Darius (sala_boss) alternant 06 Septembrie 2022, 16:28 Evaluare finalizată 100
Sala Darius (sala_boss) alternant 05 Septembrie 2022, 17:22 Evaluare finalizată 0
Campean Rares (Eraseru) alternant 06 Iulie 2022, 12:13 Evaluare finalizată 100
Campean Rares (Eraseru) alternant 04 Iulie 2022, 15:01 Evaluare finalizată E.C
Boțocan Andrei (Andreiab) alternant 12 Iunie 2022, 19:25 Evaluare finalizată 100
Vata Stefan (vatastefan) alternant 21 Mai 2022, 13:26 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) alternant 19 Mai 2022, 21:23 Evaluare finalizată 100
neagoe eugen (eneagoe) alternant 28 Aprilie 2022, 14:12 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) alternant 26 Martie 2022, 15:24 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) alternant 22 Martie 2022, 06:17 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) alternant 22 Martie 2022, 05:40 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) alternant 18 Martie 2022, 00:02 Evaluare finalizată 100
Jefflo . (jeffflo) alternant 10 Februarie 2022, 02:07 Evaluare finalizată 100
Voica Stefan (voicastefanalexandru) alternant 31 Ianuarie 2022, 21:53 Evaluare finalizată 0
Best In Buzau (GoodbyeOlaroiu) alternant 22 Ianuarie 2022, 09:46 Evaluare finalizată 100
Pintilea Narcis (Narcis44) alternant 13 Ianuarie 2022, 14:25 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) alternant 13 Ianuarie 2022, 00:05 Evaluare finalizată 100
shark shark (traianflorianalin) alternant 30 Decembrie 2021, 22:44 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) alternant 14 Decembrie 2021, 17:04 Evaluare finalizată 100
mm mm (miaumiau) alternant 16 Noiembrie 2021, 19:20 Evaluare finalizată 0
PUICA ANDREI (hacker2017) alternant 16 Octombrie 2021, 20:15 Evaluare finalizată 100
PUICA ANDREI (hacker2017) alternant 16 Octombrie 2021, 20:13 Evaluare finalizată 25
PUICA ANDREI (hacker2017) alternant 16 Octombrie 2021, 19:22 Evaluare finalizată 75
PUICA ANDREI (hacker2017) alternant 16 Octombrie 2021, 19:20 Evaluare finalizată 5