Petru introduce parola. Apare un pop-un care ii cere sa o schimbe.

B. Parola

Politica de securitate implica ca parola trebuie sa fie de 8 cifre distincte. Se accepta maxim 3 coliziuni cu parola anterioara sau oricare dintre rotatiile sale circulare. Cate posibilitati sunt pentru a selecta noua parola, stiind ca parola veche este 16283047?

Nota:

Spre exemplu 1234 are ca rotatii 2341, 3412 and 4123.

Prin o coliziune se intelege ca cele 2 parole au aceeasi cifra pe o anumita pozitie. Spre examplu 343 si 346 au 2 coliziuni (pe prima si a doua pozitie), iar 638 si 539 o singura coliziune (pe a doua pozitie).

Sursa: Concurs CryptAByte, EnNISA 2016

Petru fills in the password. A popup appears that asks to change the password.

B.Password 

The security policy implies that the password needs to be of 8 distinct digits. The password should not collide with the previous code or any of its rotations by more than 3 digits

How many possibilities do you have to select the new password, if the current password is 16283047?

Note:

For example, the rotations of 1234 are 2341, 3412 and 4123.

By a collision of two codes we mean the digit on a given position is the same for the two codes; for example, 343 and 346 collide on 2 digits (first and second position), while 638 and 539 collide on one digit (the second position).

Source: Contest CryptAByte, EnNISA 2016