Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2011-04-21 13:20:55.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | generatoare.in, generatoare.out | Sursă | Concursul National Urmasii lui Moisil 2011 - Clasele 11 - 12 |
| Autor | Tudose Vlad Andrei | Adăugată de |  Andrici Cezar •andrici_cezar |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
Generatoare
Avem n generatoare de numere notate G1, G2, ..., Gn. Generatorul Gi generează aleator un număr natural ai cuprins între 0 şi mi-1, fiecare număr având aceeaşi probabilitate de a fi generat. Notăm cu vxor valoarea a1 xor a2 xor ... xor an. Să se determine “valoarea aşteptată” pentru vxor ştiind că aceasta este egală cu suma 
, unde cu Val am notat mulţimea valorilor ce pot fi obţinute pentru vxor iar cu p(v) am notat probabilitatea ca valoarea obţinută pentru vxor să fie v.
Scrieţi un program care să determine “valoarea aşteptată” pentru vxor.
Date de intrare
Fişierul de intrare generatoare.in ...
Date de ieşire
În fişierul de ieşire generatoare.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| generatoare.in | generatoare.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
