PC 2 – LABORATORUL 10 SILVESTRU CĂTĂLIN

Laboratorul 10
1. Fie n și s două numere naturale. Să se determine numărul de funcții surjective f:{1, 2, ...,
n} → {-1, 0, 1} cu proprietatea: |𝑓(1)| + |𝑓(2)| + ⋯ + |𝑓(𝑛)| = 𝑠.
Spre exemplu: pentru n=5 și s=3 există 60 de soluții.

2. Se dau două puncte p(x1, y1) și q(x2, y2). Să se calculeze numărul de puncte integrale
situate pe linia care le unește.
Spre exemplu, pentru punctele (1, 9) și (8, 16), numărul de puncte integrale
situate pe linia care le unește este 6 – (2, 10), (3, 11), (4, 12), (5, 13), (6, 14) și (7, 15).

Indiciu: Ideea este de a găsi equația liniei în forma cea mai simplă. Spre
exemplu, ecuația ax+by+c, unde coeficienții a, b și c sunt co-primi. Se poate realiza acest lucru
prin calcularea c.m.m.d.c a lui a, b și c și convertirea lui a, b și c la forma cea mai simplă.
Răspunsul va fi apoi (diferența de coordonate y)/(a)-1. Acest lucru se datorează faptului că
după calcularea ax+by+c=0, pentru diferite valori ale lui y, x va fi numărul de valori y divizibili
cu a.