Lista de probleme 2

Se dă un număr natural N și apoi N numere naturale, toate având același număr de cifre.
1) Determinați câte dintre cele N numere sunt palindrom.
2) Determinați câte dintre cele N numere pot deveni palindrom prin inserarea în acestea a câte unei cifre.
3) Determinați câte dintre cele N numere pot deveni palindrom prin inserarea în acestea a câte două cifre.

Un dispozitiv de tip semafor are trei culori, roșu, galben și verde, și funcționează ciclic, astfel încât, în fiecare moment, să fie aprinsă o singură culoare. Într-o serie, culorile se succed întotdeauna în ordinea următoare: roșu, galben, verde, galben. Astfel, la pornire se aprinde roșu, iar după ce se stinge această culoare se aprinde galben, apoi verde și apoi, din nou, galben, apoi seria culorilor se reia ciclic, în succesiunea precizată.
1) Știind că în acest moment la niciunul dintre semafoare nu este aprins verde, determinați numărul minim de secunde care trebuie să treacă, din acest moment, până când se aprinde verde la cel puțin unul dintre ele.
2) Determinați numărul minim de secunde care trebuie să treacă, din acest moment, până când ambele semafoare au aprinsă aceeași culoare.