#1045
Imprimanta
Cif-Oji6 este o imprimantă matriceală numită şi imprimantă cu ace, deoarece tipărirea se realizează prin impactul acelor capului de imprimare pe o bandă cu tuş.
Acele sunt aranjate într-o grilă dreptunghiulară formată din 5
rânduri de ace, pe fiecare rând aflându-se la distanţe egale câte 3
ace, aşa cum se observă în figura alăturată.
Prin acţionarea diferitelor combinaţii de ace din grilă, se defineşte forma fiecărei cifre ce permite tipărirea acesteia prin puncte, în felul următor:
De exemplu, cifra 2
va fi tipărită prin 11
puncte ca rezultat al acţionării a 11
ace din grilă: din primul rând de ace al grilei se vor acţiona toate cele 3
ace, din următorul rând doar acul din dreapta, apoi de pe următorul rând toate cele 3
ace, apoi acul din stânga de pe penultimul rând iar din ultimul rând toate cele 3
ace.
a) Ştiind că imprimanta Cif-Oji6 a tipărit numărul N
, determinaţi care este cea mai mare cifră a numărul N
pentru care s-a acţionat un număr minim de ace ale grilei.
b) Ştiind că imprimanta mai are tuş pe bandă doar pentru imprimarea a K
puncte, determinaţi cel mai mare număr natural ce poate fi tipărit prin exact K
puncte.
OJI 2014, Clasa a VI-a