Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#2259
dinamica01
Se consideră un număr natural nenul N. Vom considera mulțimea A(N) a numerelor de N cifre nenule care au proprietatea că orice două cifre alăturate sunt de parități diferite. De exemplu 1472 este un număr din mulțimea A(4), dar 1567 nu este pentru că are cifrele alăturate 1 și 5 de aceeași paritate. Să se determine numărul de elemente ale mulțimii A(N). Pentru că acest număr poate fi foarte mare, se va determina modulo 30103.
-
-
Consola
-
Pracsiu Dan (dnprx)
-
Dan Pracsiu
-
ușoară
-
Clasa 11
Programare dinamică
Probleme de numărare
#2259
dinamica01
Se consideră un număr natural nenul N. Vom considera mulțimea A(N) a numerelor de N cifre nenule care au proprietatea că orice două cifre alăturate sunt de parități diferite. De exemplu 1472 este un număr din mulțimea A(4), dar 1567 nu este pentru că are cifrele alăturate 1 și 5 de aceeași paritate. Să se determine numărul de elemente ale mulțimii A(N). Pentru că acest număr poate fi foarte mare, se va determina modulo 30103.
-
- Consola
-
- Dan Pracsiu
- ușoară
- Clasa 11 Programare dinamică Probleme de numărare
Onu Dragos (dragosonu) 
Niculae Adrian-Ioan (Niculae_Adrian_Ioan) 
Ganu Rares (Ganu_Rares) 
Daja Mihai (mihai_daja) 
Bunoiu Sergiu (sergiu_bunoiu) 
Matei Trandafir (Mateixx1) 
Dabu Iustin (Iusteen233) 
Ilie Raul (Raul_Ilie) 
Pop Ionut (Ionut44) 
Imaushi Wakasa (wakasa) 
Talmaciu Matei (mateitalmaciu) 
Muresan Iosua (iosua08) 
Macovei Daniel (Danielul584) 
Vornicu Lorena-Cristina (Lorena_V7) 
Romaniuc Mihai (Mihairomaniuc23) 
Mitrea Andrei-Tudor (aannddrreeii) 
Pruna Maximilian (HypeMAX911) 
olaru ionut (bengosu123) 
Dragusanu Fabian (fuby10drg) 
Vornicu Eduard STEFAN (Vornicu_Stefan) 
Cazacu Cosmin (ccc7) 
Ionascu Robert (robertionascu) 
Copilau Stefan (Copilau_Stefan) 
Ok Andrei (And_re)